Subject: Re: libkern's rb tree
To: None <tech-kern@NetBSD.org>
From: Joerg Sonnenberger <email@example.com>
Date: 10/19/2007 02:28:07
On Fri, Oct 19, 2007 at 09:22:06AM +0900, SODA Noriyuki wrote:
> >>>>> On Thu, 18 Oct 2007 23:31:51 +0200,
> Joerg Sonnenberger <firstname.lastname@example.org> 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 :-)