diff options
| author | Herbert Xu <herbert@gondor.apana.org.au> | 2015-03-23 13:50:28 (GMT) |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2015-03-24 02:07:52 (GMT) |
| commit | ccd57b1bd32460d27bbb9c599e795628a3c66983 (patch) | |
| tree | 320a409508ea1e83a335804bf3d1a840227cb7b7 /lib/xz | |
| parent | b9ecfdaa1090b5988422eaf5348ea1954d2d7219 (diff) | |
| download | linux-ccd57b1bd32460d27bbb9c599e795628a3c66983.tar.xz | |
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>
Diffstat (limited to 'lib/xz')
0 files changed, 0 insertions, 0 deletions