From owner-freebsd-hackers@FreeBSD.ORG  Fri Oct 24 06:44:56 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 9530416A4B3
	for <freebsd-hackers@freebsd.org>;
	Fri, 24 Oct 2003 06:44:56 -0700 (PDT)
Received: from smtpproxy1.mitre.org (smtpproxy1.mitre.org [192.160.51.75])
	by mx1.FreeBSD.org (Postfix) with ESMTP id A050143FE0
	for <freebsd-hackers@freebsd.org>;
	Fri, 24 Oct 2003 06:44:52 -0700 (PDT)
	(envelope-from jandrese@mitre.org)
Received: from avsrv1.mitre.org (avsrv1.mitre.org [129.83.20.58])
	by smtpproxy1.mitre.org (8.12.10/8.12.8) with ESMTP id h9ODipbY016223;
	Fri, 24 Oct 2003 09:44:51 -0400 (EDT)
Received: from MAILHUB2 (mailhub2.mitre.org [129.83.221.18])
	by smtpsrv1.mitre.org (8.12.9/8.12.8) with ESMTP id h9ODioLJ007733;
	Fri, 24 Oct 2003 09:44:50 -0400 (EDT)
Received: from mm112324-2k.mitre.org (128.29.3.41) by mailhub2.mitre.org with
	SMTP        id 126283; Fri, 24 Oct 2003 09:44:47 -0400
Message-ID: <3F992CCE.2070608@mitre.org>
Date: Fri, 24 Oct 2003 09:44:46 -0400
From: Jason Andresen <jandrese@mitre.org>
User-Agent: Mozilla/5.0 (Windows; U; Windows NT 5.0; en-US;
	rv:1.4) Gecko/20030612
X-Accept-Language: en-us, en
MIME-Version: 1.0
To: Q <q_dolan@yahoo.com.au>
References: <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>
	<20031022204200.GC14012@splashground.de>
	<1066865808.42673.28.camel@boxster.onthenet.com.au>
	<20031023112353.GD14012@splashground.de>
	<1066910120.58538.15.camel@boxster.onthenet.com.au>
	<20031023130230.GA2916@stack.nl>
	<1066924375.58538.161.camel@boxster.onthenet.com.au>
In-Reply-To: <1066924375.58538.161.camel@boxster.onthenet.com.au>
Content-Type: text/plain; charset=us-ascii; format=flowed
Content-Transfer-Encoding: 7bit
cc: Marc Olzheim <marcolz@stack.nl>
cc: freebsd-hackers@freebsd.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: Fri, 24 Oct 2003 13:44:56 -0000

Q wrote:

> Good point, maybe I should have said "increasing" growth instead of
> "linear" ;)

It looked linear to me, however the constant factor was much smaller. 
In the real world, that is often good enough.  The Linux 2.6 kernel 
looks like it has a constant time algorithm.

-- 
   \  |_ _|__ __|_ \ __| Jason Andresen        jandrese@mitre.org
  |\/ |  |    |    / _|  Network and Distributed Systems Engineer
_|  _|___|  _| _|_\___| Office: 703-883-7755