Re: [WIP PATCH 6/6] notes: add notes-index for a substantial speedup.

From: Shawn O. Pearce <spearce@spearce.org>
Date: Jul 16, 2007, 06:01 UTC
Message-ID: <20070716060117.GF32566@spearce.org>
In-Reply-To: <Pine.LNX.4.64.0707160025480.14781@racer.site>

Johannes Schindelin <Johannes.Schindelin@gmx.de> wrote:

Show 7 quoted lines

> 
> 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.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.