From owner-cvs-src@FreeBSD.ORG  Wed Mar 28 19:55:08 2007
Return-Path: <owner-cvs-src@FreeBSD.ORG>
X-Original-To: cvs-src@FreeBSD.org
Delivered-To: cvs-src@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [69.147.83.52])
	by hub.freebsd.org (Postfix) with ESMTP id 2E63A16A402;
	Wed, 28 Mar 2007 19:55:08 +0000 (UTC)
	(envelope-from jasone@FreeBSD.org)
Received: from repoman.freebsd.org (repoman.freebsd.org [69.147.83.41])
	by mx1.freebsd.org (Postfix) with ESMTP id 20D1013C4BB;
	Wed, 28 Mar 2007 19:55:08 +0000 (UTC)
	(envelope-from jasone@FreeBSD.org)
Received: from repoman.freebsd.org (localhost [127.0.0.1])
	by repoman.freebsd.org (8.13.8/8.13.8) with ESMTP id l2SJt8mu086069;
	Wed, 28 Mar 2007 19:55:08 GMT
	(envelope-from jasone@repoman.freebsd.org)
Received: (from jasone@localhost)
	by repoman.freebsd.org (8.13.8/8.13.8/Submit) id l2SJt7Ua086062;
	Wed, 28 Mar 2007 19:55:07 GMT (envelope-from jasone)
Message-Id: <200703281955.l2SJt7Ua086062@repoman.freebsd.org>
From: Jason Evans <jasone@FreeBSD.org>
Date: Wed, 28 Mar 2007 19:55:07 +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-src@freebsd.org
X-Mailman-Version: 2.1.5
Precedence: list
List-Id: CVS commit messages for the src tree <cvs-src.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/cvs-src>
List-Post: <mailto:cvs-src@freebsd.org>
List-Help: <mailto:cvs-src-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/cvs-src>,
	<mailto:cvs-src-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 28 Mar 2007 19:55:08 -0000

jasone      2007-03-28 19:55:07 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c 
  Log:
  Remove the run promotion/demotion machinery.  Replace it with red-black
  trees that track all non-full runs for each bin.  Use the red-black
  trees to be able to guarantee that each new allocation is placed in the
  lowest address available in any non-full run.  This change completes the
  transition to allocating from low addresses in order to reduce the
  retention of sparsely used chunks.
  
  If the run in current use by a bin becomes empty, deallocate the run
  rather than retaining it for later use.  The previous behavior had the
  tendency to spread empty runs across multiple chunks, thus preventing
  the release of chunks that were completely unused.
  
  Generalize base_chunk_alloc() (and rename it to base_pages_alloc()) to
  handle allocation sizes larger than the chunk size, so that it is
  possible to support chunk sizes that are smaller than an arena object.
  
  Reduce the minimum chunk size from 64kB to 8kB.
  
  Optimize tracking of addresses for deleted chunks.
  
  Fix a statistics bug for huge allocations.
  
  Revision  Changes    Path
  1.145     +221 -432  src/lib/libc/stdlib/malloc.c