From owner-cvs-all@FreeBSD.ORG  Fri Jul 18 19:35:52 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 BD082106576A;
	Fri, 18 Jul 2008 19:35:52 +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 997568FC14;
	Fri, 18 Jul 2008 19:35:52 +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 m6IJZqBT031578;
	Fri, 18 Jul 2008 19:35:52 GMT
	(envelope-from jasone@repoman.freebsd.org)
Received: (from svn2cvs@localhost)
	by repoman.freebsd.org (8.14.2/8.14.1/Submit) id m6IJZqAx031577;
	Fri, 18 Jul 2008 19:35:52 GMT
	(envelope-from jasone@repoman.freebsd.org)
Message-Id: <200807181935.m6IJZqAx031577@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: Fri, 18 Jul 2008 19:35:44 +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
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: Fri, 18 Jul 2008 19:35:52 -0000

jasone      2008-07-18 19:35:44 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c 
  Log:
  SVN rev 180599 on 2008-07-18 19:35:44Z by jasone
  
  Enhance arena_chunk_map_t to directly support run coalescing, and use
  the chunk map instead of red-black trees where possible.  Remove the
  red-black trees and node objects that are obsoleted by this change.  The
  net result is a ~1-2% memory savings, and a substantial allocation speed
  improvement.
  
  Revision  Changes    Path
  1.173     +336 -392  src/lib/libc/stdlib/malloc.c