Hashed Lookup Generator for Static Keysets

The hashgen utility generates C/C++ source of a lookup function/class for a given static keyset (reserved words of a programming language, assembler mnemonics, XML-based language elements, etc.)

The generated lookup function will find any keyword in constant time using exactly one comparison.

Every keyset entry contains a unique key and arbitrary user-defined atributes associated with that key.

The distribution contains a standard GNU autoconf package for UNIX, and a C++ .NET project file for Windows. It should be easy to create makefiles for other compilers/platforms.

For more information, see HTML documentation (generated from texinfo source).

Download hashgen 1.1 Windows executable (.zip, 130K)
Download hashgen 1.1 Windows executable (.rar, 110K)
Download hashgen 1.1 source (Win32/Unix) (.zip, 190K)
Download hashgen 1.0 source (Win32/Unix) (.tar.gz, 170K)

Copyright © 2002 Vlad Shiryaev
E-mail: vlads@2-power-n.com

Hashing Links

burtleburtle.net/bob/hash/ Hash Functions and Block Ciphers, Bob Jenkins
www.gnu.org/software/gperf/gperf.html Gperf, Douglas C. Schmidt
www.concentric.net/~Ttwang/index.html Thomas Wang's Home Page