The new jhash implementation
authorJozsef Kadlecsik <kadlec@blackhole.kfki.hu>
Fri, 3 Dec 2010 02:39:01 +0000 (02:39 +0000)
committerDavid S. Miller <davem@davemloft.net>
Fri, 10 Dec 2010 04:17:07 +0000 (20:17 -0800)
commit60d509c823cca21e77d537bd356785f7cfe8f0d1
tree39dbb79b5de185412c5a0f60e05fe0756f53a3f7
parent68835aba4d9b74e2f94106d13b6a4bddc447c4c8
The new jhash implementation

The current jhash.h implements the lookup2() hash function by Bob Jenkins.
However, lookup2() is outdated as Bob wrote a new hash function called
lookup3(). The patch replaces the lookup2() implementation of the 'jhash*'
functions with that of lookup3().

You can read a longer comparison of the two and other hash functions at
http://burtleburtle.net/bob/hash/doobs.html.

Signed-off-by: Jozsef Kadlecsik <kadlec@blackhole.kfki.hu>
Acked-by: Rusty Russell <rusty@rustcorp.com.au>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/jhash.h