dcsimg
Linux Today: Linux News On Internet Time.





Command Line Efficiency with GNU Perfect

Aug 02, 2007, 03:00 (1 Talkback[s])
(Other stories by Arpan Sen, Rahul Kumar Kardam)

[ 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..."

Complete Story

Related Stories: