diff options
| author | Jozsef Kadlecsik | 2010-12-03 03:39:01 +0100 |
|---|---|---|
| committer | David S. Miller | 2010-12-10 05:17:07 +0100 |
| commit | 60d509c823cca21e77d537bd356785f7cfe8f0d1 (patch) | |
| tree | 39dbb79b5de185412c5a0f60e05fe0756f53a3f7 /drivers/input | |
| parent | net: optimize INET input path further (diff) | |
| download | kernel-qcow2-linux-60d509c823cca21e77d537bd356785f7cfe8f0d1.tar.gz kernel-qcow2-linux-60d509c823cca21e77d537bd356785f7cfe8f0d1.tar.xz kernel-qcow2-linux-60d509c823cca21e77d537bd356785f7cfe8f0d1.zip | |
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>
Diffstat (limited to 'drivers/input')
0 files changed, 0 insertions, 0 deletions