Overflow handling in hashing tables: A hybrid approach

Peter Scheuermann*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The hybrid method of handling overflows in hashing tables, which incapsulates both open addressing and chaining, is presented. A simulation model which accounts for the effect of the loading order is developed in order to evaluate the average number of accesses and the average number of overflows under the hybrid method. Furthermore, two cost models are considered to compare the performance of the hybrid method with open addressing and chaining for hashing tables kept in main core and on secondary storage devices.

Original languageEnglish (US)
Pages (from-to)183-194
Number of pages12
JournalInformation Systems
Volume4
Issue number3
DOIs
StatePublished - 1979

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Overflow handling in hashing tables: A hybrid approach'. Together they form a unique fingerprint.

Cite this