Subject: Re: libkern's rb tree
To: Jason Thorpe <>
From: Jason Thorpe <>
List: tech-kern
Date: 10/19/2007 11:49:22
On Oct 19, 2007, at 11:05 AM, Jason Thorpe wrote:

> 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.

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.

-- thorpej