Individual Displacements in Hashing with Coalesced Chains

DOI10.1017/S0963548308009395zbMath1168.68606arXivmath/0502232MaRDI QIDQ3608336

Svante Janson

Publication date: 4 March 2009

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0502232

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Related Items (1)

Unnamed Item

Cites Work

• Unnamed Item
• Individual displacements for linear probing hashing with different insertion policies
• Exact distribution of individual displacements in linear probing hashing
• Analysis of Early-Insertion Standard Coalesced Hashing
• Direct-chaining with coalescing lists

This page was built for publication: Individual Displacements in Hashing with Coalesced Chains