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

Dan Melomedman dan at a.mx.devonit.com
Fri Jan 21 11:34:47 PST 2005

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

More information about the Kernel mailing list