Individual displacements in hashing with coalesced chains
Probability
2007-05-23 v1 Data Structures and Algorithms
Abstract
We study the asymptotic distribution of the displacements in hashing with coalesced chains, for both late-insertion and early-insertion. Asymptotic formulas for means and variances follow. The method uses Poissonization and some stochastic calculus.
Cite
@article{arxiv.math/0502232,
title = {Individual displacements in hashing with coalesced chains},
author = {Svante Janson},
journal= {arXiv preprint arXiv:math/0502232},
year = {2007}
}
Comments
17 pages