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. [1] http://leaf.dragonflybsd.org/mailarchive/kernel/2005-01/msg00121.html -- Freddie Cash fjwcash_at_gmail.comReceived on Thu Sep 30 2010 - 20:50:07 UTC
This archive was generated by hypermail 2.4.0 : Wed May 19 2021 - 11:40:07 UTC