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