AUTHORS revision 53574
1193323SedMike Haertel wrote the main program and the dfa and kwset matchers. 2193323Sed 3193323SedArthur David Olson contributed the heuristics for finding fixed substrings 4193323Sedat the end of dfa.c. 5193323Sed 6193323SedRichard Stallman and Karl Berry wrote the regex backtracking matcher. 7193323Sed 8193323SedHenry Spencer wrote the original test suite from which grep's was derived. 9193323Sed 10193323SedScott Anderson invented the Khadafy test. 11193323Sed 12193323SedDavid MacKenzie wrote the automatic configuration software use to 13193323Sedproduce the configure script. 14193323Sed 15193323SedAuthors of the replacements for standard library routines are identified 16193323Sedin the corresponding source files. 17249423Sdim 18249423SdimThe idea of using Boyer-Moore type algorithms to quickly filter out 19195340Sednon-matching text before calling the regexp matcher was originally due 20193323Sedto James Woods. He also contributed some code to early versions of 21218893SdimGNU grep. 22193323Sed 23193323SedMike Haertel would like to thank Andrew Hume for many fascinating discussions 24193323Sedof string searching issues over the years. Hume & Sunday's excellent 25198090Srdivackypaper on fast string searching (AT&T Bell Laboratories CSTR #156) 26198090Srdivackydescribes some of the history of the subject, as well as providing 27198090Srdivackyexhaustive performance analysis of various implementation alternatives. 28198090SrdivackyThe inner loop of GNU grep is similar to Hume & Sunday's recommended 29198090Srdivacky"Tuned Boyer Moore" inner loop. 30198090Srdivacky 31198090SrdivackyMore work was done on regex.[ch] by Ulrich Drepper and Arnold 32198090SrdivackyRobbins. Regex is now part of GNU C library, see this package 33198090Srdivackyfor complete details and credits. 34198090Srdivacky 35198090SrdivackyArnold Robbins contributed to improve dfa.[ch]. In fact 36198090Srdivackyit came straight from gawk-3.0.3 with small editing and fixes. 37198090Srdivacky 38198090SrdivackyMany folks contributed see THANKS, if I omited someone please 39198090Srdivackysend me email. 40198090Srdivacky 41198090SrdivackyAlain Magloire is the current maintainer. 42198090Srdivacky