The traditional way of implementing a hash table is to have an array of linked lists. However, user-space RCU instead uses a split-ordered list, which provides a lock-free RCU-protected resizable hash ...
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 ...
Some results have been hidden because they may be inaccessible to you
Show inaccessible results