summaryrefslogtreecommitdiff
path: root/lib/libc
Commit message (Collapse)AuthorAgeFilesLines
* Initialize variables used by the Boyer-Moore algorithm.Daniel C. Sobral2000-06-291-0/+2
| | | | | | | | | | 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
* Fix assigning alt_month in compatibility codeAndrey A. Chernov2000-06-291-1/+1
| | | | Notes: svn path=/head/; revision=62259
* Add Boyler-Moore algorithm to pre-matching test.Daniel C. Sobral2000-06-293-6/+202
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 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
* Fix typo in SEE ALSO section.Jason Evans2000-06-281-1/+1
| | | | Notes: svn path=/head/; revision=62197
* change first release date to 4.1-R as 5.0-R won't be out for at least aJohn-Mark Gurney2000-06-261-1/+1
| | | | | | | | | year (from jkh).. Caught by: Fx macro warning on 3.4-R Notes: svn path=/head/; revision=62135
* The argument is not mcontext_t but ucontext_t.Alexander Langer2000-06-261-1/+1
| | | | | | | | PR: 17836 Submitted by: Tim Moore <moore@bricoworks.com> Notes: svn path=/head/; revision=62123
* Repair a cross-reference to sync(1) that should refer to sync(8).Chris Costello2000-06-231-1/+1
| | | | Notes: svn path=/head/; revision=62023
* Properly separate paragraphs by using `.Pp' instead of a blank line.Chris Costello2000-06-233-6/+6
| | | | Notes: svn path=/head/; revision=62022
* Remove blank lines.Chris Costello2000-06-234-4/+0
| | | | Notes: svn path=/head/; revision=62021
* Mark up errno as a variable (Va), not as a defined value (Dv).Sheldon Hearn2000-06-231-3/+3
| | | | | | | | Do not terminate the cross-reference list in the SEE ALSO section with a period. Notes: svn path=/head/; revision=62013
* Apply the accepted line breaking rules.Sheldon Hearn2000-06-231-7/+10
| | | | Notes: svn path=/head/; revision=62012
* Replace .Va, .Ar and .Nm with .Fa or .Va where necessary, examples:Chris Costello2000-06-2329-145/+145
| | | | | | | | | ``.Ar errno'' -> ``.Va errno'' ``.Nm ops'' -> ``.Fa ops'' ``.Va fd'' -> ``.Fa fd'' Notes: svn path=/head/; revision=61988
* Replace an erroneous `.Va error' with `.Va errno'.Chris Costello2000-06-231-1/+1
| | | | Notes: svn path=/head/; revision=61984
* Replace ``FreeBSD 4.0'' with ``.Fx 4.0'' and remove a useless empty lineChris Costello2000-06-231-2/+2
| | | | | | | at the end of the file. Notes: svn path=/head/; revision=61983
* Replace .Va references to function arguments to .Fa references.Chris Costello2000-06-231-2/+2
| | | | Notes: svn path=/head/; revision=61982
* Don't call _getipnodebyname_multi(). It fixes the problem thatHajimu UMEMOTO2000-06-201-190/+1216
| | | | | | | | | | | | 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
* Re-commit DNS IPv6 transport support with fixes for IPv4 onlyHajimu UMEMOTO2000-06-192-59/+153
| | | | | | | | | kernel and compatibility issue. Obtained from: KAME Project Notes: svn path=/head/; revision=61824
* Remove the setflags/getflags routines. Their functionality hasJosef Karthauser2000-06-182-234/+0
| | | | | | | been replaced with the library calls fflagstostr and strtofflags. Notes: svn path=/head/; revision=61803
* Make a note of fflagstostr and strtofflags in the 'see also' section.Josef Karthauser2000-06-171-0/+2
| | | | Notes: svn path=/head/; revision=61748
* Add strtofflags and fflagstostr to libc.Josef Karthauser2000-06-171-2/+3
| | | | Notes: svn path=/head/; revision=61747
* Modify strtofflags so that it returns a malloced string instead of aJosef Karthauser2000-06-172-4/+30
| | | | | | | pointer to a static buffer. Notes: svn path=/head/; revision=61746
* The "def" arg for fflagstostr is too specialized for ls. The callerJosef Karthauser2000-06-172-8/+5
| | | | | | | | | | 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
* Return of the evil file flags! The {s|g}etflags functions wereJosef Karthauser2000-06-174-250/+16
| | | | | | | | | | | 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
* Backout my previous commit.Hajimu UMEMOTO2000-06-142-110/+56
| | | | | | | | | Cannot resolve any host on IPv4 only kernel. Reported by: ache Notes: svn path=/head/; revision=61697
* You need options USER_LDT in your kernel to use these functions.Alexander Langer2000-06-141-0/+4
| | | | | | | | | PR: 18943 Submitted by: Ben Smithurst <ben@scientia.demon.co.uk> Reviewed by: asmodai Notes: svn path=/head/; revision=61664
* Fix typo: turn of -> turn off.Alexander Langer2000-06-131-1/+1
| | | | | | | | | PR: 18805 Submitted by: Yoshihiro Ota <ota@mail.drexel.edu> Kind of Reviewed by: asmodai ("sure") Notes: svn path=/head/; revision=61624
* DNS IPv6 transport support.Hajimu UMEMOTO2000-06-112-56/+110
| | | | | | | | | It is nessesary for IPv6 only life. Obtained from: KAME Notes: svn path=/head/; revision=61556
* - Replace ``.Va (cap_t)NULL'' with ``.Dv NULL''Chris Costello2000-06-091-3/+3
| | | | | | | | | - Fix a typo: ``constrains'' -> ``constraints'' Reviewed by: rwatson Notes: svn path=/head/; revision=61436
* - ReplaceChris Costello2000-06-091-27/+13
| | | | | | | | | | | | | | | .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
* add a BUGS section on how we can only watch VNODE's on a UFS file systemJohn-Mark Gurney2000-06-071-0/+4
| | | | | | | | | | | | 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
* o Introduce libposix1e capability support routines, which provide aRobert Watson2000-06-048-0/+405
| | | | | | | | | | | 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
* o Fix incorrect descriptions of cap_get_flag() and cap_set_flag() inRobert Watson2000-06-041-12/+18
| | | | | | | | | capabilities summary manpage, cap(3). Obtained from: TrustedBSD Project Notes: svn path=/head/; revision=61263
* o Build and install POSIX.1e capabilities man pagesRobert Watson2000-06-041-1/+21
| | | | | | | | | | | 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
* o Add posix1e(3) references to acl.3 and cap.3Robert Watson2000-06-042-2/+4
| | | | | | | Obtained from: TrustedBSD Project Notes: svn path=/head/; revision=61258
* o Add mention of capabilities documentation + APIsRobert Watson2000-06-041-7/+13
| | | | | | | | | | | | 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
* o Introduce man pages for POSIX.1e capability APIRobert Watson2000-06-049-0/+948
| | | | | | | | | | | | - 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 extra cross reference from acl.3 to acl.3Robert Watson2000-06-0410-31/+10
| | | | | | | | | | 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
* Megre XPG4 code into libcAndrey A. Chernov2000-06-0310-52/+24
| | | | Notes: svn path=/head/; revision=61218
* #include <string.h> for memcpy() prototypeKris Kennaway2000-06-031-0/+1
| | | | | | | Obtained from: OpenBSD Notes: svn path=/head/; revision=61193
* Replace a `manual(section)' reference with a proper .Xr statement.Chris Costello2000-05-311-1/+2
| | | | Notes: svn path=/head/; revision=61134
* Fix an mdoc-o, and english.Tim Vanderhoek2000-05-311-6/+6
| | | | Notes: svn path=/head/; revision=61109
* Back out the previous change to the queue(3) interface.Jake Burkholder2000-05-261-1/+1
| | | | | | | | | It was not discussed and should probably not happen. Requested by: msmith and others Notes: svn path=/head/; revision=60938
* fix up the kqueue documentation... comment some things that were leftJohn-Mark Gurney2000-05-241-0/+21
| | | | | | | | | out that really needed to be here... Reviewed-by: jlemon Notes: svn path=/head/; revision=60856
* Change the way that the queue(3) structures are declared; don't assume thatJake Burkholder2000-05-231-1/+1
| | | | | | | | | | | 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
* Describe errx/warnx in comparison to errc/warnc/err/warn.Guy Helmer2000-05-231-12/+33
| | | | | | | | | Use .Fa instead of .Va for function arguments. Reviewed by: sheldonh Notes: svn path=/head/; revision=60832
* Back out NOTE_EXIT status reporting pending discussion.Brian Feldman2000-05-211-4/+0
| | | | Notes: svn path=/head/; revision=60759
* Fix a memory leak in getent() that occurred when the requested entryTim Vanderhoek2000-05-211-1/+3
| | | | | | | | | could not be found. PR: bin/17084 Notes: svn path=/head/; revision=60747
* Remove a superfluous `.Pp' occuring directly afterChris Costello2000-05-191-1/+0
| | | | | | | `.Sh IMPLEMENTATION NOTES'. Notes: svn path=/head/; revision=60695
* Add a note under IMPLEMENTATION NOTES about the behavior of sendfile()Chris Costello2000-05-191-0/+27
| | | | | | | in the threaded library. Notes: svn path=/head/; revision=60694
* List ECONNRESET as a return value. EINVAL was not documented either.Peter Wemm2000-05-192-0/+4
| | | | Notes: svn path=/head/; revision=60692