Distributional analysis of Robin Hood linear probing hashing with buckets

MaRDI QIDQ5485319zbMATH OpenFDO

Authors Alfredo Vila

Publication date 29 August 2006

zbMATH Keywords

BucketsDistributional analysisHashingLinear probing

Mathematics Subject Classification ID

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

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

(11)

• 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
• Asymptotic distribution for the cost of linear probing hashing
• Individual displacements for linear probing hashing with different insertion policies
• 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
• 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

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)