summaryrefslogtreecommitdiffstats
path: root/sys/libkern
Commit message (Collapse)AuthorAgeFilesLines
* - Support for multibyte charsets in LIBICONV.fjoe2003-09-264-9/+304
| | | | | | | | - CD9660_ICONV, NTFS_ICONV and MSDOSFS_ICONV kernel options (with corresponding modules). - kiconv(3) for loadable charset conversion tables support. Submitted by: Ryuichiro Imura <imura@ryu16.org>
* Lock down arc4random so it can be safely called w/o Giant.silby2003-08-151-17/+26
| | | | | | Minor code reorganization was required, but the only functional change was that the first 1024 bytes of output are thrown out after each reseed, rather than just the initial seed.
* Lower initial drop value to 50, it is enough to hide linearityache2003-08-101-2/+2
|
* Backed out the micro-optimization in 1.4. It was to help gcc-2.6.3bde2003-07-251-6/+1
| | | | | | | | | on i486's (and probably i386's), but it has had very little effect since gcc-2.7 or gcc-2.95. With gcc-3.3, it gave a small pessimization for at least i386's, athlon-xp's and pentium4's, a small optimization (I think) for pentium1's, and made no difference for i386's. (movzbl is best for all the later processors, and the micro-optimization was to stop it being used on i486's.)
* Use __FBSDID().obrien2003-06-1138-75/+117
|
* Deprecate machine/limits.h in favor of new sys/limits.h.kan2003-04-295-5/+5
| | | | | | | Change all in-tree consumers to include <sys/limits.h> Discussed on: standards@ Partially submitted by: Craig Rodrigues <rodrigc@attbi.com>
* Further GC of M_STRING, missed previously.rwatson2003-02-261-2/+0
|
* Replace license with two-clause BSD; an old license template with threerwatson2003-02-261-7/+4
| | | | clauses was used by mistake.
* Pass a malloc type into the libkern strdup() implementation explicitly,rwatson2003-02-251-2/+2
| | | | | | | so that callers can specify what malloc pool the resulting memory should come from. Requested by: phk
* Add an implementation of strdup() to libkern. Allocated memory is ofrwatson2003-02-231-0/+54
| | | | | | | | | type M_STRING, now defined in malloc.h. Useful when string parsing must occur using the kernel strsep() and we want to avoid toasting the source string. Obtained from: TrustedBSD Project Sponsored by: DARPA, Network Associates Laboratories
* Back out M_* changes, per decision of the TRB.imp2003-02-192-3/+3
| | | | Approved by: trb
* Improve a comment and undo a bogus s/a/an/ in a comment. An asm guruschweikh2003-02-112-6/+6
| | | | | | should add more comments explaining which registers hold which variables. Spotted by: bde
* Add restrict keyword to string functions.hsu2003-02-103-10/+3
| | | | Reviewed by: bde
* Since we drop NSHUFF values now, set default seed to what it becomesache2003-02-051-1/+1
| | | | after srandom(1)
* Drop NSHUFF values right after srandom() to remove part of seed -> 1stache2003-02-041-0/+6
| | | | value correlation. Correlation still remains because of algorithm limits.
* Park & Miller PRNG can be safely initialized with any value but 0 and stuckache2003-02-031-2/+4
| | | | | | | at 0 as designed. Its BSD adaptation tries to fight it by mapping 0 to 2147483647 after calculation, but this method not works since 2147483647 seed returns to 0 again on the next interation. Instead of after calculation mapping, map 0 to another value _before_ calculation, so it never stucks.
* Remove M_TRYWAIT/M_WAITOK/M_WAIT. Callers should use 0.alfred2003-01-212-3/+3
| | | | Merge M_NOWAIT/M_DONTWAIT into a single flag M_NOWAIT.
* Correct typos, mostly s/ a / an / where appropriate. Some whitespace cleanup,schweikh2003-01-012-2/+2
| | | | especially in troff files.
* Fix instances of macros with improperly parenthasized arguments.alfred2002-11-091-1/+1
| | | | Verified by: md5
* Slight overhaul of arc4random() and friends.phk2002-10-111-22/+27
| | | | | | | | | | | | | | | | | | | One bug fixed: Use getmicrouptime() to trigger reseeds so that we cannot be tricked by a clock being stepped backwards. Express parameters in natural units and with natural names. Don't use struct timeval more than we need to. Various stylistic and readability polishing. Introduce arc4rand(void *ptr, u_int len, int reseed) function which returns a stream of pseudo-random bytes, observing the automatic reseed criteria as well as allowing forced reseeds. Rewrite arc4random() in terms of arc4rand(). Sponsored by: DARPA & NAI Labs.
* Hook up strsep(3) to libkern following a repo-copy by Peter. This willrwatson2002-10-101-2/+2
| | | | | | allow us to avoid nasty by-hand string parsing stuff in a number of places in the kernel, reducing the risk of unexpected consequences for kernel correctness.
* Allow for multiple #includes of this file.phk2002-10-081-0/+4
|
* Import the libc fnmatch() into the kernel. This will be used by,dd2002-10-081-20/+9
| | | | | | | | | | | among other things, the DEVFS rule subsystem to match nodes against a path pattern supplied by the user. fnmatch.c was repo-copied from src/lib/libc/gen/fnmatch.c, and the only changes to it are those necessary to make it compile in the kernel. The relevant parts of fnmatch.h were imported into libkern.h. Approved by: -arch
* Fix a bunch of s/int */size_t */.mux2002-10-061-2/+4
|
* Use sys/libkern.h not /usr/include/string.hpeter2002-09-062-2/+2
|
* Include sys/libkern.h for the kernel prototypes of these libkern functionsjhb2002-08-228-8/+8
| | | | | | | instead of including the userland string.h header. Prompted by: breakage with old string.h from recent machine/types.h fix Approved by: peter (in principle)
* Convert GNU variadic macros to the ISO 9X variety.markm2002-07-151-1/+3
|
* For some reason this didn't get added in my previous commit.phk2002-05-291-0/+107
|
* Remove bogus include of <machine/ansi.h>.mike2002-04-111-1/+0
|
* Remove 'register' keyword.obrien2002-03-213-11/+11
|
* Remove __P.alfred2002-03-204-14/+14
|
* DBA update: used the wrong of several NAI DBAs.rwatson2002-03-071-1/+1
|
* Add the following functions/macros to support byte order conversions andtmm2002-02-2712-169/+33
| | | | | | | | | | | | | | | | | | | | | | | | device drivers for bus system with other endinesses than the CPU (using interfaces compatible to NetBSD): - bwap16() and bswap32(). These have optimized implementations on some architectures; for those that don't, there exist generic implementations. - macros to convert from a certain byte order to host byte order and vice versa, using a naming scheme like le16toh(), htole16(). These are implemented using the bswap functions. - stream bus space access functions, which do not perform a byte order conversion (while the normal access functions would if the bus endianess differs from the CPU endianess). htons(), htonl(), ntohs() and ntohl() are implemented using the new functions above for kernel usage. None of the above interfaces is currently exported to user land. Make use of the new functions in a few places where local implementations of the same functionality existed. Reviewed by: mike, bde Tested on alpha by: mike
* o Move NTOHL() and associated macros into <sys/param.h>. These aremike2002-02-1812-16/+28
| | | | | | | | | | | | | | | | | | | | | | | | | | deprecated in favor of the POSIX-defined lowercase variants. o Change all occurrences of NTOHL() and associated marcros in the source tree to use the lowercase function variants. o Add missing license bits to sparc64's <machine/endian.h>. Approved by: jake o Clean up <machine/endian.h> files. o Remove unused __uint16_swap_uint32() from i386's <machine/endian.h>. o Remove prototypes for non-existent bswapXX() functions. o Include <machine/endian.h> in <arpa/inet.h> to define the POSIX-required ntohl() family of functions. o Do similar things to expose the ntohl() family in libstand, <netinet/in.h>, and <sys/param.h>. o Prepend underscores to the ntohl() family to help deal with complexities associated with having MD (asm and inline) versions, and having to prevent exposure of these functions in other headers that happen to make use of endian-specific defines. o Create weak aliases to the canonical function name to help deal with third-party software forgetting to include an appropriate header. o Remove some now unneeded pollution from <sys/types.h>. o Add missing <arpa/inet.h> includes in userland. Tested on: alpha, i386 Reviewed by: bde, jake, tmm
* Add a 'strvalid()' call to libkern. Given a character pointer, andrwatson2002-02-181-0/+55
| | | | | | | | | buffer length, determine if the pointer is to a valid string. Currently, the only check is whether a '\0' appears in the buffer. This is useful when pulling in a structure from userland that may contain one or more strings, and validity testing must be performed on elements of the structure. When copying normal string arguments, copyinstr() is expected to be used.
* * Remove __P and convert to ANSI prototypes.obrien2002-02-011-1/+3
| | | | | * Remove 'register'. (some functions had 7+ register functions...) * Fix SCM ID's.
* rcsid[]->__FBSDIDobrien2001-11-073-20/+11
|
* Garbage call!phk2001-11-0511-810/+0
| | | | | These files have been obsoleted by compiler technology (such as it is for gcc) for quite some time.
* Implement these using mux1 and extr.u. I'll update the userland versionsdfr2001-10-062-14/+7
| | | | similarly. Actually, they should be inline on gcc.
* Fix a warning in bsearch(). Like index() etc, it de-qualifies itspeter2001-09-101-1/+1
| | | | | arguments. Caveat Emptor. However, the only two consumer of it (cam) deals with it correctly and preserves the constness.
* Fixed some typos, verboseness and misformatting in comments.bde2001-08-301-10/+8
|
* Minor improvements to arc4random():silby2001-08-301-4/+29
| | | | | | | | | | | - Decrease reseeding interval from every 64 to every 16384 runs to reduce entropy usage. - Add time based reseeding. (Every 5 minutes.) - Throw away the first 256 words of output as suggested in "Weaknesses in the Key Scheduling Algorithm of RC4." Reviewed by: Mark Murray MFC After: jkh says ok
* We do not have UPAGES following the tail end of the user VM space anymore.peter2001-08-081-1/+1
|
* Sync to OpenBSD (update comment and minor style change).kris2001-07-241-3/+4
| | | | | Obtained from: OpenBSD MFC after: 1 week
* A set of changes to reduce the number of include files the kerneljulian2001-07-082-3/+5
| | | | | | takes from /usr/include. I cannot check them on alpha.. (will try beast) Briefly looked at by: Warner Losh <imp@harmony.village.org>
* Make the rcsid and FreeBSD IDs more sane in the wcs* and wmem* files.obrien2001-05-243-2/+14
| | | | Do the same for the non-wcs*/wmem* files while I'm here.
* Add function prototypes and base module for kernel side iconv library.bp2001-04-093-0/+671
| | | | | | | | | Add simple "xlat" converter which performs 8to8 table based conversion. Unicode converter will be added in the near future. Reviewed by: silence on arch@ Files placement reviewed by: bde Obtained from: smbfs
* Rewrite of the CAM error recovery code.ken2001-03-271-0/+83
| | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | Some of the major changes include: - The SCSI error handling portion of cam_periph_error() has been broken out into a number of subfunctions to better modularize the code that handles the hierarchy of SCSI errors. As a result, the code is now much easier to read. - String handling and error printing has been significantly revamped. We now use sbufs to do string formatting instead of using printfs (for the kernel) and snprintf/strncat (for userland) as before. There is a new catchall error printing routine, cam_error_print() and its string-based counterpart, cam_error_string() that allow the kernel and userland applications to pass in a CCB and have errors printed out properly, whether or not they're SCSI errors. Among other things, this helped eliminate a fair amount of duplicate code in camcontrol. We now print out more information than before, including the CAM status and SCSI status and the error recovery action taken to remedy the problem. - sbufs are now available in userland, via libsbuf. This change was necessary since most of the error printing code is shared between libcam and the kernel. - A new transfer settings interface is included in this checkin. This code is #ifdef'ed out, and is primarily intended to aid discussion with HBA driver authors on the final form the interface should take. There is example code in the ahc(4) driver that implements the HBA driver side of the new interface. The new transfer settings code won't be enabled until we're ready to switch all HBA drivers over to the new interface. src/Makefile.inc1, lib/Makefile: Add libsbuf. It must be built before libcam, since libcam uses sbuf routines. libcam/Makefile: libcam now depends on libsbuf. libsbuf/Makefile: Add a makefile for libsbuf. This pulls in the sbuf sources from sys/kern. bsd.libnames.mk: Add LIBSBUF. camcontrol/Makefile: Add -lsbuf. Since camcontrol is statically linked, we can't depend on the dynamic linker to pull in libsbuf. camcontrol.c: Use cam_error_print() instead of checking for CAM_SCSI_STATUS_ERROR on every failed CCB. sbuf.9: Change the prototypes for sbuf_cat() and sbuf_cpy() so that the source string is now a const char *. This is more in line wth the standard system string functions, and helps eliminate warnings when dealing with a const source buffer. Fix a typo. cam.c: Add description strings for the various CAM error status values, as well as routines to look up those strings. Add new cam_error_string() and cam_error_print() routines for userland and the kernel. cam.h: Add a new CAM flag, CAM_RETRY_SELTO. Add enumerated types for the various options available with cam_error_print() and cam_error_string(). cam_ccb.h: Add new transfer negotiation structures/types. Change inq_len in the ccb_getdev structure to be "reserved". This field has never been filled in, and will be removed when we next bump the CAM version. cam_debug.h: Fix typo. cam_periph.c: Modularize cam_periph_error(). The SCSI error handling part of cam_periph_error() is now in camperiphscsistatuserror() and camperiphscsisenseerror(). In cam_periph_lock(), increase the reference count on the periph while we wait for our lock attempt to succeed so that the periph won't go away while we're sleeping. cam_xpt.c: Add new transfer negotiation code. (ifdefed out) Add a new function, xpt_path_string(). This is a string/sbuf analog to xpt_print_path(). scsi_all.c: Revamp string handing and error printing code. We now use sbufs for much of the string formatting code. More of that code is shared between userland the kernel. scsi_all.h: Get rid of SS_TURSTART, it wasn't terribly useful in the first place. Add a new error action, SS_REQSENSE. (Send a request sense and then retry the command.) This is useful when the controller hasn't performed autosense for some reason. Change the default actions around a bit. scsi_cd.c, scsi_da.c, scsi_pt.c, scsi_ses.c: SF_RETRY_SELTO -> CAM_RETRY_SELTO. Selection timeouts shouldn't be covered by a sense flag. scsi_pass.[ch]: SF_RETRY_SELTO -> CAM_RETRY_SELTO. Get rid of the last vestiges of a read/write interface. libkern/bsearch.c, sys/libkern.h, conf/files: Add bsearch.c, which is needed for some of the new table lookup routines. aic7xxx_freebsd.c: Define AHC_NEW_TRAN_SETTINGS if CAM_NEW_TRAN_CODE is defined. sbuf.h, subr_sbuf.c: Add the appropriate #ifdefs so sbufs can compile and run in userland. Change sbuf_printf() to use vsnprintf() instead of kvprintf(), which is only available in the kernel. Change the source string for sbuf_cpy() and sbuf_cat() to be a const char *. Add __BEGIN_DECLS and __END_DECLS around function prototypes since they're now exported to userland. kdump/mkioctls: Include stdio.h before cam.h since cam.h now includes a function with a FILE * argument. Submitted by: gibbs (mostly) Reviewed by: jdp, marcel (libsbuf makefile changes) Reviewed by: des (sbuf changes) Reviewed by: ken
* RIP <machine/lock.h>.markm2001-02-111-1/+0
| | | | | | | Some things needed bits of <i386/include/lock.h> - cy.c now has its own (only) copy of the COM_(UN)LOCK() macros, and IMASK_(UN)LOCK() has been moved to <i386/include/apic.h> (AKA <machine/apic.h>). Reviewed by: jhb
* - Reverse the order of two loop invariant to ensure strlcat() does notjedgar2001-01-171-3/+6
| | | | | | | | | | attempt to read memory when siz is 0 - Clarify comments referring to strlcat() usage PR: 24278, 24295 Submitted by: Tony Finch <dot@dotat.at> Richard Kettlewell <rjk@greenend.org.uk> Reviewed by: -audit
OpenPOWER on IntegriCloud