No CrossRef data available.
Article contents
Individual Displacements in Hashing with Coalesced Chains
Published online by Cambridge University Press: 01 November 2008
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.
- Type
- Paper
- Information
- Copyright
- Copyright © Cambridge University Press 2008