GPERF: A Perfect Hash Function Generator.
Douglas C. Schmidt · eScholarship (California Digital Library) · 1990
This paper is organized as follows: Section 2 outlines alternative static search set implementations and compares them with gperf-generated hash tables; Section 3 presents a sample input keyfile; Section 4 highlights design patterns and implementation strategies used to develop gperf; Section 5 shows the results from empirical benchmarks between gperf-generated recognizers and other popular techniques for reserved word lookup; Section 6 outlines the limitations with gperfand potential enhancements; and Section 7 presents concluding remarks.