On Mon, Oct 22, 2007 at 05:54:25PM +0900, SODA Noriyuki wrote:
> 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
> version.

That is one of the few things I would actually change with the the
libkern. Insert should return a boolean for that.

Joerg