Subj : [$] A hash table by any other name
To   : All
From : LWN.net
Date : Mon Jul 15 2024 18:30:05

[$] 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)

.