From: Junio C Hamano <gitster@pobox.com>
Date: Thu, 30 Aug 2012 21:59:29 GMT
Subject: Re: [PATCH 2/2] commit: use a priority queue in merge base functions
Message-ID: <7v3934qbwe.fsf@alter.siamese.dyndns.org>
In-Reply-To: <20120830213105.GA18636@sigill.intra.peff.net>

Jeff King <peff@peff.net> 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.