summaryrefslogtreecommitdiff
path: root/lib/libc/regex/engine.c
Commit message (Collapse)AuthorAgeFilesLines
* MFC:Daniel C. Sobral2000-07-311-6/+53
| | | | | | | | | | | | | | | | | | | | | | | 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 Notes: svn path=/stable/4/; revision=64043
* Use locale for character classes instead of hardcoded valuesAndrey A. Chernov1996-08-111-1/+1
| | | | | | | Misc 8bit cleanup Notes: svn path=/head/; revision=17508
* General -Wall warning cleanup, part I.Jordan K. Hubbard1996-07-121-2/+2
| | | | | | | Submitted-By: Kent Vander Velden <graphix@iastate.edu> Notes: svn path=/head/; revision=17141
* More cleanup.Poul-Henning Kamp1995-10-221-0/+1
| | | | | | | Uhm, I also forgot: I took "EXTRA_SANITY" out of malloc.c Notes: svn path=/head/; revision=11664
* Remove trailing whitespace.Rodney W. Grimes1995-05-301-1/+1
| | | | Notes: svn path=/head/; revision=8870
* BSD 4.4 Lite Lib SourcesRodney W. Grimes1994-05-271-0/+1091
Notes: svn path=/cvs2svn/branches/unlabeled-1.1.1/; revision=1573