From owner-freebsd-hackers@FreeBSD.ORG Sat Mar 26 21:31:47 2005 Return-Path: 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 D6BA416A4CE; Sat, 26 Mar 2005 21:31:47 +0000 (GMT) Received: from mail2.dreamscape.com (mail2.dreamscape.com [206.64.128.18]) by mx1.FreeBSD.org (Postfix) with ESMTP id 4CB4643D1D; Sat, 26 Mar 2005 21:31:47 +0000 (GMT) (envelope-from krentel@dreamscape.com) Received: from blue.mwk.domain (syr-mdm-03-216-171-177-59.dreamscape.com [216.171.177.59])j2QLVht7018736; Sat, 26 Mar 2005 16:31:45 -0500 (EST) Received: from blue.mwk.domain (localhost [127.0.0.1]) by blue.mwk.domain (8.13.1/8.13.1) with ESMTP id j2QLWuJo074028; Sat, 26 Mar 2005 16:33:00 -0500 (EST) (envelope-from krentel@blue.mwk.domain) Message-Id: <200503262133.j2QLWuJo074028@blue.mwk.domain> To: green@freebsd.org Date: Sat, 26 Mar 2005 16:32:56 -0500 From: "Mark W. Krentel" X-Mailman-Approved-At: Sun, 27 Mar 2005 12:55:18 +0000 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 List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Sat, 26 Mar 2005 21:31:48 -0000 > 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. --Mark