Perfect hashing table/function

Gary D Duzan gdtltr at vax1.acs.udel.edu
Tue Jan 3 04:38:26 AEST 1989


   Does anyone have a perfect hashing table/function generated for the C
keywords that you would be willing to let me use? I am trying to figure out how
to generate my own, but I am having trouble. Any help would be appreciated.

					Gary Duzan
[I have seen a lot of perfect hash functions come and go over the years,
particularly in Sigplan, but have the impression that the traditional
technique of putting the keywords in the symbol table is liable to give you
better performance.  Consider the relative frequency in typical programs of,
say, the keyword "enum" and the variable name "p".  -John]
[From Gary D Duzan <gdtltr at vax1.acs.udel.edu>]
--
Send compilers articles to ima!compilers or, in a pinch, to Levine at YALE.EDU
Plausible paths are { decvax | harvard | yale | bbn}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers.  Meta-mail to ima!compilers-request



More information about the Comp.lang.c mailing list