splay tree and red-black tree for vm_map entry lookups.
eirikn at kerneled.com
Wed Jan 19 09:07:09 PST 2005
I have ported the splay tree used in FreeBSD to look up vm_map entries. 
And written a reb-black tree that does the same (part of the vm_map_lookup_entry
taken from NetBSD) .
I havn't done any benchmarks on the two patches yet, but this should be done to
see which one is the best to use, and I hope you have some feedback for me.
More information about the Kernel