Accession Number : AD0763601

Title :   Ordered Hash Tables.

Descriptive Note : Technical rept.,

Corporate Author : STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s) : Amble,Ole ; Knuth,Donald E.

Report Date : JUN 1973

Pagination or Media Count : 36

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)

Descriptors :   (*COMPUTER PROGRAMMING, SEARCH THEORY), ALGORITHMS, NUMERICAL ANALYSIS, COMPILERS, TRANSFORMATIONS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE