From owner-cvs-all@FreeBSD.ORG  Wed Apr 23 16:09:18 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 E2B701065676;
	Wed, 23 Apr 2008 16:09:18 +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 A61C18FC21;
	Wed, 23 Apr 2008 16:09:18 +0000 (UTC)
	(envelope-from jasone@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.14.1/8.14.1) with ESMTP id m3NG9IjN025154;
	Wed, 23 Apr 2008 16:09:18 GMT
	(envelope-from jasone@repoman.freebsd.org)
Received: (from jasone@localhost)
	by repoman.freebsd.org (8.14.1/8.14.1/Submit) id m3NG9IIP025153;
	Wed, 23 Apr 2008 16:09:18 GMT (envelope-from jasone)
Message-Id: <200804231609.m3NG9IIP025153@repoman.freebsd.org>
From: Jason Evans <jasone@FreeBSD.org>
Date: Wed, 23 Apr 2008 16:09:18 +0000 (UTC)
To: src-committers@FreeBSD.org, cvs-src@FreeBSD.org, cvs-all@FreeBSD.org
X-FreeBSD-CVS-Branch: HEAD
Cc: 
Subject: 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:09:19 -0000

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)