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)

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

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)