Interested in staying current with the Linux and free-software community? Try LWN with a free trial subscription, no credit card required. Matthew Wilcox introduced a new data structure, rosebush, aimed at improving performance compared to rhashtable in the directory-entry cache used for speeding up file-name lookup. Rosebush’s unique design prioritizes efficient cache usage and optimizes hash table performance, utilizing RCU for concurrent access and avoiding intrusive pointers to support multiple storage options. Wilcox believes rosebush will minimize cache misses for dependent operations, although reviewers debated the potential benefits compared to existing structures. Overall, rosebush offers a promising alternative for enhancing filesystem performance.
https://lwn.net/Articles/972580/