DragonFly kernel List (threaded) for 2005-01
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]
Re: splay tree and red-black tree for vm_map entry lookups.
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
[
Date Prev][
Date Next]
[
Thread Prev][
Thread Next]
[
Date Index][
Thread Index]