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.
- posted
15 years ago
-- Pertti
Perfect hash for 32 bit integers
Loading thread data ...
- Vote on answer
- posted
15 years ago
What's wrong with those linked to by the wikipedia entry for "perfect hash function"?
- Vote on answer
- posted
15 years ago
Nothing really, I just somehow managed to miss the hashing of integers in the first link. Thanks!
-- Pertti
- Vote on answer
- posted
15 years ago
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 **