Analysis of new variants of coalesced hashing

DOI10.1145/1994.2205zbMath0556.68057OpenAlexW2017955951MaRDI QIDQ3219807

Wen-Chin Chen, Jeffrey Scott Vitter

Publication date: 1984

Published in: ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1994.2205

zbMATH Keywords

analysis of algorithmssearchinginformation storage and retrievalcoalesced hashing

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Information storage and retrieval of data (68P20)

Related Items (1)

Search performance of double-linked coalesced hashing can not exceed bucketing

This page was built for publication: Analysis of new variants of coalesced hashing