AUTHORS revision 94
1Mike Haertel wrote the main program and the dfa and kwset matchers. 2 3Arthur David Olson contributed the heuristics for finding fixed substrings 4at the end of dfa.c. 5 6Richard Stallman and Karl Berry wrote the regex backtracking matcher. 7 8Henry Spencer wrote the original test suite from which grep's was derived. 9 10Scott Anderson invented the Khadafy test. 11 12David MacKenzie wrote the automatic configuration software use to 13produce the configure script. 14 15Authors of the replacements for standard library routines are identified 16in the corresponding source files. 17 18The idea of using Boyer-Moore type algorithms to quickly filter out 19non-matching text before calling the regexp matcher was originally due 20to James Woods. He also contributed some code to early versions of 21GNU grep. 22 23Finally, I would like to thank Andrew Hume for many fascinating discussions 24of string searching issues over the years. Hume & Sunday's excellent 25paper on fast string searching (AT&T Bell Laboratories CSTR #156) 26describes some of the history of the subject, as well as providing 27exhaustive performance analysis of various implementation alternatives. 28The inner loop of GNU grep is similar to Hume & Sunday's recommended 29"Tuned Boyer Moore" inner loop. 30