Ordered hash tables

DOI10.1093/COMJNL/17.2.135zbMATH Open0282.68009DBLPjournals/cj/AmbleK74OpenAlexW2151454836WikidataQ56049301 ScholiaQ56049301MaRDI QIDQ4768616FDOQ4768616

Authors Ole Amble, Donald E. Knuth 

Publication date 1974

Published in The Computer Journal (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1093/comjnl/17.2.135

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Information storage and retrieval of data (68P20)

Cited in

(10)

• In-place linear probing sort
• The Diagonal Poisson Transform and its application to the analysis of a hashing scheme
• DOUBLE HASHING WITH MULTIPLE PASSBITS
• Double hashing with passbits
• A unified approach to linear probing hashing with buckets
• Linear open addressing and Peterson's theorem rehashed
• Engineering practical Lempel-Ziv tries
• Analysis of Robin Hood and Other Hashing Algorithms Under the Random Probing Model, With and Without Deletions
• Algorithms for a hashed file with variable-length records
• The table look-up rule

This page was built for publication: Ordered hash tables

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