On optimal arrangements of keys with double hashing

DOI10.1016/0196-6774(85)90042-2zbMATH Open0593.68076OpenAlexW2046898251MaRDI QIDQ3723740FDOQ3723740

Authors: Andrew Chi-Chih Yao 

Publication date: 1985

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(85)90042-2

Recommendations

• Minimean optimal key arrangements in hash tables
• The analysis of double hashing
• More analysis of double hashing
• Double hashing with passbits
• Dynamic Perfect Hashing: Upper and Lower Bounds

zbMATH Keywords

worst-case retrieval time

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Cited In (2)

• Minimean optimal key arrangements in hash tables
• Double hashing with passbits

This page was built for publication: On optimal arrangements of keys with double hashing

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