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