Comment Comment by nly Some guy called Ilan Schnell wrote a python code generator which uses the very same algorithm, and comes with language templates for Python, C and C++ (and is easy to expand to others), and a dot file generator so you can visualize the graph:http://ilan.schnell-web.net/prog/perfect-hash/He also has a superb illustrated explanation of the algorithm, a unique property of which is you get to choose the hash values:http://ilan.schnell-web.net/prog/perfect-hash/algo.htmlI've been using it for years. parent nly 7 years ago
http://ilan.schnell-web.net/prog/perfect-hash/
He also has a superb illustrated explanation of the algorithm, a unique property of which is you get to choose the hash values:
http://ilan.schnell-web.net/prog/perfect-hash/algo.html
I've been using it for years.