jasone 2008-04-23 16:09:18 UTC
FreeBSD src repository
Modified files:
lib/libc/stdlib malloc.c
Added files:
lib/libc/stdlib rb.h
Log:
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.
Revision Changes Path
1.168 +171 -116 src/lib/libc/stdlib/malloc.c
1.1 +776 -0 src/lib/libc/stdlib/rb.h (new)
_______________________________________________
cvs-all@freebsd.org mailing list
http://lists.freebsd.org/mailman/listinfo/cvs-all
To unsubscribe, send any mail to "[EMAIL PROTECTED]"
