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

Re: What's in git.git

From
DLDavide Libenzi <davidel@xmailserver.org>
Date
Oct 17, 2006, 18:15 UTC
Message-ID
<Pine.LNX.4.64.0610171113450.8404@alien.or.mcafeemobile.com>
In-Reply-To
<Pine.LNX.4.64.0610171005370.3962@g5.osdl.org>
On Tue, 17 Oct 2006, Linus Torvalds wrote:
>  - while the hash function problem _can_ cause really huge slowdowns in 
>    some unlucky situations, it actually causes noticeable performance 
>    issues even for normal situations.

Yes, using a 32 bits multiplier on a 64 bits machine transform the almost O(1) hash performance to a crappy O(N) list performance. you notice that in every diff operation, independently from the content.

- Davide
Previous: Ryan AndersonNext: Junio C Hamano
Message 5 of 8 in “What's in git.git”
  1. Junio C HamanoOct 17, 2006
  2. Linus TorvaldsOct 17, 2006
  3. add proper dependancies on the xdiff sourceAndy Whitcroft, Oct 17, 2006
  4. Ryan AndersonOct 17, 2006
  5. Davide LibenziOct 17, 2006
  6. Junio C HamanoOct 17, 2006
  7. Linus TorvaldsOct 17, 2006
  8. Andy WhitcroftOct 17, 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.