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>