On Fri, Oct 19, 2007 at 09:22:06AM +0900, SODA Noriyuki wrote:
> >>>>> On Thu, 18 Oct 2007 23:31:51 +0200,
>       Joerg Sonnenberger <joerg@britannica.bec.de> said:
> 
> > The third concern is generality. The only use of sys/tree.h in the
> > kernel is uvm right now
> 
> arch/x86/x86/pmap.c uses <sys/tree.h> as well.
> It does not use redblack tree, but splay tree though.

I'm just concerned about the red black tree. Splay trees are a
completely different class :-)

Joerg