Cuckoo Hash Table
A high-performance Cuckoo Hash Table implementation in C++ and Python, supporting efficient insertion, search, and deletion. Designed to handle collisions gracefully and guarantee constant lookup time in most cases.
Languages
C++Tools & Libraries
GTest CMAKE Git
Project Details:
- The Cuckoo Hash Table uses multiple hash functions to resolve collisions efficiently. When inserting a new element, if the target slot is occupied, the existing element is "kicked out" and reinserted using another hash function.
- This project was implemented in C++, with unit tests to verify correctness and performance. The table is optimized for memory usage while maintaining fast lookup and insertion times.