From owner-freebsd-hackers@FreeBSD.ORG  Sat Mar 26 21:52:29 2005
Return-Path: <owner-freebsd-hackers@FreeBSD.ORG>
Delivered-To: freebsd-hackers@freebsd.org
Received: from green.homeunix.org (freefall.freebsd.org [216.136.204.21])
	by hub.freebsd.org (Postfix) with ESMTP
	id 1991C16A4CE; Sat, 26 Mar 2005 21:52:29 +0000 (GMT)
Received: from green.homeunix.org (green@localhost [127.0.0.1])
	by green.homeunix.org (8.13.3/8.13.1) with ESMTP id j2QLqSV8057719;
	Sat, 26 Mar 2005 16:52:28 -0500 (EST)
	(envelope-from green@green.homeunix.org)
Received: (from green@localhost)
	by green.homeunix.org (8.13.3/8.13.1/Submit) id j2QLqRMA057718;
	Sat, 26 Mar 2005 16:52:27 -0500 (EST)
	(envelope-from green)
Date: Sat, 26 Mar 2005 16:52:27 -0500
From: Brian Fundakowski Feldman <green@freebsd.org>
To: "Mark W. Krentel" <krentel@dreamscape.com>
Message-ID: <20050326215227.GB13857@green.homeunix.org>
References: <200503262133.j2QLWuJo074028@blue.mwk.domain>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
In-Reply-To: <200503262133.j2QLWuJo074028@blue.mwk.domain>
User-Agent: Mutt/1.5.6i
cc: freebsd-hackers@freebsd.org
Subject: Re: contributing to fbsd
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: Sat, 26 Mar 2005 21:52:29 -0000

On Sat, Mar 26, 2005 at 04:32:56PM -0500, Mark W. Krentel wrote:
> > The VM map algorithms are the same as ever, though.  They use linear
> > traversal along with a cached reference to the last lookup.  There
> > are certainly some workloads that should benefit from this, so it
> > definitely could be something you could work on.
> 
> Not any more.  The first_free hint was replaced by an O(log n)
> algorithm built into the splay tree back in August 2004.  See
> rev. 1.357 of vm_map.c.

Cool, I don't think I noticed that happen.  That would be for 5.x and
6.x both, then, too.

-- 
Brian Fundakowski Feldman                           \'[ FreeBSD ]''''''''''\
  <> green@FreeBSD.org                               \  The Power to Serve! \
 Opinions expressed are my own.                       \,,,,,,,,,,,,,,,,,,,,,,\