summaryrefslogtreecommitdiff
path: root/lib/libc/regex/regcomp.c
Commit message (Collapse)AuthorAgeFilesLines
* MFC:Daniel C. Sobral2000-07-311-2/+313
| | | | | | | | | | | | | | | | | | | | | | | 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
* unsigned char cleanupAndrey A. Chernov1999-07-261-17/+17
| | | | | | | | | | fix wrong index from p_simp_re() PR: 8790 Submitted by: Alexander Viro <viro@math.psu.edu> (partially) Notes: svn path=/head/; revision=49094
* Replace memory leaking instances of realloc with non-leaking reallocf.Warner Losh1998-09-161-4/+4
| | | | | | | | | | | | | | In some cases replace if (a == null) a = malloc(x); else a = realloc(a, x); with simple reallocf(a, x). Per ANSI-C, this is guaranteed to be the same thing. I've been running these on my system here w/o ill effects for some time. However, the CTM-express is at part 6 of 34 for the CAM changes, so I've not been able to do a build world with the CAM in the tree with these changes. Shouldn't impact anything, but... Notes: svn path=/head/; revision=39327
* Speedup in case locale not usedAndrey A. Chernov1997-04-041-5/+11
| | | | Notes: svn path=/head/; revision=24637
* collate_range_cmp -> __collate_range_cmpAndrey A. Chernov1996-10-311-4/+5
| | | | Notes: svn path=/head/; revision=19277
* Convert to newly aded collate compare functionAndrey A. Chernov1996-08-121-4/+4
| | | | Notes: svn path=/head/; revision=17552
* Remove static collcmp, use new internal function nowAndrey A. Chernov1996-08-121-37/+4
| | | | Notes: svn path=/head/; revision=17532
* Use collate data for national alpha character ranges like [a-z]Andrey A. Chernov1996-08-111-4/+45
| | | | Notes: svn path=/head/; revision=17514
* Short value is better for hash due to easy overflow in 8bit charactersAndrey A. Chernov1996-08-111-1/+1
| | | | Notes: svn path=/head/; revision=17509
* Use locale for character classes instead of hardcoded valuesAndrey A. Chernov1996-08-111-6/+66
| | | | | | | Misc 8bit cleanup Notes: svn path=/head/; revision=17508
* General -Wall warning cleanup, part I.Jordan K. Hubbard1996-07-121-28/+32
| | | | | | | Submitted-By: Kent Vander Velden <graphix@iastate.edu> Notes: svn path=/head/; revision=17141
* 8bit clean fixesAndrey A. Chernov1996-03-251-3/+5
| | | | Notes: svn path=/head/; revision=14815
* More cleanup.Poul-Henning Kamp1995-10-221-2/+0
| | | | | | | Uhm, I also forgot: I took "EXTRA_SANITY" out of malloc.c Notes: svn path=/head/; revision=11664
* BSD 4.4 Lite Lib SourcesRodney W. Grimes1994-05-271-0/+1698
Notes: svn path=/cvs2svn/branches/unlabeled-1.1.1/; revision=1573