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

Re: performance on repack

From
David Kastrup <dak@gnu.org>
Date
Aug 11, 2007, 22:09 UTC
Message-ID
<85ps1tsozb.fsf@lola.goethe.zz>
In-Reply-To
<9e4733910708111412t48c1beaahfbaa2c68a02f64f1@mail.gmail.com>
"Jon Smirl" <jonsmirl@gmail.com> writes:
> If anyone is bored and looking for something to do, making the delta
> code in git repack multithreaded would help.

I severely doubt that. It is like the "coding stuff in assembly language will make it faster" myth. The problem is that of manageable complexity. Making the stuff multithreaded or coded in assembly means that it becomes inaccessible for a sound algorithmic redesign.

And anything that takes this long on today's machines has lots of room for algorithmic improvement, usually resulting in a speedup from one to several orders of magnitude.

-- 
David Kastrup, Kriemhildstr. 15, 44793 Bochum
Previous: Jon SmirlNext: Linus Torvalds
Message 2 of 30 in “performance on repack”
  1. Jon SmirlAug 11, 2007
  2. David KastrupAug 11, 2007
  3. Linus TorvaldsAug 11, 2007
  4. Jon SmirlAug 11, 2007
  5. Martin KoeglerAug 12, 2007
  6. Jon SmirlAug 12, 2007
  7. Shawn O. PearceAug 14, 2007
  8. Jon SmirlAug 14, 2007
  9. Shawn O. PearceAug 14, 2007
  10. Jon SmirlAug 14, 2007
  11. Nicolas PitreAug 14, 2007
  12. Nicolas PitreAug 14, 2007
  13. Jon SmirlAug 15, 2007
  14. Nicolas PitreAug 15, 2007
  15. Shawn O. PearceAug 15, 2007
  16. Jon SmirlAug 15, 2007
  17. Martin KoeglerAug 15, 2007
  18. Jon SmirlAug 15, 2007
  19. Nicolas PitreAug 15, 2007
  20. Jon SmirlAug 15, 2007
  21. David KastrupAug 16, 2007
  22. Nicolas PitreAug 16, 2007
  23. Jon SmirlAug 16, 2007
  24. Nicolas PitreAug 16, 2007
  25. Nicolas PitreAug 15, 2007
  26. Nicolas PitreAug 15, 2007
  27. Nicolas PitreAug 30, 2007
  28. Nicolas PitreAug 30, 2007
  29. Jon SmirlAug 30, 2007
  30. Jon SmirlSep 1, 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.