AUTHORS revision 96
142434SdfrMike Haertel wrote the main program and the dfa and kwset matchers. 242434Sdfr 342434SdfrArthur David Olson contributed the heuristics for finding fixed substrings 442434Sdfrat the end of dfa.c. 542434Sdfr 642434SdfrRichard Stallman and Karl Berry wrote the regex backtracking matcher. 742434Sdfr 842434SdfrHenry Spencer wrote the original test suite from which grep's was derived. 942434Sdfr 1042434SdfrScott Anderson invented the Khadafy test. 1142434Sdfr 1242434SdfrDavid MacKenzie wrote the automatic configuration software use to 1342434Sdfrproduce the configure script. 1442434Sdfr 1542434SdfrAuthors of the replacements for standard library routines are identified 1642434Sdfrin the corresponding source files. 1742434Sdfr 1842434SdfrThe idea of using Boyer-Moore type algorithms to quickly filter out 1942434Sdfrnon-matching text before calling the regexp matcher was originally due 2042434Sdfrto James Woods. He also contributed some code to early versions of 2142434SdfrGNU grep. 2242434Sdfr 2342434SdfrFinally, I would like to thank Andrew Hume for many fascinating discussions 2442434Sdfrof string searching issues over the years. Hume & Sunday's excellent 2542434Sdfrpaper on fast string searching (AT&T Bell Laboratories CSTR #156) 2650476Speterdescribes some of the history of the subject, as well as providing 2742434Sdfrexhaustive performance analysis of various implementation alternatives. 2842434SdfrThe inner loop of GNU grep is similar to Hume & Sunday's recommended 29202602Swkoszek"Tuned Boyer Moore" inner loop. 30202602Swkoszek