Re: [6/6]: jenkins hash for neigh
From: Herbert Xu <herbert@gondor.apana.org.au>
Date: 2004-09-27 21:41:34
David S. Miller [off-list ref] wrote:
On Mon, 27 Sep 2004 21:48:33 +1000 Herbert Xu [off-list ref] wrote:quoted
quoted
- if (tbl->entries > (tbl->hash_mask + 1)) + if (tbl->entries > (tbl->hash_mask + 1)) { + write_lock_bh(&tbl->lock); neigh_hash_grow(tbl, (tbl->hash_mask + 1) << 1); + write_unlock_bh(&tbl->lock); + }The locking should be outside the if block as otherwise you may grow unnecessarily or grow into the same size :)I'm not going to do that, because then we're grabbing that lock twice on every neigh create operation and I was trying hard to avoid that overhead.
Please at least do something like this:
size = tbl->hash_mask + 1;
if (tbl->entries > size) {
write_lock_bh(&tbl->lock);
neigh_hash_grow(tbl, size << 1);
write_unlock_bh(&tbl->lock);
}
That'll at least kill the first race. You can kill the race of
growing into the same size by doing the if check again inside the
locks.
Cheers,
--
Visit Openswan at http://www.openswan.org/
Email: Herbert Xu ~{PmV>HI~} [off-list ref]
Home Page: http://gondor.apana.org.au/~herbert/
PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt