Hash table implementation

Hash table implementation

[Arif Hossain]

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@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.

Re: Hash table implementation

[Hans Schillstrom]

>Subject: 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 <kadlec@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 

Have a look in the include file it self  linux-3.5.0/include/linux/jhash.h
every function is well documented there.

/Hans

Re: Hash table implementation

[Arif]

On Jul 23, 2012, at 11:31 PM, Hans Schillstrom wrote:

>> Subject: 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 <kadlec@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
>
> Have a look in the include file it self  linux-3.5.0/include/linux/ 
> jhash.h
> every function is well documented there.
>

Thanks for the reply. I have looked through it. I guess the file  
serves well. I should pay attentions to comments more. Its just the  
guys i develop with, they put horrible comments, and i developed a  
habit of overlooking them.




> /Hans
>
> --
> To unsubscribe from this list: send the line "unsubscribe netfilter- 
> devel" in
> the body of a message to majordomo@vger.kernel.org
> More majordomo info at  http://vger.kernel.org/majordomo-info.html