File Explorer

1  Copyright (C) 1992, 1997-2002, 2004-2022 Free Software Foundation, Inc.2 3  Copying and distribution of this file, with or without modification,4  are permitted in any medium without royalty provided the copyright5  notice and this notice are preserved.6 7Mike Haertel wrote the main program and the dfa and kwset matchers.8 9Isamu Hasegawa wrote the POSIX regular expression matcher, which is10part of the GNU C Library and is distributed as part of GNU grep for11use on non-GNU systems.  Ulrich Drepper, Paul Eggert, Paolo Bonzini,12Stanislav Brabec, Assaf Gordon, Jakub Jelinek, Jim Meyering, Arnold13Robbins, Andreas Schwab and Florian Weimer also contributed to this14matcher.15 16Arthur David Olson contributed the heuristics for finding fixed substrings17at the end of dfa.c.18 19Henry Spencer wrote the original test suite from which grep's was derived.20Scott Anderson invented the Khadafy test.21 22David MacKenzie wrote the automatic configuration software used to23produce the configure script.24 25Authors of the replacements for standard library routines are identified26in the corresponding source files.27 28The idea of using Boyer-Moore type algorithms to quickly filter out29non-matching text before calling the regexp matcher was originally due30to James Woods.  He also contributed some code to early versions of31GNU grep.32 33Mike Haertel would like to thank Andrew Hume for many fascinating34discussions of string searching issues over the years.  Hume and35Sunday's excellent paper on fast string searching describes some of36the history of the subject, as well as providing exhaustive37performance analysis of various implementation alternatives.38The inner loop of GNU grep is similar to Hume & Sunday's recommended39"Tuned Boyer Moore" inner loop (see the Hume & Sunday citation in40the grep manual's "Performance" chapter).41 42Arnold Robbins contributed to improve dfa.[ch]. In fact43it came straight from gawk-3.0.3 with small editing and fixes.44 45Norihiro Tanaka contributed many performance improvements and other46fixes, particularly to multi-byte matchers.47 48Paul Eggert contributed support for recursive grep, as well as several49performance improvements such as searching file holes efficiently.50 51Many other folks contributed.  See THANKS; if someone is omitted52please file a bug report.53 54Alain Magloire maintained GNU grep until version 2.5e.55 56Bernhard "Bero" Rosenkränzer <bero@arklinux.org> maintained GNU grep until57version 2.5.1, ie. from Sep 2001 till 2003.58 59Stepan Kasal <kasal@ucw.cz> maintained GNU grep since Feb 2004.60 61Tony Abou-Assaleh <taa@acm.org> maintains GNU grep since Oct 2007.62 63Jim Meyering <jim@meyering.net> and Paolo Bonzini <bonzini@gnu.org>64began maintaining GNU grep in Nov 2009.  Paolo bowed out in 2012.65 66;; Local Variables:67;; coding: utf-868;; End:69