CVS commit: src/sys/lib/libkern

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

Module Name:    src
Committed By:   matt
Date:           Sat Sep  9 05:55:51 UTC 2006

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

Log Message:
Add rb_tree_find_node_{geq,leq}.  Add stats.  Make TAILQ DEBUG only.
Keep track of tree's min/max nodes for easier iteration.  Improve comments.
Move functions around to improve locality.


To generate a diff of this commit:
cvs rdiff -r1.8 -r1.9 src/sys/lib/libkern/rb.c
cvs rdiff -r1.4 -r1.5 src/sys/lib/libkern/rb.h

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