Report Number: CS-TR-75-511
Institution: Stanford University, Department of Computer Science
Title: Software implementation of a new method of combinatorial hashing.
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.
http://i.stanford.edu/pub/cstr/reports/cs/tr/75/511/CS-TR-75-511.pdf