[$] A hash table by any other name

Date:
Mon, 15 Jul 2024 17:27:08 +0000

Description:
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.

======================================================================
Link to news story:
https://lwn.net/Articles/972580/


--- Mystic BBS v1.12 A47 (Linux/64)
* Origin: tqwNet UK HUB @ hub.uk.erb.pw (1337:1/100)