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:17 UTC|newest]
Thread overview: 3+ messages / expand[flat|nested] mbox.gz Atom feed top
2012-07-23 10:07 Arif Hossain [this message]
-- strict thread matches above, loose matches on Subject: below --
2012-07-23 16:31 Hash table implementation Hans Schillstrom
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@kernelnewbies.org \
--cc=netfilter-devel@vger.kernel.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 a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).