Hash table implementation
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 <[email protected]> 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.
Hi :)
Quoted 2 lines · Arif Hossain
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.
Perhaps it is your turn to create one? :)
Signature · 7 lines
regards, Mulyadi Santosa Freelance Linux trainer and consultant blog: the-hydra.blogspot.com training: mulyaditraining.blogspot.com
Quoted 9 lines · Mulyadi Santosa
Hi :)
Quoted 2 lines · Arif Hossain
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.
Perhaps it is your turn to create one? :)
I guess i should write one and send a patch to whoever maintaining Documentation directory of linux tree.
cheers
Quoted 13 lines
Signature · 12 lines
regards, Mulyadi Santosa Freelance Linux trainer and consultant blog: the-hydra.blogspot.com training: mulyaditraining.blogspot.com _______________________________________________ Kernelnewbies mailing list Kernelnewbies at kernelnewbies.org http://lists.kernelnewbies.org/mailman/listinfo/kernelnewbies
Hi :)
Quoted 2 lines · Arif
I guess i should write one and send a patch to whoever maintaining Documentation directory of linux tree.
I, personally, heartily support and recommend you to do that. Not because you are already smart about it, but since you're now dealing with it and have opportunity to learn about it. Documentation is something overlooked sometimes, so contribution in this area is also very important IMHO.
Signature · 7 lines
regards, Mulyadi Santosa Freelance Linux trainer and consultant blog: the-hydra.blogspot.com training: mulyaditraining.blogspot.com