tree 320a409508ea1e83a335804bf3d1a840227cb7b7
parent b9ecfdaa1090b5988422eaf5348ea1954d2d7219
author Herbert Xu <herbert@gondor.apana.org.au> 1427118628 +1100
committer David S. Miller <davem@davemloft.net> 1427162872 -0400

rhashtable: Add immediate rehash during insertion

This patch reintroduces immediate rehash during insertion.  If
we find during insertion that the table is full or the chain
length exceeds a set limit (currently 16 but may be disabled
with insecure_elasticity) then we will force an immediate rehash.
The rehash will contain an expansion if the table utilisation
exceeds 75%.

If this rehash fails then the insertion will fail.  Otherwise the
insertion will be reattempted in the new hash table.

Signed-off-by: Herbert Xu <herbert@gondor.apana.org.au>
Acked-by: Thomas Graf <tgraf@suug.ch>
Signed-off-by: David S. Miller <davem@davemloft.net>