CVS commit: syssrc/sys/lib/libkern

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

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.