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.
Cited by 36 works. Open-access PDF
Authors
References
- Design Patterns: Elements of Reusable Object-Oriented Software
- The C++ Programming Language
- Yacc : Yet Another Compiler Compiler
- Perfect hashing functions
- Dynamic Perfect Hashing: Upper and Lower Bounds
- Reciprocal hashing
- Minimal perfect hash functions made simple
- libg++, The GNU C++ Library.
- ASX: an object-oriented framework for developing distributed applications
- A letter oriented minimal perfect hashing function