Source-Changes archive

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]

CVS commit: src/sys



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.



Home | Main Index | Thread Index | Old Index