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

Re: diffcore-rename performance mode

From
Junio C Hamano <gitster@pobox.com>
Date
Sep 18, 2007, 08:58 UTC
Message-ID
<7vhclswdsm.fsf@gitster.siamese.dyndns.org>
In-Reply-To
<20070918085413.GA11751@coredump.intra.peff.net>
Jeff King <peff@peff.net> writes:
> I thought we were holding counts of hashes, in which case there _is_ no
> overflow.

The raw hashval (the fingerprint recorded in struct spanhash) is further reduced and used as an index into spahash_top.data[]. So more than one hashval can try to sit in the same slot in spanhash_top.data[] array.

Previous: Jeff KingNext: Jeff King
Message 4 of 13 in “diffcore-rename performance mode”
  1. Jeff KingSep 18, 2007
  2. Junio C HamanoSep 18, 2007
  3. Jeff KingSep 18, 2007
  4. Junio C HamanoSep 18, 2007
  5. Jeff KingSep 18, 2007
  6. Junio C HamanoSep 18, 2007
  7. Johannes SchindelinSep 18, 2007
  8. Jeff KingSep 25, 2007
  9. Jeff KingSep 25, 2007
  10. Andreas EricssonSep 25, 2007
  11. David KastrupSep 25, 2007
  12. Jeff KingSep 25, 2007
  13. Linus TorvaldsSep 18, 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.