summaryrefslogtreecommitdiff
path: root/lib
Commit message (Collapse)AuthorAgeFilesLines
* synchronize with latest kame tree.Jun-ichiro itojun Hagino2000-07-0413-598/+1149
| | | | | | | | behavior change: policy syntax was changed. you may need to update your setkey(8) configuration files. Notes: svn path=/head/; revision=62583
* Describe agrument range correctly, according to multibyte(3)Andrey A. Chernov2000-07-032-23/+21
| | | | | | | Remove unneded comment Notes: svn path=/head/; revision=62465
* Add new man pagesPeter Wemm2000-07-032-2/+6
| | | | Notes: svn path=/head/; revision=62457
* Get this to compile in the 5.1-20000701-prerelease environment.Peter Wemm2000-07-036-10/+34
| | | | Notes: svn path=/head/; revision=62456
* Remove trailing whitespace only.Sheldon Hearn2000-07-032-18/+18
| | | | Notes: svn path=/head/; revision=62446
* Fix overlong line and trailing whitespace introduced in rev 1.8.Sheldon Hearn2000-07-031-1/+2
| | | | Notes: svn path=/head/; revision=62445
* Add to the SEE ALSO section, a reference to the RFC mentioned inSheldon Hearn2000-07-032-1/+12
| | | | | | | text introduced in the previous commit. Notes: svn path=/head/; revision=62444
* Re-pair the MLINKS of unvis.3 with strunvisx.3. This undoubtedly was aBrian Feldman2000-07-031-1/+1
| | | | | | | world breakage. Notes: svn path=/head/; revision=62430
* Previous commit broke the case of chained CNAME entries. Instead handleKris Kennaway2000-07-031-6/+18
| | | | | | | | | | the bogus case by being stricter about errors. Submitted by: itojun Obtained from: KAME Notes: svn path=/head/; revision=62428
* Fix a nasty bug which would leave the struct hostent incompletely filled outKris Kennaway2000-07-031-1/+1
| | | | | | | | | | | when parsing certain DNS records during a reverse address resolution. Thus when code tries to examine the returned host name, it dereferences a null pointer :-( Problem noticed by: ps Notes: svn path=/head/; revision=62427
* Add strunvisx.3 MLINK.Alexander Langer2000-07-021-1/+1
| | | | Notes: svn path=/head/; revision=62424
* Document VIS_HTTPSTYLE:Alexander Langer2000-07-022-4/+34
| | | | | | | | | | | | | | | | VIS_HTTPSTYLE is a new encoding style for use in vis(), strvis() and strvisx() that escapes characters according to RFC 1808 (URI encoding). Since decoding of these require different detection of start-points of escaped characters, VIS_HTTPSTYLE can be given as flag to unvis(). unvis() will then properly decode URIs. A new function appeared, strunvisx(): strunvisx() behaves similar as strunvis(), with one exception: It has an additional flag parameter, which is passed to unvis() to archive the effect I described above. Notes: svn path=/head/; revision=62423
* Fix memory leak introduced with regcomp.c rev 1.14.Daniel C. Sobral2000-07-021-0/+6
| | | | Notes: svn path=/head/; revision=62417
* Include libusb in the buildNick Hibma2000-07-021-1/+1
| | | | Notes: svn path=/head/; revision=62414
* Enhance the optimization provided by pre-matching. Fix style bugs withDaniel C. Sobral2000-07-023-12/+177
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | previous commits. At the time we search the pattern for the "must" string, we now compute the longest offset from the beginning of the pattern at which the must string might be found. If that offset is found to be infinite (through use of "+" or "*"), we set it to -1 to disable the heuristics applied later. After we are done with pre-matching, we use that offset and the point in the text at which the must string was found to compute the earliest point at which the pattern might be found. Special care should be taken here. The variable "start" is passed to the automata-processing functions fast() and slow() to indicate the point in the text at which they should start working from. The real beginning of the text is passed in a struct match variable m, which is used to check for anchors. That variable, though, is initialized with "start", so we must not adjust "start" before "m" is properly initialized. Simple tests showed a speed increase from 100% to 400%, but they were biased in that regexec() was called for the whole file instead of line by line, and parenthized subexpressions were not searched for. This change adds a single integer to the size of the "guts" structure, and does not change the ABI. Further improvements possible: Since the speed increase observed here is so huge, one intuitive optimization would be to introduce a bias in the function that computes the "must" string so as to prefer a smaller string with a finite offset over a larger one with an infinite offset. Tests have shown this to be a bad idea, though, as the cost of false pre-matches far outweights the benefits of a must offset, even in biased situations. A number of other improvements suggest themselves, though: * identify the cases where the pattern is identical to the must string, and avoid entering fast() and slow() in these cases. * compute the maximum offset from the must string to the end of the pattern, and use that to set the point at which fast() and slow() should give up trying to find a match, and return then return to pre-matching. * return all the way to pre-matching if a "match" was found and later invalidated by back reference processing. Since back references are evil and should be avoided anyway, this is of little use. Notes: svn path=/head/; revision=62391
* Remove from the notes a bug that it's said to have been fixed.Daniel C. Sobral2000-07-021-5/+0
| | | | | | | | | PR: 15561 Submitted by: Martin Kammerhofer <mkamm@gmx.net> Confirmed by: ache Notes: svn path=/head/; revision=62389
* Style fixes.Dan Moschuk2000-07-011-11/+12
| | | | Notes: svn path=/head/; revision=62357
* Add URI encoding to the vis/unvis routines courtesy of VIS_HTTPSTYLE.Dan Moschuk2000-07-012-1/+73
| | | | | | | | | | | Since alex is a -doc committer, he can update his own manpage. :-) Also add $FreeBSD$ while I'm here. Submitted by: alex Notes: svn path=/head/; revision=62356
* bring in binary search tree code.Alfred Perlstein2000-07-016-2/+347
| | | | | | | Obtained from: NetBSD Notes: svn path=/head/; revision=62321
* 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
* Make restart work in active mode, too.Dag-Erling Smørgrav2000-06-291-0/+5
| | | | | | | | PR: bin/18688 Submitted by: Rudolf Cejka <cejkar@dcse.fee.vutbr.cz> Notes: svn path=/head/; revision=62256
* 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
* _PATH_DEV'ify libdiskJohn Baldwin2000-06-284-7/+11
| | | | Notes: svn path=/head/; revision=62223
* Handle multiline replies properly, instead of kinda-right.Dag-Erling Smørgrav2000-06-281-7/+16
| | | | Notes: svn path=/head/; revision=62215
* Fix typo in SEE ALSO section.Jason Evans2000-06-283-3/+3
| | | | Notes: svn path=/head/; revision=62197
* If multiple threads are blocked in sigwait() for the same signal that doesJason Evans2000-06-279-12/+111
| | | | | | | | | | | | | | | | | | not have a user-supplied signal handler, when a signal is delivered, one thread will receive the signal, and then the code reverts to having no signal handler for the signal. This can leave the other sigwait()ing threads stranded permanently if the signal is later ignored, or can result in process termination when the process should have delivered the signal to one of the threads in sigwait(). To fix this problem, maintain a count of sigwait()ers for each signal that has no default signal handler. Use the count to correctly install/uninstall dummy signal handlers. Reviewed by: deischen Notes: svn path=/head/; revision=62181
* Fixed PunchFWHole():Ruslan Ermilov2000-06-271-2/+3
| | | | | | | | - ipfw always rejected rule with `neither in nor out' diagnostics. - number of src/dst ports was not set properly. Notes: svn path=/head/; revision=62159
* 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
* Let Disk_Names() take advantage of the kern.disks sysctl if it'sNeil Blakey-Milner2000-06-231-0/+15
| | | | | | | | | | | | available. If not, it falls back to the existing hack and slash method. A positive side effect is that non-root users may now use Disk_Names(), for non-dangerous libh/disk.tcl testing. Reviewed by: phk Notes: svn path=/head/; revision=62008
* 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
* - Make sure the message token returned by NgSendMsg() is non-negativeArchie Cobbs2000-06-213-4/+28
| | | | | | | | | - Have NgSendAsciiMsg() return the same token as NgSendMsg() - Document that NgSendMsg() and NgSendAsciiMsg() return the token - Add MLINKS for the functions defined in netgraph(3) Notes: svn path=/head/; revision=61922
* Don't incorrectly report a protocol error when we get a 302 and redirectsDag-Erling Smørgrav2000-06-211-2/+5
| | | | | | | are disabled. Notes: svn path=/head/; revision=61896
* 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
* Back out wes' commit with extreme prejudice.Dag-Erling Smørgrav2000-06-201-143/+5
| | | | Notes: svn path=/head/; revision=61866
* - Removed PacketAliasPptp() API function.Ruslan Ermilov2000-06-204-38/+1
| | | | | | | - SHLIB_MAJOR++. Notes: svn path=/head/; revision=61865
* Added true support for PPTP aliasing. Some nice features include:Ruslan Ermilov2000-06-207-11/+422
| | | | | | | | | | | | | | | | | | | | | | | - Multiple PPTP clients behind NAT to the same or different servers. - Single PPTP server behind NAT -- you just need to redirect TCP port 1723 to a local machine. Multiple servers behind NAT is possible but would require a simple API change. - No API changes! For more information on how this works see comments at the start of the alias_pptp.c. PacketAliasPptp() is no longer necessary and will be removed soon. Submitted by: Erik Salander <erik@whistle.com> Reviewed by: ru Rewritten by: ru Reviewed by: Erik Salander <erik@whistle.com> Notes: svn path=/head/; revision=61861
* Fix groff confusion for PS output.Alexander Langer2000-06-201-3/+1
| | | | | | | | PR: 14532 Submitted by: Peter Jeremy <peter.jeremy@alcatel.com.au> Notes: svn path=/head/; revision=61859
* Add implementation of fetchListFTP.Wes Peters2000-06-201-5/+143
| | | | | | | Reviewed by: silence Notes: svn path=/head/; revision=61838
* 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