A New Approach to the Analysis of Linear Probing Schemes
From MaRDI portal
Publication:3930672
DOI10.1145/322203.322209zbMath0475.68061OpenAlexW2087293252MaRDI QIDQ3930672
Publication date: 1980
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/322203.322209
probabilistic analysisballot theoremcollision resolutioncyclic probing schemehash table performanceoptimal storage allocation
Information storage and retrieval of data (68P20) Discrete mathematics in relation to computer science (68R99)
Related Items