Search Structures Go forward to Description . Go backward to Motivation . Go up to Top . Static search sets occur frequently in software system applications. Typical static search sets include compiler reserved words, assembler instruction opcodes, and built-in shell interpreter commands.
Different approaches offer trade-offs between space utilization and search time efficiency.
Static search sets often exhibit relative stability over time. For example, Ada's 63 reserved words have remained constant for nearly a decade. It has proven a useful and practical tool for serious programming projects. Thus, there is essentially no execution-time cost for the insertions. The latter two compilers are not yet part of the official GNU distribution.