Report Number: CS-TR-75-511
Institution: Stanford University, Department of Computer Science
Title: Software implementation of a new method of combinatorial
Author: Dubost, Pierre
Author: Trousse, Jean-Michel
Date: September 1975
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.