Hash table formed from several smaller ones. More...
#include <slabhash.h>
Data Fields | |
| size_t | size |
| the size of the array - must be power of 2 | |
| uint32_t | mask |
| size bitmask - uses high bits. | |
| unsigned int | shift |
| 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.