Individual displacements in hashing with coalesced chains
classification
🧮 math.PR
cs.DS
keywords
asymptoticchainscoalesceddisplacementshashingcalculusdistributionearly-insertion
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.