1 Mike Haertel wrote the main program and the dfa and kwset matchers. 2 3 Arthur David Olson contributed the heuristics for finding fixed substrings 4 at the end of dfa.c. 5 6 Richard Stallman and Karl Berry wrote the regex backtracking matcher. 7 8 Henry Spencer wrote the original test suite from which grep's was derived. 9 10 Scott Anderson invented the Khadafy test. 11 12 David MacKenzie wrote the automatic configuration software use to 13 produce the configure script. 14 15 Authors of the replacements for standard library routines are identified 16 in the corresponding source files. 17 18 The idea of using Boyer-Moore type algorithms to quickly filter out 19 non-matching text before calling the regexp matcher was originally due 20 to James Woods. He also contributed some code to early versions of 21 GNU grep. 22 23 Mike Haertel would like to thank Andrew Hume for many fascinating discussions 24 of string searching issues over the years. Hume & Sunday's excellent 25 paper on fast string searching (AT&T Bell Laboratories CSTR #156) 26 describes some of the history of the subject, as well as providing 27 exhaustive performance analysis of various implementation alternatives. 28 The inner loop of GNU grep is similar to Hume & Sunday's recommended 29 "Tuned Boyer Moore" inner loop. 30 31 More work was done on regex.[ch] by Ulrich Drepper and Arnold 32 Robbins. Regex is now part of GNU C library, see this package 33 for complete details and credits. 34 35 Arnold Robbins contributed to improve dfa.[ch]. In fact 36 it came straight from gawk-3.0.3 with small editing and fixes. 37 38 Many folks contributed see THANKS, if I omited someone please 39 send me email. 40 41 Alain Magloire maintained GNU grep until version 2.5e. 42 43 Bernhard "Bero" Rosenkrnzer <bero (a] arklinux.org> maintained GNU grep until 44 version 2.5.1, ie. from Sep 2001 till 2003. 45 46 Stepan Kasal <kasal (a] ucw.cz> maintains GNU grep since Feb 2004. 47
Indexes created Mon Apr 13 00:22:24 UTC 2026