Accession Number:

ADA017294

Title:

Software Implementation of a New Method of Combinatorial Hashing.

Descriptive Note:

Technical rept.,

Corporate Author:

STANFORD UNIV CALIF DEPT OF COMPUTER SCIENCE

Personal Author(s):

Report Date:

1975-09-01

Pagination or Media Count:

37.0

Abstract:

This is a study of the software implementation of a new method of searching with retrieval on secondary keys. A new family of partial match file designs is presented, the worst case is determined, a detailed algorithm and program are given and the average execution time is studied.

Subject Categories:

  • Information Science
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE