Direct-chaining with coalescing lists

DOI10.1016/0196-6774(84)90036-1zbMath0536.68083OpenAlexW2028395046MaRDI QIDQ3321500

Gary D. Knott

Publication date: 1984

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(84)90036-1

zbMATH Keywords

direct-chaining with coalescing listshash table collision resolution

Mathematics Subject Classification ID

Information storage and retrieval of data (68P20)

Related Items (3)

Linear open addressing and Peterson's theorem rehashed ⋮ Search performance of double-linked coalesced hashing can not exceed bucketing ⋮ Individual Displacements in Hashing with Coalesced Chains

This page was built for publication: Direct-chaining with coalescing lists