From: Thomas Graf <tgraf@suug.ch>
To: Herbert Xu <herbert@gondor.apana.org.au>
Cc: "David S. Miller" <davem@davemloft.net>,
Eric Dumazet <eric.dumazet@gmail.com>,
Patrick McHardy <kaber@trash.net>,
Josh Triplett <josh@joshtriplett.org>,
"Paul E. McKenney" <paulmck@linux.vnet.ibm.com>,
netdev@vger.kernel.org
Subject: Re: [v2 PATCH 3/10] rhashtable: Allow hashfn to be unset
Date: Sun, 22 Mar 2015 11:55:05 +0000 [thread overview]
Message-ID: <20150322115505.GD1185@casper.infradead.org> (raw)
In-Reply-To: <E1YZarZ-0000v8-7e@gondolin.me.apana.org.au>
On 03/22/15 at 07:04pm, Herbert Xu wrote:
> @@ -134,6 +136,7 @@ struct rhashtable {
> struct bucket_table __rcu *tbl;
> atomic_t nelems;
> bool being_destroyed;
> + unsigned int key_len;
Why is this needed? It looks like you're always initializing this
with ht->p.key_len
> struct rhashtable_params p;
> struct work_struct run_work;
> struct mutex mutex;
> @@ -199,12 +202,30 @@ static inline unsigned int rht_key_hashfn(
> struct rhashtable *ht, const struct bucket_table *tbl,
> const void *key, const struct rhashtable_params params)
> {
> - unsigned key_len = __builtin_constant_p(params.key_len) ?
> - (params.key_len ?: ht->p.key_len) :
> - params.key_len;
> + unsigned hash;
unsigned int
In several places as well
> + if (!__builtin_constant_p(params.key_len))
> + hash = ht->p.hashfn(key, ht->key_len, tbl->hash_rnd);
I don't understand this. It looks like you only consider
params->key_len if it's constant.
> + else if (params.key_len) {
> + unsigned key_len = params.key_len;
> +
> + if (params.hashfn)
> + hash = params.hashfn(key, key_len, tbl->hash_rnd);
> + else if (key_len & (sizeof(u32) - 1))
> + hash = jhash(key, key_len, tbl->hash_rnd);
> + else
> + hash = jhash2(key, key_len / sizeof(u32),
> + tbl->hash_rnd);
> + } else {
> + unsigned key_len = ht->p.key_len;
> +
> + if (params.hashfn)
> + hash = params.hashfn(key, key_len, tbl->hash_rnd);
> + else
> + hash = jhash(key, key_len, tbl->hash_rnd);
Why don't we opt-in to jhash2 in this case?
next prev parent reply other threads:[~2015-03-22 11:55 UTC|newest]
Thread overview: 44+ messages / expand[flat|nested] mbox.gz Atom feed top
2015-03-22 8:03 [v2 PATCH 0/10] rhashtable: Multiple rehashing Herbert Xu
2015-03-22 8:03 ` [v2 PATCH 1/10] rhashtable: Add barrier to ensure we see new tables in walker Herbert Xu
2015-03-22 10:47 ` Thomas Graf
2015-03-22 8:04 ` [v2 PATCH 2/10] rhashtable: Eliminate unnecessary branch in rht_key_hashfn Herbert Xu
2015-03-22 11:07 ` Thomas Graf
2015-03-22 8:04 ` [v2 PATCH 3/10] rhashtable: Allow hashfn to be unset Herbert Xu
2015-03-22 11:55 ` Thomas Graf [this message]
2015-03-22 12:04 ` Herbert Xu
2015-03-22 12:32 ` Thomas Graf
2015-03-22 21:12 ` Herbert Xu
2015-03-23 9:58 ` Thomas Graf
2015-03-23 10:18 ` Herbert Xu
2015-03-23 14:29 ` David Laight
2015-03-22 8:04 ` [v2 PATCH 4/10] netlink: Use default rhashtable hashfn Herbert Xu
2015-03-22 11:55 ` Thomas Graf
2015-03-23 1:18 ` Simon Horman
2015-03-23 12:56 ` Herbert Xu
2015-03-22 8:04 ` [v2 PATCH 5/10] tipc: " Herbert Xu
2015-03-22 11:56 ` Thomas Graf
2015-03-22 8:04 ` [v2 PATCH 6/10] netfilter: " Herbert Xu
2015-03-22 11:56 ` Thomas Graf
2015-03-23 11:32 ` Herbert Xu
2015-03-22 8:04 ` [v2 PATCH 7/10] rhashtable: Disable automatic shrinking Herbert Xu
2015-03-22 12:17 ` Thomas Graf
2015-03-22 13:06 ` Thomas Graf
2015-03-23 0:07 ` Herbert Xu
2015-03-23 8:37 ` Thomas Graf
2015-03-23 9:29 ` Herbert Xu
2015-03-23 9:43 ` Thomas Graf
2015-03-23 0:09 ` Herbert Xu
2015-03-23 8:33 ` Thomas Graf
2015-03-23 9:28 ` Herbert Xu
2015-03-23 9:36 ` Thomas Graf
2015-03-23 9:39 ` Herbert Xu
2015-03-23 9:44 ` Herbert Xu
2015-03-23 10:08 ` Thomas Graf
2015-03-23 10:19 ` Herbert Xu
2015-03-23 16:45 ` David Miller
2015-03-23 16:44 ` David Miller
2015-03-23 21:48 ` Herbert Xu
2015-03-23 22:13 ` Thomas Graf
2015-03-22 8:04 ` [v2 PATCH 8/10] rhashtable: Add multiple rehash support Herbert Xu
2015-03-22 8:04 ` [v2 PATCH 9/10] rhashtable: Allow GFP_ATOMIC bucket table allocation Herbert Xu
2015-03-22 8:04 ` [v2 PATCH 10/10] rhashtable: Add immediate rehash during insertion Herbert Xu
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=20150322115505.GD1185@casper.infradead.org \
--to=tgraf@suug.ch \
--cc=davem@davemloft.net \
--cc=eric.dumazet@gmail.com \
--cc=herbert@gondor.apana.org.au \
--cc=josh@joshtriplett.org \
--cc=kaber@trash.net \
--cc=netdev@vger.kernel.org \
--cc=paulmck@linux.vnet.ibm.com \
/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).