Analysis of random probing hashing

DOI10.1016/0020-0190(89)90073-2zbMath0685.68026OpenAlexW1996301779MaRDI QIDQ1262118

M. V. Ramakrishna

Publication date: 1989

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(89)90073-2

zbMATH Keywords

performance analysisdouble hashing

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (1)

Analysis of random probing hashing

Cites Work

• The analysis of double hashing
• Analysis of random probing hashing
• Analysis of Uniform Hashing
• The Double Dixie Cup Problem
• Combinatorial extreme value distributions
• Computing the probability of hash table/urn overflow
• A simple bounded disorder file organization with good performance

This page was built for publication: Analysis of random probing hashing