Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Path: utzoo!watmath!clyde!ima!johnl
From: johnl@ima.UUCP
Newsgroups: mod.compilers
Subject: Perfect hash functions.
Message-ID: <467@ima.UUCP>
Date: Thu, 29-Jan-87 20:12:16 EST
Article-I.D.: ima.467
Posted: Thu Jan 29 20:12:16 1987
Date-Received: Sat, 31-Jan-87 01:36:17 EST
Sender: johnl@ima.UUCP
Lines: 21
Approved: compilers@ima.UUCP

In the compilers (and like programs) that I've done,
I've found that I don't care if the hash function is
minimal or not, as long as it's perfect and ``small enough'',
that is, I don't care if my array is 61 words long or 59.

Therefore, I recently wrote a perfect-hash-function-finder
in Metafont (yes, Metafont). It's very slow, but, on the
other hand, I also don't care if it takes a few hours to
find something good, since I don't write compilers very
often.

If anyone (sorry, I forgot the name of the person who wanted this)
cares about this at all, send me mail.

Karl     kbb%cs.brown.edu@csnet-relay
         {decvax,ihnp4,...}!brunix!kbb
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | cca}!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