gdtltr@vax1.acs.udel.edu (Gary D Duzan) (01/03/89)
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@vax1.acs.udel.edu>]
--
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-requestcompilers-sender@ima.ima.isc.com (01/04/89)
In article <3114@ima.ima.isc.com> Gary D Duzan <gdtltr@vax1.acs.udel.edu> writes: >[perfect hash function for C keywords] Try anonymous ftp to ics.uci.edu (192.5.19.1). Get pub/perfect-tar.1.0.Z (I haven't tried this for awhile, so I don't know that it's still there). This is an implementation of "perfect" hashing thanks to Douglas C. Schmidt (schmidt@BONNIE.ICS.UCI.EDU), and I believe that it is used for the hash table for keywords in the GNU C compiler. ;-D on ( Perfect Gnhashing ) Pardo -- pardo@cs.washington.edu {rutgers,cornell,ucsd,ubc-cs,tektronix}!uw-beaver!june!pardo [Don't ask me to FTP stuff, I don't have FTP access. Sorry. -John] -- 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
cosell@BBN.COM (Bernie Cosell) (01/04/89)
In article <3116@ima.ima.isc.com> pardo@june.cs.washington.edu (David Keppel) writes: }>[perfect hash function for C keywords] }Try anonymous ftp to ics.uci.edu (192.5.19.1). Get }pub/perfect-tar.1.0.Z (I haven't tried this for awhile, }so I don't know that it's still there). Yes, it is still there. Its name is pub/perfect.tar.1.1.Z. Don't forget to FTP it in image mode. __ Bernie Cosell BBN Sys & Tech, Cambridge, MA 02238 cosell@bbn.com -- 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