The analysis of linear probing hashing with buckets

DOI10.1007/PL00009208MaRDI QIDQ1386459zbMATH OpenOpenAlexFDO

Authors D. Massart

Publication date 1 October 1998

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00009208

zbMATH Keywords

hashing scheme

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parallel algorithms in computer science (68W10)

Recommendations

• The analysis of linear probing hashing with buckets
• Distributional analysis of Robin Hood linear probing hashing with buckets
• A unified approach to linear probing hashing with buckets
• Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
• A unified approach to linear probing hashing

Cited in

(10)

• An approximate analysis of the performance of extendible hashing with elastic buckets
• A unified approach to linear probing hashing
• Exact distribution of individual displacements in linear probing hashing
• A unified approach to linear probing hashing with buckets
• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
• Limit distributions and scaling functions
• The analysis of linear probing hashing with buckets
• Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions
• Distributional analysis of Robin Hood linear probing hashing with buckets

This page was built for publication: The analysis of linear probing hashing with buckets

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