Double hashing with passbits

DOI10.1016/j.ipl.2005.08.005zbMath1181.68333OpenAlexW2077434297MaRDI QIDQ1044729

Walter A. Burkhard

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.08.005

zbMATH Keywords

algorithmsanalysis of algorithmsdata structures

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Data structures (68P05)

Cites Work

• Unnamed Item
• Linear probing and graphs
• Analysis of Uniform Hashing
• Ordered hash tables
• DOUBLE HASHING WITH MULTIPLE PASSBITS