Hash table implementation
Arif Hossain
aftnix at gmail.com
Mon Jul 23 06:07:13 EDT 2012
Hi,
This commit shows that jenkins hash
function(http://en.wikipedia.org/wiki/Jenkins_hash_function) is
implemented in kernel :
commit 60d509c823cca21e77d537bd356785f7cfe8f0d1
Author: Jozsef Kadlecsik <kadlec at blackhole.kfki.hu>
Date: Fri Dec 3 02:39:01 2010 +0000
The new jhash implementation
<snip>
I could not find any good documentation describing how to use it. Only
thing i could do is to read codes which uses it, like
/net/netfilter/xt_NFQUEUE.c. I have got some idea about how it works.
But a good documentation would have been better. Like this one
describing linux's implementation of doubly linked list :
http://isis.poly.edu/kulesh/stuff/src/klist/
It describes how i can use this even in user land code. If i could do
this for jhash then the understanding would have been better.
Cheers.
More information about the Kernelnewbies
mailing list