[$] A hash table by any other name
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.