The analysis of linear probing hashing with buckets

DOI10.1007/PL00009208zbMath0896.68079OpenAlexW2156533307MaRDI QIDQ1386459

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)

Related Items

A unified approach to linear probing hashing with buckets ⋮ Limit Distributions and Scaling Functions