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>