Re: [v2 PATCH 7/10] rhashtable: Disable automatic shrinking
From: Herbert Xu <herbert@gondor.apana.org.au>
Date: 2015-03-23 10:19:52
On Mon, Mar 23, 2015 at 10:08:52AM +0000, Thomas Graf wrote:
I have yet to understand the implications of multiple rehashes. The idea of having to traverse N tables for each insert, removal and lookup in a pressure situation is still frightening.
It's simple. With only expansion you can never have more than log N tables. Cheers, -- Email: Herbert Xu [off-list ref] Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt