]> git.baikalelectronics.ru Git - kernel.git/commit
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)
commite607cd7aa4b02a69de75b6ae7782a64d85629fe8
tree39dbb79b5de185412c5a0f60e05fe0756f53a3f7
parentf461a6db0cc61fa65688b322fac6953164ce27af
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