Path: utzoo!mnetor!uunet!husc6!cca!mirror!ima!johnl From: johnl@ima.UUCP Newsgroups: comp.compilers Subject: perfect hashing function Message-ID: <834@ima.ISC.COM> Date: 5 Jan 88 09:03:23 GMT Sender: johnl@ima.ISC.COM Reply-To: "Micha Meier" Lines: 13 Approved: compilers@ima.UUCP 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