From: Olivier Galibert <galibert@pobox.com>
Date: Thu, 19 Jul 2007 10:34:36 GMT
Subject: Re: [REVISED PATCH 2/6] Introduce commit notes
Message-ID: <20070719103436.GA9143@dspnet.fr.eu.org>
In-Reply-To: <alpine.LFD.0.999.0707181949490.27353@woody.linux-foundation.org>

On Wed, Jul 18, 2007 at 08:28:27PM -0700, Linus Torvalds wrote:
> And yes, the "search for zero bytes" is not *guaranteed* to find any 
> beginning at all, if you have lots of short names, *and* lots of zero 
> bytes in the SHA1's. But while short names may be common, zero bytes in 
> SHA1's are not so much (since you should expect to see a very even 
> distribution of bytes, and as such most SHA1's by far should have no zero 
> bytes at all!)

The probability of a sha1 to have a zero is approximatively 0.075.
That's 1 in 13, more or less.

  OG.