Date: Wed, 23 Apr 2008 17:32:52 +0100 From: "Bruce M. Simpson" <bms@FreeBSD.org> To: Jason Evans <jasone@FreeBSD.org> Cc: cvs-src@FreeBSD.org, src-committers@FreeBSD.org, cvs-all@FreeBSD.org Subject: Re: cvs commit: src/lib/libc/stdlib malloc.c rb.h Message-ID: <480F64B4.9020001@FreeBSD.org> In-Reply-To: <200804231609.m3NG9IIP025153@repoman.freebsd.org> References: <200804231609.m3NG9IIP025153@repoman.freebsd.org>
next in thread | previous in thread | raw e-mail | index | archive | help
Jason Evans wrote: > 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. Interesting. Will this work in the kernel? I have a bunch of code to introduce which uses sys/tree.h there. BMS
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?480F64B4.9020001>