Optimal Arrangement of Keys in a Hash Table
From MaRDI portal
Publication:4148945
DOI10.1145/322063.322065zbMath0372.68011OpenAlexW2420766135MaRDI QIDQ4148945
Publication date: 1978
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.62.4549
Analysis of algorithms and problem complexity (68Q25) Information storage and retrieval of data (68P20) General topics in the theory of software (68N01) Algorithms in computer science (68W99)
Related Items (4)
Minimean optimal key arrangements in hash tables ⋮ Linear open addressing and Peterson's theorem rehashed ⋮ A time-space tradeoff for language recognition ⋮ Frequency loading and linear probing
This page was built for publication: Optimal Arrangement of Keys in a Hash Table