Double hashing with passbits

DOI10.1016/J.IPL.2005.08.005zbMATH Open1181.68333OpenAlexW2077434297MaRDI QIDQ1044729FDOQ1044729

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

Recommendations

• DOUBLE HASHING WITH MULTIPLE PASSBITS
• The analysis of double hashing
• More analysis of double hashing
• Dimensioning a multiple hashing scheme
• On optimal arrangements of keys with double hashing

zbMATH Keywords

algorithmsanalysis of algorithmsdata structures

Mathematics Subject Classification ID

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

Cites Work

• Linear probing and graphs
• Analysis of Uniform Hashing
• Ordered hash tables
• Title not available (Why is that?)
• DOUBLE HASHING WITH MULTIPLE PASSBITS

Cited In (2)

• DOUBLE HASHING WITH MULTIPLE PASSBITS
• On optimal arrangements of keys with double hashing

This page was built for publication: Double hashing with passbits

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