Re: rbtree for uvm_pagelookup()

[Andrew Doran <ad%netbsd.org@localhost>]

On Mon, Jun 02, 2008 at 03:17:33PM +0100, Mindaugas Rasiukevicius wrote:

> 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?

I hadn't heard that, is there is a post somewhere about it?

Andrew