Date: Wed, 23 Apr 2008 16:09:18 +0000 (UTC) From: Jason Evans <jasone@FreeBSD.org> To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org Subject: cvs commit: src/lib/libc/stdlib malloc.c rb.h Message-ID: <200804231609.m3NG9IIP025153@repoman.freebsd.org>
next in thread | raw e-mail | index | archive | help
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)
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?200804231609.m3NG9IIP025153>