summaryrefslogtreecommitdiffstats
path: root/sys/libkern
Commit message (Collapse)AuthorAgeFilesLines
...
* Remove register keyword and constify tmp values. This fixesgrehan2004-02-121-3/+3
| | | | | PPC compile warning - PPC is the only consumer of this code path.
* Translate from GNU C to ISO C.des2004-01-144-4/+4
|
* Cast to unsigned to avoid sign-extension problems.des2004-01-134-4/+4
|
* Add C implementations of ffsl(), fls() and flsl().des2004-01-133-0/+156
|
* ANSIfy, de-register, replace VAX reference with actual description.des2004-01-131-6/+5
|
* Make msdosfs long filenames matching case insensitive again.fjoe2003-12-081-8/+13
| | | | | PR: 59765 Submitted by: Ryuichiro Imura <imura@ryu16.org>
* - 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
OpenPOWER on IntegriCloud