Re: Distribution of longest common hash prefixes

From: James Cloos <cloos@jhcloos.com>
Date: Apr 2, 2007, 17:18 UTC
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

$ 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.