Accession Number:
AD0763601
Title:
Ordered Hash Tables.
Descriptive Note:
Technical rept.,
Corporate Author:
STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE
Personal Author(s):
Report Date:
1973-06-01
Pagination or Media Count:
36.0
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:
Subject Categories:
- Computer Programming and Software