The cost distribution of clustering in random probing

DOI10.1145/77600.77619zbMath0696.68030OpenAlexW2012335680MaRDI QIDQ3474269

Andrei Z. Broder, Istvan Simon, Béla Bollobás

Publication date: 1990

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

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

zbMATH Keywords

tablesclusteringarrayssorting and searchingrandom probinguniform hashinghash-table representation

Mathematics Subject Classification ID

Searching and sorting (68P10) Specification and verification (program logics, model checking, etc.) (68Q60)

Related Items (1)

More analysis of double hashing

This page was built for publication: The cost distribution of clustering in random probing