Hash table modified to facilitate RCU.
Hash table now contains pointers to hash table items instead of items themselves. Only locking is to avoid multiple insertions. The table does not avoid conflicts when removing items or while moving items around due to rehashing. All will be done on higher level using RCU Added directory doc/ for documentation.
Showing
- doc/.gitignore 2 additions, 0 deletionsdoc/.gitignore
- src/hash/cuckoo-hash-table.c 234 additions, 386 deletionssrc/hash/cuckoo-hash-table.c
- src/hash/cuckoo-hash-table.h 32 additions, 10 deletionssrc/hash/cuckoo-hash-table.h
- src/hash/universal-system.c 2 additions, 0 deletionssrc/hash/universal-system.c
- src/other/debug.h 14 additions, 0 deletionssrc/other/debug.h
Loading
Please register or sign in to comment