Cuckoo hashing

Cuckoo hashing is a type of open-addressing hash table algorithm that resolves collisions by using multiple hash functions and a strategy resembling the behavior of a cuckoo bird, which lays its eggs in other birds' nests. The key idea behind cuckoo hashing is to allow a key to be stored in one of several possible locations in the hash table and to "evict" existing keys when a collision occurs.