Subject: Re: libkern's rb tree
To: Joerg Sonnenberger <>
From: Jason Thorpe <>
List: tech-kern
Date: 10/19/2007 11:05:02
On Oct 18, 2007, at 6:05 PM, Joerg Sonnenberger wrote:

> On Fri, Oct 19, 2007 at 09:55:25AM +0900, SODA Noriyuki wrote:
>> Jason, why do you think libkern version is better?
>> I think using <sys/tree.h> version is better, instead.
>> See below.
> Because it is half the size and using less conditionals in the  
> critical
> path.

Not only is it half the size, but if you take out all of the  
diagnostics / assertions, it compiles down to something like 1500  
bytes on x86... it's wicked-fast, and because it's not a macro thing,  
that same 1500 bytes of code is shared by all users ... which is  
really good for i-cache footprint.

-- thorpej