Individual displacements in hashing with coalesced chains
<|reference_start|>Individual displacements in hashing with coalesced chains: 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.<|reference_end|>
@article{janson2005individual,
    title={Individual displacements in hashing with coalesced chains},
    author={Svante Janson},
    journal={arXiv preprint arXiv:math/0502232},
    year={2005},
    number={U.U.D.M. 2005:4},
    archivePrefix={arXiv},
    eprint={math/0502232},
    primaryClass={math.PR cs.DS}
}