Skip site navigation (1)Skip section navigation (2)
Date:      Fri, 24 Oct 2003 09:44:46 -0400
From:      Jason Andresen <jandrese@mitre.org>
To:        Q <q_dolan@yahoo.com.au>
Cc:        freebsd-hackers@freebsd.org
Subject:   Re: Some mmap observations compared to Linux 2.6/OpenBSD
Message-ID:  <3F992CCE.2070608@mitre.org>
In-Reply-To: <1066924375.58538.161.camel@boxster.onthenet.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>

next in thread | previous in thread | raw e-mail | index | archive | help
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




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?3F992CCE.2070608>