netdev - Re: [PATCH net-next v2 2/5] rhashtable: add function to replace an element

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date:	Tue, 8 Dec 2015 17:39:41 +0800
From:	Herbert Xu <herbert@...dor.apana.org.au>
To:	David Miller <davem@...emloft.net>
Cc:	tom@...bertland.com, netdev@...r.kernel.org, kernel-team@...com
Subject: Re: [PATCH net-next v2 2/5] rhashtable: add function to replace an
 element

David Miller <davem@...emloft.net> wrote:
> From: Tom Herbert <tom@...bertland.com>
> Date: Tue, 1 Dec 2015 15:11:09 -0800
> 
>> +     lock = rht_bucket_lock(tbl, hash);
>> +
>> +     spin_lock_bh(lock);
>> +
>> +     pprev = &tbl->buckets[hash];
>> +     rht_for_each(he, tbl, hash) {
>> +             if (he != obj_old) {
>> +                     pprev = &he->next;
>> +                     continue;
>> +             }
>> +
>> +             rcu_assign_pointer(obj_new->next, obj_old->next);
>> +             rcu_assign_pointer(*pprev, obj_new);
>> +             err = 0;
>> +             break;
> 
> Are you sure this works fine in the presence of both parallel readers and
> table expansion passes?

Good question.

What's more this is something that can be easily implemented
outside of rhashtable, i.e., by hashing a pointer to the actual
object rather than the object itself.  So I'd like to see some
pretty good reasons for penny-pinching on memory and adding more
complexity to rhashtable.

Cheers,
-- 
Email: Herbert Xu <herbert@...dor.apana.org.au>
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt
--
To unsubscribe from this list: send the line "unsubscribe netdev" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html