For the curious, DragonflyBSD went through this back in 2005.  All the
gory details are in the thread with Subject: "splay tree and red-black
tree for vm_map entry lookups" [1] While things are most likely
different now between the FreeBSD VM and the DragonflyBSD VM, it may
be worthwhile checking out what they did, and why.  They considered
the FreeBSD splay-tree and compared it to red-black tree, and went
with red-black.

There's mention in that thread that NetBSD uses red-black trees.  No
idea if this is still correct.


Freddie Cash
_______________________________________________ mailing list
To unsubscribe, send any mail to ""

Reply via email to