src/lib/libc/regex/engine.c, branch release/4.2.0_cvs

This commit was manufactured by cvs2svn to create tag

2000-11-20T04:41:45+00:00

'RELENG_4_2_0_RELEASE'.

This commit was manufactured to restore the state of the 4.2-RELEASE image.
Releases prior to 5.3-RELEASE are omitting the secure/ and crypto/ subdirs.

MFC:

2000-07-31T06:30:37+00:00

engine.c: 1.6 through 1.9
regcomp.c: 1.14 through 1.23
regex.3: 1.5
regex2.h: 1.4 and 1.5
regfree.c: 1.2 and 1.3

Improve search heuristics by:

1. Using Boyer-Moore algorithm for search the "must" string when those
strings are at least 4 characters in length.
2. Use the point at which the must string was found to compute the
earliest possible point at which the pattern may be found, if possible.

Correct the BUGS section of the man page.

PR:		15561
PR:		14342

Use locale for character classes instead of hardcoded values

1996-08-11T11:42:03+00:00

Misc 8bit cleanup

General -Wall warning cleanup, part I.

1996-07-12T18:57:58+00:00

Submitted-By: Kent Vander Velden

More cleanup.

1995-10-22T14:40:55+00:00

Uhm, I also forgot: I took "EXTRA_SANITY" out of malloc.c

Remove trailing whitespace.

1995-05-30T05:51:47+00:00

BSD 4.4 Lite Lib Sources

1994-05-27T05:00:24+00:00