- Perfect hash for 32 bit integers
- Posted by Pertti Kellomäki on May 16th, 2008
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
- Posted by Hans-Bernhard Bröker on May 16th, 2008
Pertti Kellomäki wrote:
What's wrong with those linked to by the wikipedia entry for "perfect
hash function"?
- Posted by Pertti Kellomäki on May 16th, 2008
Hans-Bernhard Bröker wrote:
Nothing really, I just somehow managed to miss the hashing of integers
in the first link. Thanks!
--
Pertti
- Posted by CBFalconer on May 16th, 2008
Pertti Kellomäki wrote:
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]: <http://cbfalconer.home.att.net>
Try the download section.
** Posted from http://www.teranews.com **
