Re: rbtree for uvm_pagelookup()

[Mindaugas Rasiukevicius <rmind%NetBSD.org@localhost>]

Andrew Doran <ad%netbsd.org@localhost> wrote:
> This replaces the global page hash with a per-object red-black tree. Memory
> consumption should be lower than with the hash and it seems to speed up
> build.sh slightly on a MP system.
> 
>       http://www.netbsd.org/~ad/pagelookup.diff
> 
> Thoughts?

Looks good!

By the way, is not FreeBSD going to use kind of RADIX tree for this?

-- 
Best regards,
Mindaugas
www.NetBSD.org