Perfect Hash Function Generator - 7 Implementation Details of GNU gperf

Go to the first, previous, next, last section, table of contents.

# 7 Implementation Details of GNU `gperf`

A paper describing the high-level description of the data structures and algorithms used to implement `gperf` will soon be available. This paper is useful not only from a maintenance and enhancement perspective, but also because they demonstrate several clever and useful programming techniques, e.g., `Iteration Number' boolean arrays, double hashing, a "safe" and efficient method for reading arbitrarily long input from a file, and a provably optimal algorithm for simultaneously determining both the minimum and maximum elements in a list.

Go to the first, previous, next, last section, table of contents.