AUTHORS revision 94
194SnateMike Haertel wrote the main program and the dfa and kwset matchers. 294Snate 394SnateArthur David Olson contributed the heuristics for finding fixed substrings 494Snateat the end of dfa.c. 594Snate 694SnateRichard Stallman and Karl Berry wrote the regex backtracking matcher. 794Snate 894SnateHenry Spencer wrote the original test suite from which grep's was derived. 994Snate 1094SnateScott Anderson invented the Khadafy test. 1194Snate 1294SnateDavid MacKenzie wrote the automatic configuration software use to 1394Snateproduce the configure script. 1494Snate 1594SnateAuthors of the replacements for standard library routines are identified 1694Snatein the corresponding source files. 1794Snate 1894SnateThe idea of using Boyer-Moore type algorithms to quickly filter out 1994Snatenon-matching text before calling the regexp matcher was originally due 2094Snateto James Woods. He also contributed some code to early versions of 2194SnateGNU grep. 2294Snate 2394SnateFinally, I would like to thank Andrew Hume for many fascinating discussions 2494Snateof string searching issues over the years. Hume & Sunday's excellent 2594Snatepaper on fast string searching (AT&T Bell Laboratories CSTR #156) 2694Snatedescribes some of the history of the subject, as well as providing 2794Snateexhaustive performance analysis of various implementation alternatives. 2894SnateThe inner loop of GNU grep is similar to Hume & Sunday's recommended 2994Snate"Tuned Boyer Moore" inner loop. 30