Re: Perfect hashing table/function

harvard!!pardo (David Keppel)
3 Jan 89 21:01:16 GMT

          From comp.compilers

Related articles
Perfect hashing table/function (Gary D Duzan) (1989-01-02)
Re: Perfect hashing table/function harvard!!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: (David Keppel)
Newsgroups: comp.compilers,comp.lang.c
Date: 3 Jan 89 21:01:16 GMT
References: <>
From: harvard!!pardo (David Keppel)
Organization: U of Washington, Computer Science, Seattle

In article <> Gary D Duzan <> writes:
>[perfect hash function for C keywords]

Try anonymous ftp to ( 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
[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.