On Fri, 28 Dec 2007, Ivan Voras wrote:

On 28/12/2007, Aryeh M. Friedman <[EMAIL PROTECTED]> 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
--
[EMAIL PROTECTED]
_______________________________________________
[email protected] mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "[EMAIL PROTECTED]"

Reply via email to