What is "cuckoo hashing"

n. (context computing programming English) A scheme for resolve hash collisions, using two hash functions instead of one, and allowing a newly inserted key to "kick out" any existing key at the same index.

Cuckoo hashing is a scheme in computer programming for resolving hash collisions of values of hash functions in a table, with worst-case constant lookup time. The name derives from the behavior of some species of cuckoo, where the cuckoo chick pushes the other eggs or young out of the nest when it hatches; analogously, inserting a new key into a cuckoo hashing table may push an older key to a different location in the table.