splay tree and red-black tree for vm_map entry lookups.

[Dan Melomedman]

Eirik Nygaard wrote:
> I have ported the splay tree used in FreeBSD to look up vm_map entries. [1]
> And written a reb-black tree that does the same (part of the vm_map_lookup_entry
> taken from NetBSD) [2].

Also see: http://cr.yp.to/critbit.html