BSD license compatible hash algorithm?

Dag-Erling Smørgrav des at des.no
Sat Dec 29 03:47:58 PST 2007


"Aryeh M. Friedman" <aryeh.friedman at gmail.com> writes:
> All hashs have issues with pooling.... see
> http://www.burtleburtle.net/bob/hash/index.html... btw it is a old
> wives tale that the number of buckets should be prime (mostly based on
> the very weak implementation Knuth offered)

Not an "old wives' tale", but rather an easy way to implement a hash
algorithm that is good enough for most simple uses: metric modulo table
size, where metric is a number derived from the item in such a manner as
to give a good spread.

DES
-- 
Dag-Erling Smørgrav - des at des.no


More information about the freebsd-hackers mailing list