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