Cuckoo hashmapping consists of utilizing *two* hash tables with a clever insertion scheme (outlined very nicely [here](https://www.youtube.com/watch?v=GPiJUtdiUlo)). The performance characteristics are: * Worst cast $O(1)$ time complexity for lookups and deletions * Expected amortized $O(1)$ for insertions --- Date: 20221128 Links to: Tags: #review References: * [How Cuckoo Hashing Work Part 1 (Introduction to Cuckoo Hashing) - YouTube](https://www.youtube.com/watch?v=GPiJUtdiUlo)