Ordered Hash Tables.

Abstract

Some variants of the traditional hash method, making use of the numerical or alphabetical order of the keys, lead to faster searching at the expense of a little extra work when items are inserted. The paper presents the new algorithms and analyzes their average running time. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1973
Accession Number
AD0763601

Entities

People

  • Donald Knuth
  • Ole Amble

Organizations

  • Stanford University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Hash Tables

Fields of Study

  • Computer science

Readers

  • Parallel and Distributed Computing.