Source: wikibot/cuckoo-hashing
= Cuckoo hashing
{wiki=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.