Uniform hashing is optimal

DOI10.1145/3828.3836MaRDI QIDQ3768413zbMATH OpenOpenAlexFDO

Authors Andrew Chi-Chih Yao

Publication date 1985

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3828.3836

zbMATH Keywords

hashing functionoptimalityuniform hashing

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited in

(3)

• More analysis of double hashing
• Hashing via finite field
• DOUBLE HASHING WITH MULTIPLE PASSBITS

This page was built for publication: Uniform hashing is optimal

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