In the last episode (Oct 22), Q said:
> Yes, it would appear this is a legacy thing that existed in the
> original 1994 import of the BSD 4.4 Lite source. Both FreeBSD and
> NetBSD still use this technique, but OpenBSD changed to using
> Red-Black trees back in Feb 2002.
>
> 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.
--
Dan Nelson
[EMAIL PROTECTED]
_______________________________________________
[EMAIL PROTECTED] mailing list
http://lists.freebsd.org/mailman/listinfo/freebsd-hackers
To unsubscribe, send any mail to "[EMAIL PROTECTED]"
