CVS commit: src/common/lib/libprop

[Jason R Thorpe <thorpej%netbsd.org@localhost>]

Module Name:    src
Committed By:   thorpej
Date:           Sat Sep  9 06:59:28 UTC 2006

Modified Files:
        src/common/lib/libprop: Makefile.inc prop_dictionary.c prop_number.c
            prop_object_impl.h
Added Files:
        src/common/lib/libprop: prop_rb.c prop_rb_impl.h

Log Message:
Adapt Matt Thomas's red-black tree implementation for use in proplib.  This
has a significant code size savings over <sys/tree.h>.

Also change prop_number_t to store all number objects in an r-b tree,
only ever allocating one object for any given number (we can do this
because numbers are immutable).  This results in significant run-time
memory savings.


To generate a diff of this commit:
cvs rdiff -r1.3 -r1.4 src/common/lib/libprop/Makefile.inc
cvs rdiff -r1.11 -r1.12 src/common/lib/libprop/prop_dictionary.c
cvs rdiff -r1.5 -r1.6 src/common/lib/libprop/prop_number.c
cvs rdiff -r1.4 -r1.5 src/common/lib/libprop/prop_object_impl.h
cvs rdiff -r0 -r1.1 src/common/lib/libprop/prop_rb.c \
    src/common/lib/libprop/prop_rb_impl.h

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