Frequency loading and linear probing

DOI10.1007/BF01930852zbMath0407.68069OpenAlexW1999431077MaRDI QIDQ4194474

Per-Ake Larson

Publication date: 1979

Published in: BIT (Search for Journal in Brave)

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

zbMATH Keywords

SearchingHashingFile OrganisationFrequency LoadingLinear ProbingOptimal File Design

Mathematics Subject Classification ID

Data structures (68P05) Discrete mathematics in relation to computer science (68R99)

Cites Work

• Unnamed Item
• Optimal Arrangement of Keys in a Hash Table
• Big Buckets Are (Are Not) Better!
• Addressing for Random-Access Storage with Multiple Bucket Capacities
• Analysis of a file addressing method

This page was built for publication: Frequency loading and linear probing