CVS commit: src/sys

[Matt Thomas <matt%netbsd.org@localhost>]

Module Name:    src
Committed By:   matt
Date:           Mon Jun 30 16:36:18 UTC 2008

Modified Files:
        src/sys/lib/libkern: rb.c
        src/sys/sys: rb.h

Log Message:
Add some significant improvements to the red-black tree implementation.
Shrink size of rb_node by 25% (merge parent/father pointer and flags).


To generate a diff of this commit:
cvs rdiff -r1.19 -r1.20 src/sys/lib/libkern/rb.c
cvs rdiff -r1.6 -r1.7 src/sys/sys/rb.h

Please note that diffs are not public domain; they are subject to the
copyright notices on the relevant files.