[ Thanks to LinucksGirl for this link.
]
“This is where gperf comes in. It generates a hash
table from the predetermined list of valid command-line options and
a lookup function whose time complexity is O(1). Thus, for a
typical program invocation with N options, the code needs only O(N)
[N*O(1)] comparisons–an order of magnitude improvement over the
legacy code…”