BSD license compatible hash algorithm?

Sean C. Farley scf at FreeBSD.org
Fri Dec 28 07:57:01 PST 2007


On Fri, 28 Dec 2007, Ivan Voras wrote:

> On 28/12/2007, Aryeh M. Friedman <aryeh.friedman at gmail.com> wrote:
>
>> All hashs have issues with pooling.... see
>> http://www.burtleburtle.net/bob/hash/index.html...
>
> Here's a more direct link:
> http://www.burtleburtle.net/bob/hash/doobs.html
>
> This one is much better according to
> http://en.wikipedia.org/wiki/Hash_table#Choosing_a_good_hash_function

That is the "one" :) I used for a string-based key.  I used Knuth's
Multiplicative Method[1] for hashing an address along with detection of
the compilation platform (32 or 64 bits) to determine the shift.

Sean
   1. http://www.concentric.net/~Ttwang/tech/addrhash.htm
-- 
scf at FreeBSD.org


More information about the freebsd-hackers mailing list