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 _______________________________________________ [EMAIL PROTECTED] mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-hackers To unsubscribe, send any mail to "[EMAIL PROTECTED]"