Subject: Re: libkern's rb tree
To: Joerg Sonnenberger <firstname.lastname@example.org>
From: Jason Thorpe <email@example.com>
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
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.