Reini Urban wrote:
2006/5/1, Robert May <[EMAIL PROTECTED]>:
[stuff about different hashing options]
Good to see that finally gperf found its successors: Perfect and MPH. gperf is completely insatisfactory not finding a solution, esp. when you know that it comes from a common lisp programmer.
I didn't have problems with gperf not finding solutions, but to be fast it needed to generate HUGE, sparse lookup tables (about 33,000 entries for my 1588 constants). In order to make the lookup table smaller, I had to go for options that cause it to use binary searches or large switch statements, which make its output slower.
http://burtleburtle.net/bob/hash/perfect.html looks fine. Go for it.
I've got a bit of work to do to the original code to get it to fit into a sensible build process, but I'm most of the way there. I intend to keep the generated code cleanly separated from the rest of the module, making it easy to swap algorithms later if we find other solutions or the existing ones are improved.
But don't forget to support EXPORT tag groups and wildcards. use Win32::GUI::Constants qw(!/^T/); #don't export T* constants
Already there - I'll be supporting the full Exporter.pm syntax (but I'm not actually using Exporter, as it has some pretty large memory overheads itself).
Regards, Rob.
