Hash table formed from several smaller ones. More...
|the size of the array - must be power of 2 |
|size bitmask - uses high bits. |
|shift right this many bits to get index into array. |
|struct lruhash **||array|
|lookup array of hash tables |
Hash table formed from several smaller ones.
This results in a partitioned lruhash table, a 'slashtable'. None of the data inside the slabhash may be altered. Therefore, no locks are needed to access the structure.