Analysis of Early-Insertion Standard Coalesced Hashing

DOI10.1137/0212046zbMATH Open0524.68039OpenAlexW2015895093MaRDI QIDQ3036717FDOQ3036717

Authors: Wen-Chin Chen, Jeffrey Scott Vitter 

Publication date: 1983

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/1808/7169

zbMATH Keywords

analysis of algorithmsdata structureshashingaverage-casecoalesced hashingearly-insertion

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited In (2)

• Search performance of double-linked coalesced hashing can not exceed bucketing
• Individual Displacements in Hashing with Coalesced Chains

This page was built for publication: Analysis of Early-Insertion Standard Coalesced Hashing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3036717)