CVS commit: src/sys/lib/libkern

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

Module Name:    src
Committed By:   matt
Date:           Sun Sep 10 23:57:31 UTC 2006

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

Log Message:
Add a way for a user to know what nodes have changed when a node has been
inserted or removed.  Refactor node insertion to not require rebalancing
all the time or a loop if it does.  In rb_tree_swap_prune_and_rebalance,
don't call rb_tree_reparent_nodes, instead do the work ourselves (since
we will eventually undo half of the work of rb_tree_reparent_nodes).


To generate a diff of this commit:
cvs rdiff -r1.10 -r1.11 src/sys/lib/libkern/rb.c
cvs rdiff -r1.6 -r1.7 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.