[comp.compilers] perfect hashing function

johnl@ima.UUCP (01/05/88)

Hi,
I'm looking for a perfect hashing function which is fast to find
and fast to give the hash value. I don't care very much whether
it is minimal or not, a load factor up to 0.5 is acceptable. Thanks.

--Micha
[I've never seen a perfect hash generator that isn't slow, but it's always
worth asking.  -John]
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { ihnp4 | decvax | cbosgd | 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