perfect hashing function

"Micha Meier" <harvard!ut-sally!uunet!unido!ecrcvax!micha>
Tue, 5 Jan 88 10:03:23 +0100

          From comp.compilers

Related articles
perfect hashing function harvard!ut-sally!uunet!unido!ecrcvax!micha (Micha Meier) (1988-01-05)
| List of all articles for this month |

Date: Tue, 5 Jan 88 10:03:23 +0100
From: "Micha Meier" <harvard!ut-sally!uunet!unido!ecrcvax!micha>

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.

[I've never seen a perfect hash generator that isn't slow, but it's always
worth asking. -John]

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.