Cuckoo hashing

2004/02/28 by Rasmus Pagh, Flemming Friche Rodler · 6 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Advanced Image and Video Retrieval Techniques #Algorithm #Algorithms and Data Compression #Combinatorics #Computer science #Constant (computer programming) #DNA and Biological Computing #Data structure #Discrete mathematics #Double hashing #Dynamic perfect hashing #Hash function #Hash table #K-independent hashing #Lookup table #Mathematics #Perfect hash function #Simple (philosophy) #Theoretical computer science #Universal hashing

paper · doi:10.1016/j.jalgor.2003.12.002

openalex publication_date 2004/02/28 · crossref created 2004/02/28 · crossref issued 2004/05/01 · crossref published 2004/05/01 · crossref published-print 2004/05/01 · crossref deposited 2019/02/14 · openalex created_date 2019/02/21 · openalex updated_date 2026/07/31 · crossref indexed 2026/08/05

Citations

• Storing a Sparse Table with 0 (1) Worst Case Access Time

Cited by

• Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract)
• A seven-dimensional analysis of hashing methods and its implications on query processing
• On the k-Independence Required by Linear Probing and Minwise Independence
• Linear Probing with Constant Independence
• c-Trie++: A Dynamic Trie Tailored for Fast Prefix Searches
• Perfect hash function [wikipedia]