From: Nicolas Pitre <nico@cam.org>
Date: Thu, 11 Sep 2008 02:46:19 GMT
Subject: Re: [RFC] origin link for cherry-pick and revert
Message-ID: <alpine.LFD.1.10.0809102244100.23787@xanadu.home>
In-Reply-To: <20080910225518.GA24534@coredump.intra.peff.net>

On Wed, 10 Sep 2008, Jeff King wrote:

> On Thu, Sep 11, 2008 at 12:34:27AM +0200, Stephen R. van den Berg wrote:
> 
> > I see.  Indeed.  That's a lot better.
> > Did the binary search inside tree objects ever get implemented?
> 
> I believe it's still linear (and skimming tree-walk.c:find_tree_entry
> seems to confirm). However, one advantage of such an approach is that it
> will improve as tree lookup improves (e.g., I believe the pack v4 work
> included improvements in this area).

No, not yet.  Actually that's the part that still needs serious 
thinking.


Nicolas