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
討論串 (同標題文章)
完整討論串 (本文為第 11 之 11 篇)：