Distributional analysis of Robin Hood linear probing hashing with buckets

zbMATH Open1099.68627MaRDI QIDQ5485319FDOQ5485319

Authors: Alfredo Vila 

Publication date: 29 August 2006

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

zbMATH Keywords

HashingDistributional analysisBucketsLinear probing

Mathematics Subject Classification ID

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

Cited In (7)

• A unified approach to linear probing hashing with buckets
• Lattice path combinatorics and linear probing
• An approximate analysis of the performance of extendible hashing with elastic buckets
• The analysis of linear probing hashing with buckets
• Distributional analysis of the parking problem and Robin Hood linear probing hashing with buckets
• 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)