Post Syndicated from daroc original https://lwn.net/Articles/972580/

On June 25, Matthew Wilcox posted

a second version of a patch set
introducing a new
data structure called rosebush, which
“is a resizing, scalable, cache-aware, RCU optimised hash
table.” The kernel already has generic hash tables, though, including
rhashtable. Wilcox believes that the design of
rhashtable is not the best choice for performance, and has written rosebush as
an alternative for use in the

directory-entry cache (dcache) — the filesystem cache used to speed up
file-name lookup.