Path: utzoo!censor!geac!torsqnt!news-server.csri.toronto.edu!rutgers!cs.utexas.edu!yale!hsdndev!spdcc!iecc!compilers-sender
From: schmidt@oberkampf.ICS.UCI.EDU (Doug Schmidt)
Newsgroups: comp.compilers
Subject: Re: Hash specifics
Keywords: design
Message-ID: <9012162241.aa13722@ICS.UCI.EDU>
Date: 17 Dec 90 06:41:03 GMT
References: <14101@june.cs.washington.edu>
Sender: compilers-sender@iecc.cambridge.ma.us
Reply-To: Doug Schmidt <schmidt@oberkampf.ICS.UCI.EDU>
Organization: Compilers Central
Lines: 19
Approved: compilers@iecc.cambridge.ma.us

In article <14101@june.cs.washington.edu> pardo@cs.washington.edu (David Keppel) writes:
++ See also `gperf', a part of the `libg++' distribution from the Free
++ Software Foundation.  The g++ libraries are available via anonymous
++ ftp from `prep.ai.mit.edu'.  (Please ftp before/after hours if you
++ can!)
++
++ 	;-D oN  ( Perfect Chowhouse Hash )  Pardo

My paper describing gperf is available in the proceedings of the
USENIX C++ Workshop held in April 1990.  The paper explains the
algorithm used to generate perfect hash functions efficiently.

        Doug
--
schmidt@ics.uci.edu (ARPA)
office: (714) 856-4043
-- 
Send compilers articles to compilers@iecc.cambridge.ma.us or
{ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.