cvs commit: src/lib/libc/stdlib malloc.c rb.h

Bruce M. Simpson bms at FreeBSD.org
Wed Apr 23 16:32:57 UTC 2008


Jason Evans wrote:
>   Log:
>   Implement red-black trees without using parent pointers, and store the
>   color bit in the least significant bit of the right child pointer, in
>   order to reduce red-black tree linkage overhead by ~2X as compared to
>   sys/tree.h.

Interesting. Will this work in the kernel? I have a bunch of code to 
introduce which uses sys/tree.h there.

BMS


More information about the cvs-src mailing list