From owner-cvs-src@FreeBSD.ORG  Thu May  1 17:25:55 2008
Return-Path: <owner-cvs-src@FreeBSD.ORG>
Delivered-To: cvs-src@FreeBSD.org
Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2001:4f8:fff6::34])
	by hub.freebsd.org (Postfix) with ESMTP id 7EA211065671;
	Thu,  1 May 2008 17:25:55 +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 52DE98FC2A;
	Thu,  1 May 2008 17:25:55 +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 m41HPtUa037857;
	Thu, 1 May 2008 17:25:55 GMT
	(envelope-from jasone@repoman.freebsd.org)
Received: (from jasone@localhost)
	by repoman.freebsd.org (8.14.1/8.14.1/Submit) id m41HPtxh037856;
	Thu, 1 May 2008 17:25:55 GMT (envelope-from jasone)
Message-Id: <200805011725.m41HPtxh037856@repoman.freebsd.org>
From: Jason Evans <jasone@FreeBSD.org>
Date: Thu, 1 May 2008 17:25:55 +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: Thu, 01 May 2008 17:25:55 -0000

jasone      2008-05-01 17:25:55 UTC

  FreeBSD src repository

  Modified files:
    lib/libc/stdlib      malloc.c 
  Log:
  Add a separate tree to track arena chunks that contain dirty pages.
  This substantially improves worst case allocation performance, since
  O(lg n) tree search can be used instead of O(n) tree iteration.
  
  Use rb_wrap() instead of directly calling rb_*() macros.
  
  Revision  Changes    Path
  1.171     +134 -158  src/lib/libc/stdlib/malloc.c