From owner-freebsd-hackers@FreeBSD.ORG  Wed Oct 22 08:51:07 2003
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@freebsd.org
Received: from mx1.FreeBSD.org (mx1.freebsd.org [216.136.204.125])
	by hub.freebsd.org (Postfix) with ESMTP id 41D9316A4B3
	for <freebsd-hackers@freebsd.org>;
	Wed, 22 Oct 2003 08:51:07 -0700 (PDT)
Received: from arginine.spc.org (arginine.spc.org [195.206.69.236])
	by mx1.FreeBSD.org (Postfix) with ESMTP id C1DB443F75
	for <freebsd-hackers@freebsd.org>;
	Wed, 22 Oct 2003 08:51:03 -0700 (PDT)	(envelope-from bms@spc.org)
Received: from localhost (localhost [127.0.0.1])
	by arginine.spc.org (Postfix) with ESMTP
	id 13754653AD; Wed, 22 Oct 2003 16:51:02 +0100 (BST)
Received: from arginine.spc.org ([127.0.0.1])
 by localhost (arginine.spc.org [127.0.0.1]) (amavisd-new, port 10024)
 with LMTP id 29470-02-17; Wed, 22 Oct 2003 16:51:01 +0100 (BST)
Received: from saboteur.dek.spc.org (unknown [81.3.72.68])
	(using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))
	(No client certificate requested)
	by arginine.spc.org (Postfix) with ESMTP
	id 41EE8653B5; Wed, 22 Oct 2003 16:51:01 +0100 (BST)
Received: by saboteur.dek.spc.org (Postfix, from userid 1001)
	id 5587414; Wed, 22 Oct 2003 16:50:58 +0100 (BST)
Date: Wed, 22 Oct 2003 16:50:58 +0100
From: Bruce M Simpson <bms@spc.org>
To: Dan Nelson <dnelson@allantgroup.com>
Message-ID: <20031022155058.GE3640@saboteur.dek.spc.org>
Mail-Followup-To: Dan Nelson <dnelson@allantgroup.com>,
	Q <q_dolan@yahoo.com.au>, freebsd-hackers@freebsd.org,
	Kris Kennaway <kris@obsecurity.org>
References: <1066789354.21430.39.camel@boxster.onthenet.com.au>
	<20031022082953.GA69506@rot13.obsecurity.org>
	<1066816287.25609.34.camel@boxster.onthenet.com.au>
	<20031022095754.GA70026@rot13.obsecurity.org>
	<1066820436.25609.93.camel@boxster.onthenet.com.au>
	<20031022144043.GI55642@dan.emsphone.com>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <20031022144043.GI55642@dan.emsphone.com>
cc: freebsd-hackers@freebsd.org
cc: Q <q_dolan@yahoo.com.au>
cc: Kris Kennaway <kris@obsecurity.org>
Subject: Re: Some mmap observations compared to Linux 2.6/OpenBSD
X-BeenThere: freebsd-hackers@freebsd.org
X-Mailman-Version: 2.1.1
Precedence: list
List-Id: Technical Discussions relating to FreeBSD
	<freebsd-hackers.freebsd.org>
List-Unsubscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=unsubscribe>
List-Archive: <http://lists.freebsd.org/pipermail/freebsd-hackers>
List-Post: <mailto:freebsd-hackers@freebsd.org>
List-Help: <mailto:freebsd-hackers-request@freebsd.org?subject=help>
List-Subscribe: <http://lists.freebsd.org/mailman/listinfo/freebsd-hackers>,
	<mailto:freebsd-hackers-request@freebsd.org?subject=subscribe>
X-List-Received-Date: Wed, 22 Oct 2003 15:51:07 -0000

On Wed, Oct 22, 2003 at 09:40:44AM -0500, Dan Nelson wrote:
> > The actual commit quote reads:
> > 
> > "use a red-black tree to find entries in the vm_map. augment the
> > red-black tree to find free space between entries.  speeds up memory
> > allocation, etc..."
> > 
> > I am wondering if there is a compelling reason why the technique used
> > by OpenBSD could not be adapted to FreeBSD's VM system.
> 
> Probably just a case of "too much to do and not enough people to do
> it".  FreeBSD already has sys/tree.h, which provides the red-black tree
> macros.

Now accepting patches!

BMS