Uniform hashing is optimal

DOI10.1145/3828.3836zbMath0631.68058OpenAlexW2082162447MaRDI QIDQ3768413

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

optimalityhashing functionuniform hashing

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

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