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

Re: [PATCH] Use a hashtable for objects instead of a sorted list

From
Junio C Hamano <junkio@cox.net>
Date
Feb 12, 2006, 12:11 UTC
Message-ID
<7vaccwdbfs.fsf@assigned-by-dhcp.cox.net>
In-Reply-To
<87oe1dez7k.fsf@wine.dyndns.org>
Alexandre Julliard <julliard@winehq.org> writes:
Show 7 quoted lines
> Junio C Hamano <junkio@cox.net> writes:
>
>> Alexandle, if you have a chance, could you try Johannes' patch
>> on your workload to see if it works OK for you?
>
> It works great for me, CPU time is down to 15 sec instead of 20 sec
> with my patch.

Thanks. Now we have three independent numbers to back up that Johannes is the winner....

Grrrrrrr.  Please, DO NOT USE THIS ONE YET.
At least, not with your production repository.

I am trying to nail it down but it appears at least fsck-objects using this version gives bogus results. I am first trying to see if my primary working repository is sane.

Oh, and thanks again for your initial patch, which was what started this drastic improvement.

Previous: Alexandre JulliardNext: Johannes Schindelin
Message 5 of 21 in “Optimization for git-rev-list --objects”
  1. Optimization for git-rev-list --objectsAlexandre Julliard, Feb 11, 2006
  2. Use a hashtable for objects instead of a sorted listJohannes Schindelin, Feb 12, 2006
  3. Junio C HamanoFeb 12, 2006
  4. Alexandre JulliardFeb 12, 2006
  5. Junio C HamanoFeb 12, 2006
  6. Johannes SchindelinFeb 12, 2006
  7. Florian WeimerFeb 12, 2006
  8. ***DONTUSE*** Re: [PATCH] Use a hashtable for objects instead of a sorted listJunio C Hamano, Feb 12, 2006
  9. ***DONTUSE*** Re: [PATCH] Use a hashtable for objects instead of a sorted listJunio C Hamano, Feb 12, 2006
  10. Johannes SchindelinFeb 12, 2006
  11. Junio C HamanoFeb 12, 2006
  12. Linus TorvaldsFeb 12, 2006
  13. Junio C HamanoFeb 12, 2006
  14. binary-tree-based objects.Junio C Hamano, Feb 12, 2006
  15. Linus TorvaldsFeb 12, 2006
  16. Linus TorvaldsFeb 12, 2006
  17. Linus TorvaldsFeb 12, 2006
  18. Junio C HamanoFeb 12, 2006
  19. Junio C HamanoFeb 12, 2006
  20. Linus TorvaldsFeb 12, 2006
  21. Linus TorvaldsFeb 12, 2006

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.