Double hashing with passbits

DOI10.1016/J.IPL.2005.08.005MaRDI QIDQ1044729zbMATH OpenOpenAlexFDO

Authors 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) Data structures (68P05) Searching and sorting (68P10)

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

Cites work

• scientific article; zbMATH DE number 3443162 (Why is no real title available?)
• Analysis of Uniform Hashing
• DOUBLE HASHING WITH MULTIPLE PASSBITS
• Linear probing and graphs
• Ordered hash tables

Cited in

(3)

• More analysis of double hashing for balanced allocations
• 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)