From: Davide Libenzi <davidel@xmailserver.org>
Date: Tue, 17 Oct 2006 18:15:44 GMT
Subject: Re: What's in git.git
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