diff options
Diffstat (limited to 'devel/gperf/DESCR')
| -rw-r--r-- | devel/gperf/DESCR | 15 |
1 files changed, 15 insertions, 0 deletions
diff --git a/devel/gperf/DESCR b/devel/gperf/DESCR new file mode 100644 index 00000000000..8b59af91364 --- /dev/null +++ b/devel/gperf/DESCR @@ -0,0 +1,15 @@ +The GPERF program creates perfect hash functions. From the author: + +While teaching a data structures course at University of California, +Irvine, I developed a program called GPERF that generates perfect hash +functions for sets of key words. A perfect hash function is simply: + + A hash function and a data structure that allows + recognition of a key word in a set of words using + exactly 1 probe into the data structure. + +Output from the GPERF program is used to recognize reserved words in +the GNU C, GNU C++, and GNU Pascal compilers, as well as with the GNU +indent program. + +Douglas C. Schmidt |