Re: [RFC] origin link for cherry-pick and revert
- From
Nicolas Pitre <nico@cam.org>
- Date
- Sep 11, 2008, 02:46 UTC
- 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:
Show 9 quoted lines
> 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