Computer Science Technical Reports
CS at VT

Implementation of a Perfect Hash Function Scheme

Datta, Sanjeev and Fox, Edward A. (1989) Implementation of a Perfect Hash Function Scheme. Technical Report TR-89-09, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
TR-89-09.pdf (2761336)


This report surveys the recent development in computing perfect hash functions, and in particular, closely examines an algorithm proposed by Thomas Sager. An implementation of that algorithm in C has been done to demonstrate and verify the behavior of the algorithm for various settings of parameters.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:146
Deposited By:User autouser
Deposited On:05 December 2001