DragonFly BSD
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.


From: Dan Melomedman <dan@xxxxxxxxxxxxxxxx>
Date: Fri, 21 Jan 2005 14:30:53 -0500
Mail-followup-to: kernel@crater.dragonflybsd.org

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]