From: Junio C Hamano <gitster@pobox.com>
Date: Tue, 18 Sep 2007 08:58:17 GMT
Subject: Re: diffcore-rename performance mode
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.