From: aftnix@gmail.com (Arif Hossain)
To: kernelnewbies@lists.kernelnewbies.org
Subject: Hash table implementation
Date: Mon, 23 Jul 2012 16:07:13 +0600 [thread overview]
Message-ID: <1343038033.3431.47.camel@localhost> (raw)
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.
WARNING: multiple messages have this Message-ID (diff)
From: Arif Hossain <aftnix@gmail.com>
To: kernelnewbies <kernelnewbies@kernelnewbies.org>,
netfilter-devel <netfilter-devel@vger.kernel.org>
Subject: Hash table implementation
Date: Mon, 23 Jul 2012 16:07:13 +0600 [thread overview]
Message-ID: <1343038033.3431.47.camel@localhost> (raw)
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.
next reply other threads:[~2012-07-23 10:07 UTC|newest]
Thread overview: 8+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-07-23 10:07 Arif Hossain [this message]
2012-07-23 10:07 ` Hash table implementation Arif Hossain
2012-07-23 18:13 ` Mulyadi Santosa
2012-07-23 20:07 ` Arif
2012-07-24 4:25 ` Mulyadi Santosa
-- strict thread matches above, loose matches on Subject: below --
2012-07-23 16:31 Hans Schillstrom
2012-07-23 20:06 ` Arif
2012-07-23 20:06 ` Arif
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1343038033.3431.47.camel@localhost \
--to=aftnix@gmail.com \
--cc=kernelnewbies@lists.kernelnewbies.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.