Re: [PATCH 0/6] Introduce commit notes

From: Andy Parkins <andyparkins@gmail.com>
Date: Jul 16, 2007, 07:57 UTC
Message-ID: <200707160857.48725.andyparkins@gmail.com>
In-Reply-To: <Pine.LNX.4.64.0707152326080.14781@racer.site>

On Monday 2007 July 16, Johannes Schindelin wrote:

> The biggest obstacle was a thinko about the scalability.  Tree objects
> take free form name entries, and therefore a binary search by name is not
> possible.

I might be misunderstanding, but in the case of the notes tree objects isn't it true that the name entries aren't free form, but are guaranteed to be of a fixed length form:

  XX/XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

In which case you can binary search?

Andy

-- 
Dr Andy Parkins, M Eng (hons), MIET
andyparkins@gmail.com

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