From owner-svn-src-head@FreeBSD.ORG  Tue Mar  2 12:04:05 2010
Return-Path: <owner-svn-src-head@FreeBSD.ORG>
Delivered-To: svn-src-head@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id D665C106564A;
	Tue,  2 Mar 2010 12:04:05 +0000 (UTC)
	(envelope-from bms@incunabulum.net)
Received: from out1.smtp.messagingengine.com (out1.smtp.messagingengine.com
	[66.111.4.25]) by mx1.freebsd.org (Postfix) with ESMTP id 9E4CA8FC1B;
	Tue,  2 Mar 2010 12:04:05 +0000 (UTC)
Received: from compute2.internal (compute2 [10.202.2.42])
	by gateway1.messagingengine.com (Postfix) with ESMTP id 091DEE2F59;
	Tue,  2 Mar 2010 07:04:05 -0500 (EST)
Received: from heartbeat1.messagingengine.com ([10.202.2.160])
	by compute2.internal (MEProxy); Tue, 02 Mar 2010 07:04:05 -0500
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=messagingengine.com;
	h=message-id:date:from:mime-version:to:cc:subject:references:in-reply-to:content-type:content-transfer-encoding;
	s=smtpout; bh=W8j91U5kkyIQGPJtAWJRhlsVRbU=;
	b=F2V0+aCjtQGow0ASvXSoEKStrKpw9vzAB73pmueFEEN79+J1MLT01Sq7LveLGGoxOZAUUFBSGsdh4Eke/vF0GwmuQNdKLb24X8Ymk4D5FuzM0ZXTMtIU3s+j7pw8qV2DUTn4uxo4+P2v0mI8A9uMvWRKoALHfeB9gak6F13DTcc=
X-Sasl-enc: cC7HyT/HvcNjBiWq1GlQHF9UV3VVOnZEIwVqNz8+27WG 1267531444
Received: from anglepoise.lon.incunabulum.net
	(cpc2-dals7-0-0-cust253.hari.cable.virginmedia.com [82.35.112.254])
	by mail.messagingengine.com (Postfix) with ESMTPSA id 56DA449F24D;
	Tue,  2 Mar 2010 07:04:04 -0500 (EST)
Message-ID: <4B8CFEB2.20905@incunabulum.net>
Date: Tue, 02 Mar 2010 12:04:02 +0000
From: Bruce Simpson <bms@incunabulum.net>
User-Agent: Mozilla/5.0 (X11; U; FreeBSD amd64; en-US;
	rv:1.9.1.8) Gecko/20100228 Thunderbird/3.0.2
MIME-Version: 1.0
To: Jason Evans <jasone@FreeBSD.org>
References: <201002282257.o1SMvDRe017954@svn.freebsd.org>
In-Reply-To: <201002282257.o1SMvDRe017954@svn.freebsd.org>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Cc: svn-src-head@freebsd.org, svn-src-all@freebsd.org,
	src-committers@freebsd.org
Subject: Re: svn commit: r204493 - head/lib/libc/stdlib
X-BeenThere: svn-src-head@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: SVN commit messages for the src tree for head/-current
	<svn-src-head.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/svn-src-head>,
	<mailto:svn-src-head-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/svn-src-head>
List-Post: <mailto:svn-src-head@freebsd.org>
List-Help: <mailto:svn-src-head-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/svn-src-head>,
	<mailto:svn-src-head-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Tue, 02 Mar 2010 12:04:05 -0000

Hey Jason,

Have you looked at <sys/tree.h> ? It is used by pf and the multicast code.

cheers
Bruce

On 02/28/10 22:57, Jason Evans wrote:
> Author: jasone
> Date: Sun Feb 28 22:57:13 2010
> New Revision: 204493
> URL: http://svn.freebsd.org/changeset/base/204493
>
> Log:
>    Rewrite red-black trees to do lazy balance fixup.  This improves
>    insert/remove speed by ~30%.
>