The analysis of hashing with lazy deletions

DOI10.1016/0020-0255(92)90022-ZzbMath0800.68339OpenAlexW2079527850MaRDI QIDQ1187209

Pedro Celis, John V. Franco

Publication date: 28 June 1992

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(92)90022-z

zbMATH Keywords

hashinghash tablesdata structurelazy deletionsscatter table storage

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Data structures (68P05)

Related Items (1)

Hashing via finite field

Cites Work

• Unnamed Item
• Unnamed Item
• More analysis of double hashing
• The Analysis of Hashing Techniques That Exhibit k -ary Clustering

This page was built for publication: The analysis of hashing with lazy deletions