Re: [PATCH 2/2] commit: use a priority queue in merge base functions
From: Junio C Hamano <hidden> Date: 2016-06-15 22:54:36
Jeff King [off-list ref] writes:
Compared to dropping an O(n^2) operation to O(lg n), that's
probably not even going to be noticeable.
Yeah, that is something we would want to use when we eventually
update the main revision traverser, not this codepath localized to
the merge-base.
Thanks. I like (and agree with) everything you wrote in this
message.