From owner-cvs-src-old@FreeBSD.ORG  Sun Feb 28 22:57:31 2010
Return-Path: <owner-cvs-src-old@FreeBSD.ORG>
Delivered-To: cvs-src-old@freebsd.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 180B910656A6
	for <cvs-src-old@freebsd.org>; Sun, 28 Feb 2010 22:57:31 +0000 (UTC)
	(envelope-from jasone@FreeBSD.org)
Received: from repoman.freebsd.org (repoman.freebsd.org
	[IPv6:2001:4f8:fff6::29])
	by mx1.freebsd.org (Postfix) with ESMTP id DFF7F8FC1D
	for <cvs-src-old@freebsd.org>; Sun, 28 Feb 2010 22:57:30 +0000 (UTC)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.14.3/8.14.3) with ESMTP id o1SMvUoh026233
	for <cvs-src-old@freebsd.org>; Sun, 28 Feb 2010 22:57:30 GMT
	(envelope-from jasone@repoman.freebsd.org)
Received: (from svn2cvs@localhost)
	by repoman.freebsd.org (8.14.3/8.14.3/Submit) id o1SMvUvV026232
	for cvs-src-old@freebsd.org; Sun, 28 Feb 2010 22:57:30 GMT
	(envelope-from jasone@repoman.freebsd.org)
Message-Id: <201002282257.o1SMvUvV026232@repoman.freebsd.org>
X-Authentication-Warning: repoman.freebsd.org: svn2cvs set sender to
	jasone@repoman.freebsd.org using -f
From: Jason Evans <jasone@FreeBSD.org>
Date: Sun, 28 Feb 2010 22:57:13 +0000 (UTC)
To: cvs-src-old@freebsd.org
X-FreeBSD-CVS-Branch: HEAD
Subject: cvs commit: src/lib/libc/stdlib malloc.c rb.h
X-BeenThere: cvs-src-old@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: **OBSOLETE** CVS commit messages for the src tree
	<cvs-src-old.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src-old>,
	<mailto:cvs-src-old-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src-old>
List-Post: <mailto:cvs-src-old@freebsd.org>
List-Help: <mailto:cvs-src-old-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src-old>,
	<mailto:cvs-src-old-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Sun, 28 Feb 2010 22:57:31 -0000

jasone      2010-02-28 22:57:13 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c rb.h 
  Log:
  SVN rev 204493 on 2010-02-28 22:57:13Z by jasone
  
  Rewrite red-black trees to do lazy balance fixup.  This improves
  insert/remove speed by ~30%.
  
  Revision  Changes    Path
  1.193     +20 -10    src/lib/libc/stdlib/malloc.c
  1.5       +818 -763  src/lib/libc/stdlib/rb.h