Word.ws English Dictionary

cuckoo hashing

cuckoo hashing 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.

Noun

cuckoo hashing (uncountable)

  1. 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.

Origin of cuckoo hashing

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

Questions about cuckoo hashing

What does cuckoo hashing mean?
Cuckoo hashing means 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.
What part of speech is cuckoo hashing?
Cuckoo hashing is a noun.

Words near cuckoo hashing in the dictionary

  1. cuckoo cries
  2. cuckoo cry
  3. cuckoo dove
  4. cuckoo doves
  5. cuckoo for Cocoa Puffs
  6. cuckoo hashing
  7. cuckoo pint
  8. cuckoo pints
  9. cuckoo sign
  10. cuckoo signs
  11. cuckoo spit

Source and license

Adapted from Wiktionary: cuckoo hashing (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “cuckoo hashing.” Word.ws, https://word.ws/cuckoo_hashing. Based on Wiktionary, CC BY-SA 4.0.