Many other standard programs use dictionary-type data structures.
- Caching of previously encountered and optimized regular
expressions (regexperl).
- Mapping from hostnames to IP addresses.
- Keeping track of variable names and reserved words (compilers,
gperf).
- Mapping from symbols to internal objects (Lisp).
- Mapping from command names to pathnames of executables (shell).
- Associative arrays (perl, awk).
Next: HASHING BASICS
Up: SPELL CHECKING
Previous: Implementing a Dictionary