Cuckoo hashing
- Fecha
- 2001 · fiabilidad alta
- Lugar
- Aarhus, Jutlandia Central, Dinamarca
- Autoría
- Flemming Friche Rodler y Rasmus Pagh
- Ámbito
- Saber y símbolos
Qué es
Esquema de tabla hash que resuelve colisiones desplazando una clave ya almacenada a una ubicación alternativa cuando llega una nueva, garantizando tiempo de búsqueda constante en el peor caso, propuesto por Rasmus Pagh y Flemming Friche Rodler.
A qué dio paso
- adoptado en estructuras de datos de bases de datos y redes
- base de variantes como los filtros cuckoo
- mejoró el rendimiento de tablas hash en aplicaciones de alto rendimiento