Module Name:	syssrc
Committed By:	matt
Date:		Wed Oct 24 22:40:57 UTC 2001

Added Files:
	syssrc/sys/lib/libkern: rb.c rb.h

Log Message:
Add "Red Black +" balanced binary tree routines to libkern.  These provide
O(log(N)) insertation, deletion, and lookup times.  However, unlike most
red-black implemenations, this one does no additional memory allocations.


To generate a diff of this commit:
cvs rdiff -r0 -r1.1 syssrc/sys/lib/libkern/rb.c syssrc/sys/lib/libkern/rb.h

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