Linear open addressing and Peterson's theorem rehashed

DOI10.1007/BF01934101MaRDI QIDQ1104732zbMATH OpenOpenAlexFDO

Authors G. D. Knott

Publication date 1988

Published in BIT (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01934101

zbMATH Keywords

clusteringhashingopen addressing

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 4062573
• Linear probing with constant independence
• scientific article; zbMATH DE number 1156718
• Linear probing with 5-wise independence
• Last-come-first-served hashing

Cites work

• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• A Note on the Efficiency of Hashing Functions
• An Occupancy Discipline and Applications
• Computer Science and Its Relation to Mathematics
• Direct-chaining with coalescing lists
• Hashing functions
• Optimal Arrangement of Keys in a Hash Table
• Ordered hash tables
• Reducing the retrieval time of scatter storage techniques
• Some properties of the scatter storage technique with linear probing

Cited in

(1)

• scientific article; zbMATH DE number 4062573 (Why is no real title available?)

This page was built for publication: Linear open addressing and Peterson's theorem rehashed

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