git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: [GSoC] Designing a faster index format - Progress report week 13

From
Thomas Rast <trast@student.ethz.ch>
Date
Jul 25, 2012, 06:44 UTC
Message-ID
<87mx2omjb9.fsf@thomas.inf.ethz.ch>
In-Reply-To
<7vy5m9f65b.fsf@alter.siamese.dyndns.org>
Junio C Hamano <gitster@pobox.com> writes:
Show 14 quoted lines
> Thomas Rast <trast@student.ethz.ch> writes:
>
>> Junio's index-v4 was a speed boost mainly because it cuts down on the
>> size of the index.  Do we want to throw that out?
>
> That's pretty much orthogonal, isn't it?
>
> The index-v4 is merely to show how a stupid prefix compression of
> pathnames without nothing else would reduce the file size and I/O
> cost, in order to set the bar for anything more clever than that.
>
> I thought that this discussion is about keeping, squishing, or
> discarding part of the cached stat info, and nobody is suggesting
> what to do with the prefix compression of pathnames.

True, sorry for being so confusing. 'Throw "that" out' was meant to refer to the observation that smaller indexes are generally faster.

Whether this matters in the long run is another question. Perhaps partial loading combined with something like inotify can avoid full reads in most operations.

-- 
Thomas Rast
trast@{inf,student}.ethz.ch
Previous: Junio C Hamano
Message 12 of 12 in “[GSoC] Designing a faster index format - Progress report week 13”
  1. Thomas GummererJul 16, 2012
  2. Junio C HamanoJul 16, 2012
  3. Thomas GummererJul 17, 2012
  4. Thomas GummererJul 17, 2012
  5. Robin RosenbergJul 22, 2012
  6. Junio C HamanoJul 22, 2012
  7. Thomas RastJul 22, 2012
  8. Junio C HamanoJul 22, 2012
  9. Robin RosenbergJul 23, 2012
  10. Thomas RastJul 24, 2012
  11. Junio C HamanoJul 24, 2012
  12. Thomas RastJul 25, 2012

Read the whole thread, see it on lore, or plain text.

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