Re: Perfect hashing table/function

harvard!cs.washington.edu!pardo (David Keppel)
3 Jan 89 21:01:16 GMT

          From comp.compilers
Related articles
Perfect hashing table/function gdtltr@vax1.acs.udel.edu (Gary D Duzan) (1989-01-02)
Re: Perfect hashing table/function harvard!cs.washington.edu!pardo (1989-01-03)
Re: Perfect hashing table/function cosell@BBN.COM (Bernie Cosell) (1989-01-04)
| List of all articles for this month |
From: pardo@june.cs.washington.edu (David Keppel)
Newsgroups: comp.compilers,comp.lang.c
Date: 3 Jan 89 21:01:16 GMT
References: <3114@ima.ima.isc.com>
From: harvard!cs.washington.edu!pardo (David Keppel)
Organization: U of Washington, Computer Science, Seattle

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]
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.