Some mmap observations compared to Linux 2.6/OpenBSD

[Andy]

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