Blame AUTHORS

Packit 709fb3
  Copyright (C) 1992, 1997-2002, 2004-2017 Free Software Foundation, Inc.
Packit 709fb3
Packit 709fb3
  Copying and distribution of this file, with or without modification,
Packit 709fb3
  are permitted in any medium without royalty provided the copyright
Packit 709fb3
  notice and this notice are preserved.
Packit 709fb3
Packit 709fb3
Mike Haertel wrote the main program and the dfa and kwset matchers.
Packit 709fb3
Packit 709fb3
Arthur David Olson contributed the heuristics for finding fixed substrings
Packit 709fb3
at the end of dfa.c.
Packit 709fb3
Packit 709fb3
Richard Stallman and Karl Berry wrote the regex backtracking matcher.
Packit 709fb3
Packit 709fb3
Henry Spencer wrote the original test suite from which grep's was derived.
Packit 709fb3
Packit 709fb3
Scott Anderson invented the Khadafy test.
Packit 709fb3
Packit 709fb3
David MacKenzie wrote the automatic configuration software use to
Packit 709fb3
produce the configure script.
Packit 709fb3
Packit 709fb3
Authors of the replacements for standard library routines are identified
Packit 709fb3
in the corresponding source files.
Packit 709fb3
Packit 709fb3
The idea of using Boyer-Moore type algorithms to quickly filter out
Packit 709fb3
non-matching text before calling the regexp matcher was originally due
Packit 709fb3
to James Woods.  He also contributed some code to early versions of
Packit 709fb3
GNU grep.
Packit 709fb3
Packit 709fb3
Mike Haertel would like to thank Andrew Hume for many fascinating discussions
Packit 709fb3
of string searching issues over the years.  Hume & Sunday's excellent
Packit 709fb3
paper on fast string searching (AT&T Bell Laboratories CSTR #156)
Packit 709fb3
describes some of the history of the subject, as well as providing
Packit 709fb3
exhaustive performance analysis of various implementation alternatives.
Packit 709fb3
The inner loop of GNU grep is similar to Hume & Sunday's recommended
Packit 709fb3
"Tuned Boyer Moore" inner loop.
Packit 709fb3
Packit 709fb3
More work was done on regex.[ch] by Ulrich Drepper and Arnold
Packit 709fb3
Robbins. Regex is now part of GNU C library, see this package
Packit 709fb3
for complete details and credits.
Packit 709fb3
Packit 709fb3
Arnold Robbins contributed to improve dfa.[ch]. In fact
Packit 709fb3
it came straight from gawk-3.0.3 with small editing and fixes.
Packit 709fb3
Packit 709fb3
Many folks contributed.  See THANKS; if I omitted someone please
Packit 709fb3
send me email.
Packit 709fb3
Packit 709fb3
Alain Magloire maintained GNU grep until version 2.5e.
Packit 709fb3
Packit 709fb3
Bernhard "Bero" Rosenkränzer <bero@arklinux.org> maintained GNU grep until
Packit 709fb3
version 2.5.1, ie. from Sep 2001 till 2003.
Packit 709fb3
Packit 709fb3
Stepan Kasal <kasal@ucw.cz> maintained GNU grep since Feb 2004.
Packit 709fb3
Packit 709fb3
Tony Abou-Assaleh <taa@acm.org> maintains GNU grep since Oct 2007.
Packit 709fb3
Packit 709fb3
Jim Meyering <jim@meyering.net> and Paolo Bonzini <bonzini@gnu.org>
Packit 709fb3
began maintaining GNU grep in Nov 2009.  Paolo bowed out in 2012.
Packit 709fb3
Packit 709fb3
;; Local Variables:
Packit 709fb3
;; coding: utf-8
Packit 709fb3
;; End: