/Cuckoo-Hashing

A simple C++ implementation of Cuckoo Hashing which supports single-slot and multi-slots.

Primary LanguageC++

Cuckoo Hashing

A simple C++ implementation of Cuckoo Hashing which supports single-slot and multi-slots.

Build

./make.sh

Run

single-slot

cd build
./CuckooHashing [testCount] [unitsLen]

multi-slots

cd build
./CuckooHashingSlots [testCount] [unitsLen] [slotsNum]

TODO

  • improve hash functions

  • support repeat-elements occasions