From: Shawn O. Pearce <spearce@spearce.org>
Date: Mon, 16 Jul 2007 06:01:17 GMT
Subject: Re: [WIP PATCH 6/6] notes: add notes-index for a substantial speedup.
Message-ID: <20070716060117.GF32566@spearce.org>
In-Reply-To: <Pine.LNX.4.64.0707160025480.14781@racer.site>

Johannes Schindelin <Johannes.Schindelin@gmx.de> wrote:
> 
> Actually, this commit adds two methods for a notes index:
> 
> - a sorted list with a fan out to help binary search, and
> - a modified hash table.
> 
> It also adds a test which is used to determine the best algorithm.

I know this is a nice backwards compatible way to organize notes,
and to make them reasonably efficiently found, but I'd almost
rather just see them crammed into the packfile alongside of the
commit it annotates, so that the packfile reader can quickly find
the annotation at the same time it finds the commit.

aka packv4.

Ok, enough dreaming for today.

-- 
Shawn.