Messages in this thread | | | Date | Sat, 24 Feb 2024 08:20:50 +0800 | From | Herbert Xu <> | Subject | Re: [PATCH 0/1] Rosebush, a new hash table |
| |
On Thu, Feb 22, 2024 at 08:37:23PM +0000, Matthew Wilcox (Oracle) wrote: > > Where I expect rosebush to shine is on dependent cache misses. > I've assumed an average chain length of 10 for rhashtable in the above > memory calculations. That means on average a lookup would take five cache > misses that can't be speculated. Rosebush does a linear walk of 4-byte
Normally an rhashtable gets resized when it reaches 75% capacity so the average chain length should always be one.
Cheers, -- Email: Herbert Xu <herbert@gondor.apana.org.au> Home Page: http://gondor.apana.org.au/~herbert/ PGP Key: http://gondor.apana.org.au/~herbert/pubkey.txt
| |