head	1.1;
branch	1.1.1;
access;
symbols
	RELENG_8_4:1.1.1.2.0.50
	RELENG_9_1_0_RELEASE:1.1.1.2
	RELENG_9_1:1.1.1.2.0.48
	RELENG_9_1_BP:1.1.1.2
	RELENG_8_3_0_RELEASE:1.1.1.2
	RELENG_8_3:1.1.1.2.0.46
	RELENG_8_3_BP:1.1.1.2
	RELENG_9_0_0_RELEASE:1.1.1.2
	RELENG_9_0:1.1.1.2.0.44
	RELENG_9_0_BP:1.1.1.2
	RELENG_9:1.1.1.2.0.42
	RELENG_9_BP:1.1.1.2
	RELENG_7_4_0_RELEASE:1.1.1.2
	RELENG_8_2_0_RELEASE:1.1.1.2
	RELENG_7_4:1.1.1.2.0.40
	RELENG_7_4_BP:1.1.1.2
	RELENG_8_2:1.1.1.2.0.38
	RELENG_8_2_BP:1.1.1.2
	RELENG_8_1_0_RELEASE:1.1.1.2
	RELENG_8_1:1.1.1.2.0.36
	RELENG_8_1_BP:1.1.1.2
	RELENG_7_3_0_RELEASE:1.1.1.2
	RELENG_7_3:1.1.1.2.0.34
	RELENG_7_3_BP:1.1.1.2
	RELENG_8_0_0_RELEASE:1.1.1.2
	RELENG_8_0:1.1.1.2.0.32
	RELENG_8_0_BP:1.1.1.2
	RELENG_8:1.1.1.2.0.30
	RELENG_8_BP:1.1.1.2
	RELENG_7_2_0_RELEASE:1.1.1.2
	RELENG_7_2:1.1.1.2.0.28
	RELENG_7_2_BP:1.1.1.2
	RELENG_7_1_0_RELEASE:1.1.1.2
	RELENG_6_4_0_RELEASE:1.1.1.2
	RELENG_7_1:1.1.1.2.0.26
	RELENG_7_1_BP:1.1.1.2
	RELENG_6_4:1.1.1.2.0.24
	RELENG_6_4_BP:1.1.1.2
	RELENG_7_0_0_RELEASE:1.1.1.2
	RELENG_6_3_0_RELEASE:1.1.1.2
	RELENG_7_0:1.1.1.2.0.22
	RELENG_7_0_BP:1.1.1.2
	RELENG_6_3:1.1.1.2.0.20
	RELENG_6_3_BP:1.1.1.2
	RELENG_7:1.1.1.2.0.18
	RELENG_7_BP:1.1.1.2
	RELENG_6_2_0_RELEASE:1.1.1.2
	RELENG_6_2:1.1.1.2.0.16
	RELENG_6_2_BP:1.1.1.2
	RELENG_5_5_0_RELEASE:1.1.1.2
	RELENG_5_5:1.1.1.2.0.14
	RELENG_5_5_BP:1.1.1.2
	RELENG_6_1_0_RELEASE:1.1.1.2
	RELENG_6_1:1.1.1.2.0.12
	RELENG_6_1_BP:1.1.1.2
	RELENG_6_0_0_RELEASE:1.1.1.2
	RELENG_6_0:1.1.1.2.0.10
	RELENG_6_0_BP:1.1.1.2
	RELENG_6:1.1.1.2.0.8
	RELENG_6_BP:1.1.1.2
	RELENG_5_4_0_RELEASE:1.1.1.2
	RELENG_5_4:1.1.1.2.0.6
	RELENG_5_4_BP:1.1.1.2
	RELENG_4_11_0_RELEASE:1.1.1.1
	RELENG_4_11:1.1.1.1.0.26
	RELENG_4_11_BP:1.1.1.1
	RELENG_5_3_0_RELEASE:1.1.1.2
	RELENG_5_3:1.1.1.2.0.4
	RELENG_5_3_BP:1.1.1.2
	RELENG_5:1.1.1.2.0.2
	RELENG_5_BP:1.1.1.2
	grep_2_5_1:1.1.1.2
	RELENG_4_10_0_RELEASE:1.1.1.1
	RELENG_4_10:1.1.1.1.0.24
	RELENG_4_10_BP:1.1.1.1
	grep_2_4_2:1.1.1.1
	RELENG_5_2_1_RELEASE:1.1.1.1
	RELENG_5_2_0_RELEASE:1.1.1.1
	RELENG_5_2:1.1.1.1.0.22
	RELENG_5_2_BP:1.1.1.1
	RELENG_4_9_0_RELEASE:1.1.1.1
	RELENG_4_9:1.1.1.1.0.20
	RELENG_4_9_BP:1.1.1.1
	RELENG_5_1_0_RELEASE:1.1.1.1
	RELENG_5_1:1.1.1.1.0.18
	RELENG_5_1_BP:1.1.1.1
	RELENG_4_8_0_RELEASE:1.1.1.1
	RELENG_4_8:1.1.1.1.0.16
	RELENG_4_8_BP:1.1.1.1
	RELENG_5_0_0_RELEASE:1.1.1.1
	RELENG_5_0:1.1.1.1.0.14
	RELENG_5_0_BP:1.1.1.1
	RELENG_4_7_0_RELEASE:1.1.1.1
	RELENG_4_7:1.1.1.1.0.12
	RELENG_4_7_BP:1.1.1.1
	RELENG_4_6_2_RELEASE:1.1.1.1
	RELENG_4_6_1_RELEASE:1.1.1.1
	RELENG_4_6_0_RELEASE:1.1.1.1
	RELENG_4_6:1.1.1.1.0.10
	RELENG_4_6_BP:1.1.1.1
	RELENG_4_5_0_RELEASE:1.1.1.1
	RELENG_4_5:1.1.1.1.0.8
	RELENG_4_5_BP:1.1.1.1
	RELENG_4_4_0_RELEASE:1.1.1.1
	RELENG_4_4:1.1.1.1.0.6
	RELENG_4_4_BP:1.1.1.1
	RELENG_4_3_0_RELEASE:1.1.1.1
	RELENG_4_3:1.1.1.1.0.4
	RELENG_4_3_BP:1.1.1.1
	RELENG_4_2_0_RELEASE:1.1.1.1
	RELENG_4_1_1_RELEASE:1.1.1.1
	PRE_SMPNG:1.1.1.1
	RELENG_4_1_0_RELEASE:1.1.1.1
	RELENG_3_5_0_RELEASE:1.1.12.1
	RELENG_4_0_0_RELEASE:1.1.1.1
	RELENG_4:1.1.1.1.0.2
	RELENG_4_BP:1.1.1.1
	grep_2_4d:1.1.1.1
	grep_2_4a:1.1.1.1
	grep_2_4:1.1.1.1
	RELENG_3_4_0_RELEASE:1.1
	grep_2_3:1.1.1.1
	FSF:1.1.1
	RELENG_3_3_0_RELEASE:1.1
	RELENG_3_2_PAO:1.1.0.14
	RELENG_3_2_PAO_BP:1.1
	RELENG_3_2_0_RELEASE:1.1
	RELENG_3_1_0_RELEASE:1.1
	RELENG_3:1.1.0.12
	RELENG_3_BP:1.1
	RELENG_2_2_8_RELEASE:1.1
	RELENG_3_0_0_RELEASE:1.1
	RELENG_2_2_7_RELEASE:1.1
	RELENG_2_2_6_RELEASE:1.1
	RELENG_2_2_5_RELEASE:1.1
	RELENG_2_2_2_RELEASE:1.1
	RELENG_2_2_1_RELEASE:1.1
	RELENG_2_2_0_RELEASE:1.1
	RELENG_2_1_7_RELEASE:1.1
	RELENG_2_1_6_1_RELEASE:1.1
	RELENG_2_1_6_RELEASE:1.1
	RELENG_2_2:1.1.0.10
	RELENG_2_2_BP:1.1
	RELENG_2_1_5_RELEASE:1.1
	RELENG_2_1_0_RELEASE:1.1
	RELENG_2_1_0:1.1.0.8
	RELENG_2_1_0_BP:1.1
	RELENG_2_0_5_RELEASE:1.1
	RELENG_2_0_5:1.1.0.6
	RELENG_2_0_5_BP:1.1
	RELENG_2_0_5_ALPHA:1.1
	RELEASE_2_0:1.1
	BETA_2_0:1.1
	ALPHA_2_0:1.1.0.4
	MOVED_NEWCVS:1.1
	FINAL_1_1_5:1.1
	ALPHA_1_1_5:1.1
	FINAL_1_1:1.1
	GAMMA_1_1:1.1
	BETA_1_1:1.1.0.2
	BP_BETA_1_1:1.1
	FINAL_1_0:1.1
	EPSILON_1_0:1.1
	GAMMA_1_0:1.1
	BETA_1_0:1.1
	ALPHA_1_0:1.1;
locks; strict;
comment	@# @;


1.1
date	93.07.06.18.44.50;	author nate;	state Exp;
branches
	1.1.1.1
	1.1.12.1;
next	;

1.1.1.1
date	99.11.22.10.31.17;	author obrien;	state Exp;
branches;
next	1.1.1.2;

1.1.1.2
date	2004.07.04.09.51.29;	author tjr;	state Exp;
branches
	1.1.1.2.50.1;
next	;

1.1.1.2.50.1
date	2004.07.04.09.51.29;	author svnexp;	state dead;
branches;
next	1.1.1.2.50.2;

1.1.1.2.50.2
date	2013.03.28.13.02.50;	author svnexp;	state Exp;
branches;
next	;

1.1.12.1
date	99.12.31.09.55.49;	author ru;	state Exp;
branches;
next	;


desc
@@


1.1
log
@Update GNU grep to version 2.0
@
text
@Mike Haertel wrote the main program and the dfa and kwset matchers.

Arthur David Olson contributed the heuristics for finding fixed substrings
at the end of dfa.c.

Richard Stallman and Karl Berry wrote the regex backtracking matcher.

Henry Spencer wrote the original test suite from which grep's was derived.

Scott Anderson invented the Khadafy test.

David MacKenzie wrote the automatic configuration software use to
produce the configure script.

Authors of the replacements for standard library routines are identified
in the corresponding source files.

The idea of using Boyer-Moore type algorithms to quickly filter out
non-matching text before calling the regexp matcher was originally due
to James Woods.  He also contributed some code to early versions of
GNU grep.

Finally, I would like to thank Andrew Hume for many fascinating discussions
of string searching issues over the years.  Hume & Sunday's excellent
paper on fast string searching (AT&T Bell Laboratories CSTR #156)
describes some of the history of the subject, as well as providing
exhaustive performance analysis of various implementation alternatives.
The inner loop of GNU grep is similar to Hume & Sunday's recommended
"Tuned Boyer Moore" inner loop.
@


1.1.12.1
log
@MFC: Update to GNU grep 2.3
@
text
@d23 1
a23 1
Mike Haertel would like to thank Andrew Hume for many fascinating discussions
a29 12

More work was done on regex.[ch] by Ulrich Drepper and Arnold
Robbins. Regex is now part of GNU C library, see this package
for complete details and credits.

Arnold Robbins contributed to improve dfa.[ch]. In fact
it came straight from gawk-3.0.3 with small editing and fixes.

Many folks contributed see THANKS, if I omited someone please
send me email.

Alain Magloire is the current maintainer.
@


1.1.1.1
log
@Virgin import of GNU Grep 2.3 [trimmed down].
@
text
@d23 1
a23 1
Mike Haertel would like to thank Andrew Hume for many fascinating discussions
a29 12

More work was done on regex.[ch] by Ulrich Drepper and Arnold
Robbins. Regex is now part of GNU C library, see this package
for complete details and credits.

Arnold Robbins contributed to improve dfa.[ch]. In fact
it came straight from gawk-3.0.3 with small editing and fixes.

Many folks contributed see THANKS, if I omited someone please
send me email.

Alain Magloire is the current maintainer.
@


1.1.1.2
log
@Import GNU grep 2.5.1 (trimmed)
@
text
@d41 1
a41 4
Alain Magloire maintained GNU grep until version 2.5e.

Bernhard "Bero" Rosenkrnzer <bero@@redhat.com> is the current maintainer.

@


1.1.1.2.50.1
log
@file AUTHORS was added on branch RELENG_8_4 on 2013-03-28 13:02:50 +0000
@
text
@d1 44
@


1.1.1.2.50.2
log
@## SVN ## Exported commit - http://svnweb.freebsd.org/changeset/base/248810
## SVN ## CVS IS DEPRECATED: http://wiki.freebsd.org/CvsIsDeprecated
@
text
@a0 44
Mike Haertel wrote the main program and the dfa and kwset matchers.

Arthur David Olson contributed the heuristics for finding fixed substrings
at the end of dfa.c.

Richard Stallman and Karl Berry wrote the regex backtracking matcher.

Henry Spencer wrote the original test suite from which grep's was derived.

Scott Anderson invented the Khadafy test.

David MacKenzie wrote the automatic configuration software use to
produce the configure script.

Authors of the replacements for standard library routines are identified
in the corresponding source files.

The idea of using Boyer-Moore type algorithms to quickly filter out
non-matching text before calling the regexp matcher was originally due
to James Woods.  He also contributed some code to early versions of
GNU grep.

Mike Haertel would like to thank Andrew Hume for many fascinating discussions
of string searching issues over the years.  Hume & Sunday's excellent
paper on fast string searching (AT&T Bell Laboratories CSTR #156)
describes some of the history of the subject, as well as providing
exhaustive performance analysis of various implementation alternatives.
The inner loop of GNU grep is similar to Hume & Sunday's recommended
"Tuned Boyer Moore" inner loop.

More work was done on regex.[ch] by Ulrich Drepper and Arnold
Robbins. Regex is now part of GNU C library, see this package
for complete details and credits.

Arnold Robbins contributed to improve dfa.[ch]. In fact
it came straight from gawk-3.0.3 with small editing and fixes.

Many folks contributed see THANKS, if I omited someone please
send me email.

Alain Magloire maintained GNU grep until version 2.5e.

Bernhard "Bero" Rosenkrnzer <bero@@redhat.com> is the current maintainer.

@


