Subject: CVS commit: src/sys/lib/libkern
To: None <source-changes@NetBSD.org>
From: Matt Thomas <matt@netbsd.org>
List: source-changes
Date: 09/09/2006 05:55:51
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.