Date: Wed, 22 Oct 2003 22:42:00 +0200 From: Andy <andy-freebsd@splashground.de> To: freebsd-hackers@freebsd.org Subject: Re: Some mmap observations compared to Linux 2.6/OpenBSD Message-ID: <20031022204200.GC14012@splashground.de> In-Reply-To: <20031022155058.GE3640@saboteur.dek.spc.org> References: <1066789354.21430.39.camel@boxster.onthenet.com.au> <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>
next in thread | previous in thread | raw e-mail | index | archive | help
On Wed, Oct 22, 2003 at 04:50:58PM +0100, Bruce M Simpson wrote: > On Wed, Oct 22, 2003 at 09:40:44AM -0500, Dan Nelson wrote: > > > The actual commit quote reads: > > > > > > "use a red-black tree to find entries in the vm_map. augment the > > > red-black tree to find free space between entries. speeds up memory > > > allocation, etc..." > > > > > > I am wondering if there is a compelling reason why the technique used > > > by OpenBSD could not be adapted to FreeBSD's VM system. > > > > Probably just a case of "too much to do and not enough people to do > > it". FreeBSD already has sys/tree.h, which provides the red-black tree > > macros. > > Now accepting patches! You might want to have a look at fefe's research before you take the OpenBSD way. http://bulk.fefe.de/scalability/ aha
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20031022204200.GC14012>