Jason Evans e5bf0d71c9 Implement red-black trees without using parent pointers, and store the ...

color bit in the least significant bit of the right child pointer, in
order to reduce red-black tree linkage overhead by ~2X as compared to
sys/tree.h.

Use the new red-black tree implementation in malloc, which drops
memory usage by ~0.5 or ~1%, for 32- and 64-bit systems, respectively.

2008-04-23 16:09:18 +00:00

..

amd64

…

arm

…

compat-43

…

db

…

gdtoa

Unbreak the build for arm and powerpc.

2008-04-12 14:53:52 +00:00

gen

Implement fdopendir(3) by splitting __opendir2() into two parts, the upper part

2008-04-16 18:59:36 +00:00

gmon

…

i386

…

ia64

…

include

Add some compatibility code so that software which is built to use the new

2008-04-04 09:43:03 +00:00

inet

…

isc

…

locale

Don't allocate the constant array "props" on the stack in wctype.

2008-03-17 18:22:23 +00:00

nameser

…

net

…

nls

…

posix1e

Add __FBSDID() tags.

2008-03-07 15:25:56 +00:00

powerpc

…

quad

…

regex

…

resolv

…

rpc

Don't call xdrrec_skiprecord in the non-blocking case. If

2008-03-30 09:36:17 +00:00

softfloat

…

sparc64

Fix some bugs that caused sparc64's quad precision sqrt to get

2008-04-12 03:10:13 +00:00

stdio

Fix a leak in the recent fixes for file descriptors > SHRT_MAX. In the

2008-04-22 17:03:32 +00:00

stdlib

Implement red-black trees without using parent pointers, and store the

2008-04-23 16:09:18 +00:00

stdtime

Normally, we are often reading local time rather than setting time zone,

2008-04-01 06:56:11 +00:00

string

Add memrchr(3).

2008-04-10 00:12:44 +00:00

sys

Document that you must include <sys/param.h> before <sys/cpuset.h>.

2008-04-20 15:51:56 +00:00

uuid

…

xdr

Don't assume that there is readable data on the stream after the

2008-03-30 09:35:04 +00:00

yp

Fix some "in in" typos in comments.

2008-03-26 07:32:08 +00:00

Makefile

…

Versions.def

…