Subject: Re: libkern's rb tree
To: SODA Noriyuki <firstname.lastname@example.org>
From: Jason Thorpe <email@example.com>
Date: 10/22/2007 05:55:13
In what case does libkern's require 2 lookups?
On Oct 22, 2007, at 1:54 AM, SODA Noriyuki <firstname.lastname@example.org> wrote:
>>>>>> On Fri, 19 Oct 2007 11:49:22 -0700,
> Jason Thorpe <email@example.com> 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