Xref: utzoo comp.compilers:383 comp.lang.c:15169 Path: utzoo!utgpu!watmath!clyde!ima!compilers-sender From: gdtltr@vax1.acs.udel.edu (Gary D Duzan) Newsgroups: comp.compilers,comp.lang.c Subject: Perfect hashing table/function Message-ID: <3114@ima.ima.isc.com> Date: 2 Jan 89 18:38:26 GMT Sender: compilers-sender@ima.ima.isc.com Reply-To: Gary D Duzan Organization: Galadrim (really a disorganization) Lines: 17 Approved: compilers@ima.UUCP 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 ] -- Send compilers articles to ima!compilers or, in a pinch, to Levine@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