Xref: utzoo comp.compilers:384 comp.lang.c:15182 Path: utzoo!attcan!uunet!husc6!spdcc!ima!compilers-sender Newsgroups: comp.compilers,comp.lang.c Subject: Re: Perfect hashing table/function Message-ID: <3116@ima.ima.isc.com> Date: 3 Jan 89 21:01:16 GMT References: <3114@ima.ima.isc.com> Sender: compilers-sender@ima.ima.isc.com Reply-To: pardo@june.cs.washington.edu (David Keppel) Organization: U of Washington, Computer Science, Seattle Lines: 22 Approved: compilers@ima.UUCP In article <3114@ima.ima.isc.com> Gary D Duzan 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