Does anyone know of tools / algorithms of perfect hashing of 32 bit integers? The application would be to do fast dispatch based on a fixed set locations in a binary.
Pertti
Perfect hash for 32 bit integers
May 16, 2008
3 Replies
What's wrong with those linked to by the wikipedia entry for "perfect hash function"?
Nothing really, I just somehow managed to miss the hashing of integers in the first link. Thanks!
Pertti
Look for gperf-3.0.1.tar.gz, the GNU perfect hash generator. That is somewhat old, so the revision may be considerably later. That is a considerable expansion of something simple generated 30 to 40 years ago in the Pascal Users Group.
[mail]: Chuck F (cbfalconer at maineline dot net)
[page]:
Try the download section.
** Posted from http://www.teranews.com **
Join the Discussion
Have something to add? Share your thoughts — no account required.
Didn't find your answer?
Ask the community — no account required