NetBSD/sys/lib/libkern
matt 920cfb5205 Add "Red Black +" balanced binary tree routines to libkern. These provide
O(log(N)) insertation, deletion, and lookup times.  However, unlike most
red-black implemenations, this one does no additional memory allocations.
2001-10-24 22:40:56 +00:00
..
arch R5900 miss-prediction of branch targets for short-loop. 2001-10-16 15:40:53 +00:00
Makefile Move _insque()/_remque() to libkern. Once remaining uses would 2001-08-12 08:35:31 +00:00
Makefile.inc Have recursive make invocations depend on the .MAKE pseudo-target so 2000-12-05 17:01:19 +00:00
__assert.c
__cmsg_alignbytes.c
__main.c
_que.c Move _insque()/_remque() to libkern. Once remaining uses would 2001-08-12 08:35:31 +00:00
adddi3.c
anddi3.c
ashldi3.c
ashrdi3.c
bcmp.c
bcopy.c
bswap16.c
bswap32.c
bswap64.c
bzero.c
cmpdi2.c
divdi3.c
ffs.c
htonl.c sync argument/return type of [hn]to[nh][ls] to XNET 5.2 (uint{16,32}_t). 2001-08-22 07:42:07 +00:00
htons.c sync argument/return type of [hn]to[nh][ls] to XNET 5.2 (uint{16,32}_t). 2001-08-22 07:42:07 +00:00
imax.c
imin.c
index.c
inet_addr.c ctype-like functions are now in libkern. 2001-04-18 15:40:58 +00:00
intoa.c
iordi3.c
libkern.h restore bzero and bcmp prototypes for now -- this has to be hashed out. 2001-07-07 17:22:25 +00:00
lmax.c
lmin.c
lshldi3.c
lshrdi3.c
max.c
mcount.c Move the Alpha _mcount() into a .S file so that it can be 2000-09-05 16:28:30 +00:00
md4c.c in-kernel MD4 implementation, from libc 2000-12-08 06:29:23 +00:00
md5c.c
memchr.c
memcmp.c
memcpy.c
memmove.c
memset.c
milieu.h o IEEE 754 floating-point completion code. 2001-04-26 03:10:44 +00:00
min.c
moddi3.c
muldi3.c
negdi2.c
notdi2.c
ntohl.c sync argument/return type of [hn]to[nh][ls] to XNET 5.2 (uint{16,32}_t). 2001-08-22 07:42:07 +00:00
ntohs.c sync argument/return type of [hn]to[nh][ls] to XNET 5.2 (uint{16,32}_t). 2001-08-22 07:42:07 +00:00
pmatch.c
qdivrem.c Update from libc. 2000-12-12 17:44:04 +00:00
quad.h
random.c
rb.c Add "Red Black +" balanced binary tree routines to libkern. These provide 2001-10-24 22:40:56 +00:00
rb.h Add "Red Black +" balanced binary tree routines to libkern. These provide 2001-10-24 22:40:56 +00:00
rindex.c
scanc.c convert to ansi knf, and fix a bug where the last arg was incorrectly 2001-08-09 08:03:34 +00:00
sha1.c Prevent the compiler from blowing up on sparc64. From mrg. 2000-09-17 19:55:28 +00:00
skpc.c
softfloat-macros.h o IEEE 754 floating-point completion code. 2001-04-26 03:10:44 +00:00
softfloat-specialize.h o IEEE 754 floating-point completion code. 2001-04-26 03:10:44 +00:00
softfloat.c o IEEE 754 floating-point completion code. 2001-04-26 03:10:44 +00:00
softfloat.h o IEEE 754 floating-point completion code. 2001-04-26 03:10:44 +00:00
strcasecmp.c Add a strcasecmp(), modified from chopps's strncasecmp(). 2000-11-01 19:37:18 +00:00
strcat.c
strchr.c
strcmp.c
strcpy.c
strlen.c
strncasecmp.c
strncmp.c
strncpy.c
strrchr.c
strtoul.c
subdi3.c
ucmpdi2.c
udivdi3.c
ulmax.c
ulmin.c
umoddi3.c
xordi3.c