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 23Mike Haertel 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 31More work was done on regex.[ch] by Ulrich Drepper and Arnold 32Robbins. Regex is now part of GNU C library, see this package 33for complete details and credits. 34 35Arnold Robbins contributed to improve dfa.[ch]. In fact 36it came straight from gawk-3.0.3 with small editing and fixes. 37 38Many folks contributed see THANKS, if I omited someone please 39send me email. 40 41Alain Magloire maintained GNU grep until version 2.5e. 42 43Bernhard "Bero" Rosenkr�nzer <bero@redhat.com> is the current maintainer. 44 45