討論串splay tree and red-black tree for vm_map entry lookups.
共 11 篇文章
內容預覽:
Looking good. I think there are some minor code cleanups. that can be done. For example:. while (tmp) {. if (address >= tmp->start) {. .... } els
(還有600個字)
內容預覽:
On Wed, Jan 19, 2005 at 11:12:56AM -0800, Matthew Dillon wrote:. >. > :> Lets go with the red-black approach. I will patch it in and start> :> testing
(還有2037個字)
內容預覽:
Hmm. This is the bit that was giving you trouble I assume:. if (map->hint != &map->header) {. /*. * Make a quick check to see if we are already loo
(還有1391個字)
內容預覽:
On Wed, Jan 19, 2005 at 09:39:38AM -0800, Matthew Dillon wrote:. > :I have ported the splay tree used in FreeBSD to look up vm_map entries. [1]> :And
(還有902個字)
內容預覽:
Lets go with the red-black approach. I will patch it in and start. testing it myself. It looks like NetBSD has done their homework though. and I expec
(還有349個字)