cuckoo hashing

Definition from Wiktionary, the free dictionary
Jump to navigation Jump to search



Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.


cuckoo hashing (uncountable)

  1. (computing, programming) A scheme for resolving 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.