From owner-freebsd-hackers@FreeBSD.ORG  Wed Oct 22 13:42:03 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 9A5E616A4B3
	for <freebsd-hackers@freebsd.org>;
	Wed, 22 Oct 2003 13:42:03 -0700 (PDT)
Received: from paladin.fortunaty.net (fortunaty.net [217.160.129.175])
	by mx1.FreeBSD.org (Postfix) with SMTP id ACAD343F85
	for <freebsd-hackers@freebsd.org>;
	Wed, 22 Oct 2003 13:42:01 -0700 (PDT)
	(envelope-from ah@paladin.fortunaty.net)
Received: (qmail 24634 invoked by uid 501); 22 Oct 2003 20:42:00 -0000
Date: Wed, 22 Oct 2003 22:42:00 +0200
From: Andy <andy-freebsd@splashground.de>
To: freebsd-hackers@freebsd.org
Message-ID: <20031022204200.GC14012@splashground.de>
Mail-Followup-To: freebsd-hackers@freebsd.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>
	<20031022155058.GE3640@saboteur.dek.spc.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-1
Content-Disposition: inline
In-Reply-To: <20031022155058.GE3640@saboteur.dek.spc.org>
X-Addicted: yeah
X-License: BSD
User-Agent: Mutt/1.5.4i
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 20:42:03 -0000

On Wed, Oct 22, 2003 at 04:50:58PM +0100, Bruce M Simpson wrote:
> 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!

You might want to have a look at fefe's research
before you take the OpenBSD way.

http://bulk.fefe.de/scalability/

aha