Subject: Re: libkern's rb tree
To: Jason Thorpe <>
From: SODA Noriyuki <>
List: tech-kern
Date: 10/22/2007 17:54:25
>>>>> On Fri, 19 Oct 2007 11:49:22 -0700,
      Jason Thorpe <> said:

> Oh, and another thing... the lookup and insert APIs in libkern's rb  
> code are nice ... and I find the ones in <sys/tree.h> completely  
> obnoxious to use.

For me, <sys/tree.h> version is better for the insert API, because
it does return whether the node already does exist or not, so it
only requires one tree search instead of two times in the libkern