hurd-l4/libhurd-btree btree.h btree.c ChangeLog

[Neal H. Walfield]

CVSROOT:        /sources/hurd
Module name:    hurd-l4
Changes by:     Neal H. Walfield <neal> 07/12/17 01:45:59

Modified files:
        libhurd-btree  : btree.h btree.c ChangeLog 

Log message:
        2007-12-17  Neal H. Walfield  <address@hidden>
        
                * btree.h (struct BTREE_(node_ptr)): New structure.
                (struct BTREE_(node_pptr)): Likewise.
                (struct BTREE_(node)): Make parent a struct BTREE_(node_pptr).
                left a struct BTREE_(node_ptr).  Likewise for right.  Fold red
                into the parent field.  Update all users.
                (BTREE_NP): New macro.
                (BTREE_NP_SET): Likewise.
                (BTREE_NP_THREAD_P): Likewise.
                (BTREE_NP_THREAD_P_SET): Likewise.
                (BTREE_NP_THREAD): Likewise.
                (BTREE_NP_THREAD_SET): Likewise.
                (BTREE_NP_CHILD): Likewise.
                (BTREE_NP_CHILD_SET): Likewise.
                (BTREE_NODE_RED_P): Likewise.
                (BTREE_NODE_RED_SET): Likewise.
                (struct BTREE_(t)): Make root a struct BTREE_(node_ptr).
                (BTREE_(link_internal)): Remove function.
                (BTREE_(check_tree_internal)): New declaration.
                (BTREE_(insert)): Make NEWNODE->LEFT a thread.  Call
                BTREE_(check_tree_internal).
                (BTREE_(prev_hard)): New declaration.
                (BTREE_(prev)): New function.
                (BTREE_CLASS:detach): Call BTREE_(check_tree_internal).
                * btree.c (BTREE_): Take additional parameter, check_colors.
                Update callers.  If COMPARE is NULL, don't compare values.  
Check
                if the threads are correct.
                (BTREE_(check_tree_internal)): Take additional parameter,
                check_colors.
                (BTREE_(next_hard)): Remove static qualifier.
                (BTREE_(prev)): Rename from this...
                (BTREE_(prev_hard)): ... to this.  If
                (selfp): Change return type to a struct BTREE_(node_ptr) *.
                Update users.
                (BTREE_(detach)): Also adjust the left thread as appropriate.

CVSWeb URLs:
http://cvs.savannah.gnu.org/viewcvs/hurd-l4/libhurd-btree/btree.h?cvsroot=hurd&r1=1.7&r2=1.8
http://cvs.savannah.gnu.org/viewcvs/hurd-l4/libhurd-btree/btree.c?cvsroot=hurd&r1=1.1&r2=1.2
http://cvs.savannah.gnu.org/viewcvs/hurd-l4/libhurd-btree/ChangeLog?cvsroot=hurd&r1=1.8&r2=1.9