Subject: Re: libkern's rb tree
To: SODA Noriyuki <soda@sra.co.jp>
From: Jason Thorpe <thorpej@shagadelic.org>
List: tech-kern
Date: 10/22/2007 05:55:13
In what case does libkern's require 2 lookups?

-- thorpej@iPhone

On Oct 22, 2007, at 1:54 AM, SODA Noriyuki <soda@sra.co.jp> wrote:

>>>>>> On Fri, 19 Oct 2007 11:49:22 -0700,
>      Jason Thorpe <thorpej@shagadelic.org> 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
> version.
> -- 
> soda