4.4 Article

MORE ROBUST HASHING: CUCKOO HASHING WITH A STASH

Related references

Note: Only part of the references are listed.
Article Computer Science, Theory & Methods

Balanced allocation and dictionaries with tightly packed constant size bins

Martin Dietzfelbinger et al.

THEORETICAL COMPUTER SCIENCE (2007)

Article Computer Science, Theory & Methods

Space efficient hash tables with worst case constant access time

DT Fotakis et al.

THEORY OF COMPUTING SYSTEMS (2005)

Article Computer Science, Theory & Methods

Cuckoo hashing

R Pagh et al.

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC (2004)

Article Computer Science, Information Systems

Cuckoo hashing: Further analysis

L Devroye et al.

INFORMATION PROCESSING LETTERS (2003)