home *** CD-ROM | disk | FTP | other *** search
/ OS/2 Shareware BBS: 22 gnu / 22-gnu.zip / gnugrep.zip / AUTHORS < prev    next >
Text File  |  1992-09-28  |  1KB  |  30 lines
  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. Finally, I 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.