| Commit message (Collapse) | Author | Age | Files | Lines |
| |
|
|
|
|
|
|
|
|
| |
This should fix core dumps when the must pattern is of length
three or less.
Bug found by: knu
Notes:
svn path=/head/; revision=62263
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62259
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
The BM algorithm works by scanning the pattern from right to left,
and jumping as many characters as viable based on the text's mismatched
character and the pattern's already matched suffix.
This typically enable us to test only a fraction of the text's characters,
but has a worse performance than the straight-forward method for small
patterns. Because of this, the BM algorithm will only be used if the
pattern size is at least 4 characters.
Notice that this pre-matching is done on the largest substring of the
regular expression that _must_ be present on the text for a succesful
match to be possible at all.
For instance, "(xyzzy|grues)" will yield a null "must" substring, and,
therefore, not benefit from the BM algorithm at all. Because of the
lack of intelligence of the algorithm that finds the "must" string,
things like "charjump|matchjump" will also yield a null string. To
optimize that, "(char|match)jump" should be used.
The setup time (at regcomp()) for the BM algorithm will most likely
outweight any benefits for one-time matches. Given the slow regex(3)
we have, this is unlikely to be even perceptible, though.
The size of a regex_t structure is increased by 2*sizeof(char*) +
256*sizeof(int) + strlen(must)*sizeof(int). This is all inside the
regex_t's "guts", which is allocated dynamically by regcomp(). If
allocation of either of the two tables fail, the other one is freed.
In this case, the straight-forward algorithm is used for pre-matching.
Tests exercising the code path affected have shown a speed increase of
50% for "must" strings of length four or five.
API and ABI remain unchanged by this commit.
The patch submitted on the PR was not used, as it was non-functional.
PR: 14342
Notes:
svn path=/head/; revision=62232
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62197
|
| |
|
|
|
|
|
|
|
| |
year (from jkh)..
Caught by: Fx macro warning on 3.4-R
Notes:
svn path=/head/; revision=62135
|
| |
|
|
|
|
|
|
| |
PR: 17836
Submitted by: Tim Moore <moore@bricoworks.com>
Notes:
svn path=/head/; revision=62123
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62023
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62022
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62021
|
| |
|
|
|
|
|
|
| |
Do not terminate the cross-reference list in the SEE ALSO section with
a period.
Notes:
svn path=/head/; revision=62013
|
| |
|
|
| |
Notes:
svn path=/head/; revision=62012
|
| |
|
|
|
|
|
|
|
| |
``.Ar errno'' -> ``.Va errno''
``.Nm ops'' -> ``.Fa ops''
``.Va fd'' -> ``.Fa fd''
Notes:
svn path=/head/; revision=61988
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61984
|
| |
|
|
|
|
|
| |
at the end of the file.
Notes:
svn path=/head/; revision=61983
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61982
|
| |
|
|
|
|
|
|
|
|
|
|
| |
getaddrinfo() accidentally returns IPv4 mapped IPv6 address instead
of native IPv4 address.
Now, getaddinfo() is scoped address ready. You can put scoped
address within /etc/hosts.
Obtained from: KAME Project.
Notes:
svn path=/head/; revision=61877
|
| |
|
|
|
|
|
|
|
| |
kernel and compatibility issue.
Obtained from: KAME Project
Notes:
svn path=/head/; revision=61824
|
| |
|
|
|
|
|
| |
been replaced with the library calls fflagstostr and strtofflags.
Notes:
svn path=/head/; revision=61803
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61748
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61747
|
| |
|
|
|
|
|
| |
pointer to a static buffer.
Notes:
svn path=/head/; revision=61746
|
| |
|
|
|
|
|
|
|
|
| |
can easily translate from "" to whatever it wants to print if no
flags are set. (ls prints "-" and mtree prints "none".)
Suggested by: bde
Notes:
svn path=/head/; revision=61738
|
| |
|
|
|
|
|
|
|
|
|
| |
renamed to {s|g}etflagsbyname, which received objections. They're
now called strtofflags (string to file flags) and fflagstostr (file
flags to string).
Suggested by: bde
Notes:
svn path=/head/; revision=61737
|
| |
|
|
|
|
|
|
|
| |
Cannot resolve any host on IPv4 only kernel.
Reported by: ache
Notes:
svn path=/head/; revision=61697
|
| |
|
|
|
|
|
|
|
| |
PR: 18943
Submitted by: Ben Smithurst <ben@scientia.demon.co.uk>
Reviewed by: asmodai
Notes:
svn path=/head/; revision=61664
|
| |
|
|
|
|
|
|
|
| |
PR: 18805
Submitted by: Yoshihiro Ota <ota@mail.drexel.edu>
Kind of Reviewed by: asmodai ("sure")
Notes:
svn path=/head/; revision=61624
|
| |
|
|
|
|
|
|
|
| |
It is nessesary for IPv6 only life.
Obtained from: KAME
Notes:
svn path=/head/; revision=61556
|
| |
|
|
|
|
|
|
|
| |
- Fix a typo: ``constrains'' -> ``constraints''
Reviewed by: rwatson
Notes:
svn path=/head/; revision=61436
|
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
.Pp
.Fn func
.Pp
Description ...
with a list (Bl ... Li ... El).
- Remove a superfluous ``.Sh ENVIRONMENT'' and replace it with a ``.Pp''
within the IMPLEMENTATION DETAILS section.
Reviewed by: rwatson
Notes:
svn path=/head/; revision=61435
|
| |
|
|
|
|
|
|
|
|
|
|
| |
right now...
I talked w/ phk last night and "fixing" this in a generic way is going
to require a lot of complex thought on stacking let alone the NFS problems..
add missing sys/time.h for struct timespec def...
Notes:
svn path=/head/; revision=61375
|
| |
|
|
|
|
|
|
|
|
|
| |
standardized interface to the capability support in TrustedBSD.
o Not currently enabled in Makefile, as this code depends on syscalls
and include files that will be committed at a later date.
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61264
|
| |
|
|
|
|
|
|
|
| |
capabilities summary manpage, cap(3).
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61263
|
| |
|
|
|
|
|
|
|
|
|
| |
o Add shared library version 2 to libposix1e given API changes, et al
o Commented out cap_*.c as that is not currently being compiled into
the library (pending syscalls being committed)
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61259
|
| |
|
|
|
|
|
| |
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61258
|
| |
|
|
|
|
|
|
|
|
|
|
| |
o Switch reference to www.trustedbsd.org instead of POSIX.1e implementation
page
o Add cross references to capabilities man pages
o Remove extended attribute not implemented "BUGS" entry
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61257
|
| |
|
|
|
|
|
|
|
|
|
|
| |
- cap.3 describing library interface
- cap_*.3 describing specific API calls
APIs to follow relatively soon, code to follow later.
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61256
|
| |
|
|
|
|
|
|
|
|
| |
o Remove "BUGS" entries indicating that there's nowhere to store ACLs as
we now have extended attributes.
Obtained from: TrustedBSD Project
Notes:
svn path=/head/; revision=61253
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61218
|
| |
|
|
|
|
|
| |
Obtained from: OpenBSD
Notes:
svn path=/head/; revision=61193
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61134
|
| |
|
|
| |
Notes:
svn path=/head/; revision=61109
|
| |
|
|
|
|
|
|
|
| |
It was not discussed and should probably not happen.
Requested by: msmith and others
Notes:
svn path=/head/; revision=60938
|
| |
|
|
|
|
|
|
|
| |
out that really needed to be here...
Reviewed-by: jlemon
Notes:
svn path=/head/; revision=60856
|
| |
|
|
|
|
|
|
|
|
|
| |
the type argument to *_HEAD and *_ENTRY is a struct.
Suggested by: phk
Reviewed by: phk
Approved by: mdodd
Notes:
svn path=/head/; revision=60833
|
| |
|
|
|
|
|
|
|
| |
Use .Fa instead of .Va for function arguments.
Reviewed by: sheldonh
Notes:
svn path=/head/; revision=60832
|
| |
|
|
| |
Notes:
svn path=/head/; revision=60759
|
| |
|
|
|
|
|
|
|
| |
could not be found.
PR: bin/17084
Notes:
svn path=/head/; revision=60747
|
| |
|
|
|
|
|
| |
`.Sh IMPLEMENTATION NOTES'.
Notes:
svn path=/head/; revision=60695
|
| |
|
|
|
|
|
| |
in the threaded library.
Notes:
svn path=/head/; revision=60694
|
| |
|
|
| |
Notes:
svn path=/head/; revision=60692
|