scientific article; zbMATH DE number 5989968

MaRDI QIDQ3104276zbMATH OpenFDO

Authors Reinhard Kutzelnigg

Publication date 19 December 2011

zbMATH Keywords

cuckoo hashinghashingopen addressing

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

Recommendations

• An improved version of cuckoo hashing: average case analysis of construction cost and search operations
• A precise analysis of cuckoo hashing
• Cuckoo hashing: Further analysis
• De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results
• An analysis of random-walk cuckoo hashing
• An Analysis of Random-Walk Cuckoo Hashing
• On the insertion time of cuckoo hashing
• Generalized cuckoo hashing with a stash, revisited
• A further analysis of cuckoo hashing with a stash and random graphs of excess r
• On the insertion time of random walk cuckoo hashing

Cited in

(3)

• Cuckoo hashing: Further analysis
• A precise analysis of cuckoo hashing
• An improved version of cuckoo hashing: average case analysis of construction cost and search operations

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104276)