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

Re: [PATCH/RFC] fast-import: insert new object entries at start of hash bucket

From
Jonathan Nieder <jrnieder@gmail.com>
Date
Nov 23, 2010, 18:19 UTC
Message-ID
<20101123181956.GG12113@burratino>
In-Reply-To
<AANLkTikK+vO2fLseChD8iccA0=M0FXp6TmWAPeaK9v+R@mail.gmail.com>
Sverre Rabbelier wrote:
> On Tue, Nov 23, 2010 at 08:53, Jonathan Nieder <jrnieder@gmail.com> wrote:
>> Thoughts?
>
> Are there (m)any non-artificial cases for which this slows things down (a lot)?

If a very common blob (e.g., the empty blob) is in the same bucket as a few uncommon ones, it is likely to be inserted first and this would slow down access to it.

Previous: Sverre RabbelierNext: Shawn Pearce
Message 3 of 6 in “fast-import: insert new object entries at start of hash bucket”
  1. fast-import: insert new object entries at start of hash bucketJonathan Nieder, Nov 23, 2010
  2. Sverre RabbelierNov 23, 2010
  3. Jonathan NiederNov 23, 2010
  4. Shawn PearceNov 23, 2010
  5. Jonathan NiederNov 23, 2010
  6. Shawn PearceNov 23, 2010

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.