Date: Sun, 30 Jul 2000 23:30:38 -0700 (PDT) From: "Daniel C. Sobral" <dcs@FreeBSD.org> To: cvs-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/lib/libc/regex engine.c regcomp.c regex.3 regex2.h regfree.c Message-ID: <200007310630.XAA63943@freefall.freebsd.org>
next in thread | raw e-mail | index | archive | help
dcs 2000/07/30 23:30:38 PDT
Modified files: (Branch: RELENG_4)
lib/libc/regex engine.c regcomp.c regex.3 regex2.h
regfree.c
Log:
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
Revision Changes Path
1.5.8.1 +53 -6 src/lib/libc/regex/engine.c
1.13.2.1 +313 -2 src/lib/libc/regex/regcomp.c
1.4.2.1 +1 -6 src/lib/libc/regex/regex.3
1.3.6.1 +5 -0 src/lib/libc/regex/regex2.h
1.1.1.1.14.1 +7 -0 src/lib/libc/regex/regfree.c
To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe cvs-all" in the body of the message
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200007310630.XAA63943>