src/lib/libc/regex/regex2.h, branch release/4.1.1 FreeBSD source tree MFC: 2000-07-31T06:30:37+00:00 Daniel C. Sobral dcs@FreeBSD.org 2000-07-31T06:30:37+00:00 c2861446f004ff028acd2c3366c7500bf7538d58 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 
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
int -> long changes that reduce the diffs with the NetBSD version to 1998-05-14T21:45:18+00:00 John Birrell jb@FreeBSD.org 1998-05-14T21:45:18+00:00 cfc1614a4880433f5adf617cbc883de8986c6271 work in a 64-bit environment. 
work in a 64-bit environment.
Use locale for character classes instead of hardcoded values 1996-08-11T11:42:03+00:00 Andrey A. Chernov ache@FreeBSD.org 1996-08-11T11:42:03+00:00 b5363c4a3b475d047faecf0d314890a8fae80325 Misc 8bit cleanup 
Misc 8bit cleanup
BSD 4.4 Lite Lib Sources 1994-05-27T05:00:24+00:00 Rodney W. Grimes rgrimes@FreeBSD.org 1994-05-27T05:00:24+00:00 58f0484fa251c266ede97b591b499fe3dd4f578e