On Sep 6, 2007, at 4:26 PM, Andrew Doran wrote:

>
> Module Name:	src
> Committed By:	ad
> Date:		Thu Sep  6 23:26:51 UTC 2007
>
> Modified Files:
> 	src/sys/sys: tree.h
>
> Log Message:
> Add _RB_NFIND: finds the first node greater than or equal to the  
> search key.
>> From FreeBSD and used by jemalloc.

BTW, from a code footprint point of view, the rbtree code used by  
proplib (and also in libkern) is superior to <sys/tree.h>, and the  
code is also **VERY** fast.

Can jemalloc be adapted to it?

-- thorpej