Distributional analysis of Robin Hood linear probing hashing with buckets

MaRDI QIDQ5485319zbMATH OpenFDO

Authors Alfredo Vila

Publication date 29 August 2006

zbMATH Keywords

HashingDistributional analysisBucketsLinear probing

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20) Searching and sorting (68P10)

Recommendations

• The analysis of linear probing hashing with buckets
• The analysis of linear probing hashing with buckets
• Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
• Exact distribution of individual displacements in linear probing hashing
• Asymptotic distribution for the cost of linear probing hashing

Cited in

(7)

• The analysis of linear probing hashing with buckets
• Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
• An approximate analysis of the performance of extendible hashing with elastic buckets
• A unified approach to linear probing hashing with buckets
• Lattice path combinatorics and linear probing
• Asymptotic distribution for the cost of linear probing hashing
• Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions

This page was built for publication: Distributional analysis of Robin Hood linear probing hashing with buckets

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