閱讀文章 - 看板 DFBSD_kernel

發信人Dan Melomedman <dan@a.mx.devonit.com>,

看板DFBSD_kernel

標題Re: splay tree and red-black tree for vm_map entry lookups.

發信站(null) (Sat Jan 22 06:47:24 2005)

轉信站ptt!crater_reader.dragonflybsd.org!crater.dragonflybsd.org!127.0.0.1.M

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