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

Re: [PATCH] always start looking up objects in the last used pack first

From
Nicolas Pitre <nico@cam.org>
Date
May 31, 2007, 03:24 UTC
Message-ID
<alpine.LFD.0.99.0705302320530.11491@xanadu.home>
In-Reply-To
<alpine.LFD.0.99.0705302152180.11491@xanadu.home>
On Wed, 30 May 2007, Nicolas Pitre wrote:
Show 12 quoted lines
> To test this I split the Linux repository into 66 packs and performed a
> "time git-rev-list --objects --all > /dev/null".  Best results are as 
> follows:
> 
> 	Pack Sort			w/o this patch	w/ this patch
> 	-------------------------------------------------------------
> 	recent objects last		26.4s		20.9s
> 	recent objects first		24.9s		18.4s
> 
> This shows that the pack order based on object age has some influence, 
> but that the last-used-pack heuristic is even more significant in 
> reducing object lookup.

For reference, the same operation on a fully packed into a single pack repository takes 17.1s. So this looks damn good to me.

Nicolas
Previous: Nicolas PitreNext: Shawn O. Pearce
Message 2 of 6 in “always start looking up objects in the last used pack first”
  1. always start looking up objects in the last used pack firstNicolas Pitre, May 31, 2007
  2. Nicolas PitreMay 31, 2007
  3. Shawn O. PearceMay 31, 2007
  4. Nicolas PitreMay 31, 2007
  5. Dana HowJun 2, 2007
  6. Dana HowJun 2, 2007

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.