From owner-cvs-all@FreeBSD.ORG  Wed Apr 23 16:32:57 2008
Return-Path: <owner-cvs-all@FreeBSD.ORG>
Delivered-To: cvs-all@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 112F41065673;
	Wed, 23 Apr 2008 16:32:57 +0000 (UTC) (envelope-from bms@FreeBSD.org)
Received: from out1.smtp.messagingengine.com (out1.smtp.messagingengine.com
	[66.111.4.25]) by mx1.freebsd.org (Postfix) with ESMTP id AAFBA8FC17;
	Wed, 23 Apr 2008 16:32:56 +0000 (UTC) (envelope-from bms@FreeBSD.org)
Received: from compute2.internal (compute2.internal [10.202.2.42])
	by out1.messagingengine.com (Postfix) with ESMTP id 95AD31022E8;
	Wed, 23 Apr 2008 12:32:55 -0400 (EDT)
Received: from heartbeat1.messagingengine.com ([10.202.2.160])
	by compute2.internal (MEProxy); Wed, 23 Apr 2008 12:32:55 -0400
X-Sasl-enc: Wno7/nuEneoQoxHemf83VucdEzIsIqABbhJjIyCaxpB3 1208968374
Received: from empiric.lon.incunabulum.net
	(82-35-112-254.cable.ubr07.dals.blueyonder.co.uk [82.35.112.254])
	by mail.messagingengine.com (Postfix) with ESMTPSA id D94018D82;
	Wed, 23 Apr 2008 12:32:53 -0400 (EDT)
Message-ID: <480F64B4.9020001@FreeBSD.org>
Date: Wed, 23 Apr 2008 17:32:52 +0100
From: "Bruce M. Simpson" <bms@FreeBSD.org>
User-Agent: Thunderbird 2.0.0.12 (X11/20080423)
MIME-Version: 1.0
To: Jason Evans <jasone@FreeBSD.org>
References: <200804231609.m3NG9IIP025153@repoman.freebsd.org>
In-Reply-To: <200804231609.m3NG9IIP025153@repoman.freebsd.org>
X-Enigmail-Version: 0.95.6
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
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
X-BeenThere: cvs-all@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: CVS commit messages for the entire tree <cvs-all.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-all>
List-Post: <mailto:cvs-all@freebsd.org>
List-Help: <mailto:cvs-all-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-all>,
	<mailto:cvs-all-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 23 Apr 2008 16:32:57 -0000

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