cuckoo hashing
Meanings
noun
- 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.
Word forms
Etymology
Referring to the behaviour of some cuckoo chicks, which push other eggs or young out of the nest.
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.