K 10
svn:author
V 3
dcs
K 8
svn:date
V 27
2000-07-31T06:30:37.000000Z
K 7
svn:log
V 472
MFC:

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

END