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.

Property Value
dbo:abstract
  • Kuckucks-Hashing (englisch cuckoo hashing) ist ein Algorithmus, der mittels zweier Hashfunktionen den Index in einer Tabelle berechnet, an dem das Element eingefügt werden soll. Er wurde 2001 von Rasmus Pagh und Flemming Friche Rodler entwickelt. Seinen Namen hat er von dem Kuckuck, dessen Küken fremde Eier aus dem Nest stoßen. (de)
  • 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. (en)
  • Cuckoo Hasing es un esquema de la programación informática para la resolución de colisiones hash de los valores de la función de hash en una Tabla, con caso peor constante en tiempo de búsqueda. El nombre deriva del comportamiento de algunas especies de cuculidae, donde la chica cuckoo empuja los otros huevos o crías del nido cuando incuba; análogamente, la inserción de una nueva llave en una tabla cuckoo hashing puede empujar una llave más para una ubicación diferente en la tabla. (es)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 4015872 (xsd:integer)
dbo:wikiPageRevisionID
  • 738697882 (xsd:integer)
dbp:sign
  • Pagh & Rodler
dbp:source
  • "Cuckoo Hashing"
dbp:text
  • There is no need to allocate new tables for the rehashing: We may simply run through the tables to delete and perform the usual insertion procedure on all keys found not to be at their intended position in the table.
dct:subject
http://purl.org/linguistics/gold/hypernym
rdf:type
rdfs:comment
  • Kuckucks-Hashing (englisch cuckoo hashing) ist ein Algorithmus, der mittels zweier Hashfunktionen den Index in einer Tabelle berechnet, an dem das Element eingefügt werden soll. Er wurde 2001 von Rasmus Pagh und Flemming Friche Rodler entwickelt. Seinen Namen hat er von dem Kuckuck, dessen Küken fremde Eier aus dem Nest stoßen. (de)
  • 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. (en)
  • Cuckoo Hasing es un esquema de la programación informática para la resolución de colisiones hash de los valores de la función de hash en una Tabla, con caso peor constante en tiempo de búsqueda. El nombre deriva del comportamiento de algunas especies de cuculidae, donde la chica cuckoo empuja los otros huevos o crías del nido cuando incuba; análogamente, la inserción de una nueva llave en una tabla cuckoo hashing puede empujar una llave más para una ubicación diferente en la tabla. (es)
rdfs:label
  • Kuckucks-Hashing (de)
  • Cuckoo hashing (en)
  • Cuckoo hashing (es)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is foaf:primaryTopic of