|semi-perfect hashing firstname.lastname@example.org (1990-06-20)|
|From:||email@example.com (Dave Carr)|
|Date:||Wed, 20 Jun 90 04:05:58 GMT|
I am looking for information on semi-PERFECT HASH routines.
Specifically, I require:
(1) A maximum collision chain length of 4 (minimal hash not required);
(2) A spread factor of 32:1. Perfection not required.
The loading of the hash table will be only 3 percent.
The hash must operate on fixed length character strings of 8 characters.
An algorithm on order N or NlogN complexity is required.
I have already examined the GNU GPERF Utility. It seems a bit complex
for what I require. Also, since it does not iterate, it does not
garauntee a solution.
The code generator is not required, only the algorithm.
Any help will be greatly appreciated. Please respond by E-mail.
Dave Carr | firstname.lastname@example.org
Gandalf Data Limited | TEL (613) 723-6500
Nepean, Ontario, Canada | FAX (613) 226-1717
[Every perfect hash generator that I've seen is very slow. -John]
Return to the
Search the comp.compilers archives again.