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