From: James Cloos <cloos@jhcloos.com>
Date: Mon, 02 Apr 2007 17:18:22 GMT
Subject: Re: Distribution of longest common hash prefixes
Message-ID: <m3tzvylmoa.fsf@lugabout.jhcloos.org>
In-Reply-To: <86bqi6kae7.fsf@blue.stonehenge.com>

>>>>> "Randal" == Randal L Schwartz <merlyn@stonehenge.com> writes:

Randal> I don't have access to the linux-2.6 kernel

As of commit b6a8b31, I get this for the kernel tree from Randal's code:

0: 16
1: 240
2: 3840
3: 61357
4: 293437
5: 74792
6: 5373
7: 350
8: 16
9: 1

(That is, of course, counting hex digits (aka nybbles), not bits as
Peter's code does.)

-JimC
-- 
James Cloos <cloos@jhcloos.com>         OpenPGP: 1024D/ED7DAEA6