gperf
The following are some limitations with the current release of
gperf
:
gperf
utility is tuned to execute quickly, and works quickly
for small to medium size data sets (around 1000 keywords). It is
extremely useful for maintaining perfect hash functions for compiler
keyword sets. Several recent enhancements now enable gperf
to
work efficiently on much larger keyword sets (over 15,000 keywords).
When processing large keyword sets it helps greatly to have over 8 megs
of RAM.
However, since gperf
does not backtrack no guaranteed solution
occurs on every run. On the other hand, it is usually easy to obtain a
solution by varying the option parameters. In particular, try the
`-r' option, and also try changing the default arguments to the
`-s' and `-j' options. To guarantee a solution, use
the `-D' and `-S' options, although the final results are not
likely to be a perfect hash function anymore! Finally, use the
`-f' option if you want gperf
to generate the perfect hash
function fast, with less emphasis on making it minimal.
Go to the first, previous, next, last section, table of contents.