Updates to all of these base level modules.
authorChristopher R. Hertel <crh@samba.org>
Tue, 10 Mar 1998 15:39:41 +0000 (15:39 +0000)
committerChristopher R. Hertel <crh@samba.org>
Tue, 10 Mar 1998 15:39:41 +0000 (15:39 +0000)
commit87d4fc1d225ab0aa5bac2b104d7958065a453144
tree2d741498eb38ad36c46621cbaef111490effd590
parentc0b06785c11eca0e037febfe887ce9dbb776d4e4
Updates to all of these base level modules.
Trees: Previously, the AVL node type was different than the node type used
       in the BinTree and SplayTree modules.  It requires an additional
       field to maintain AVL balance information.  I merged that field into
       the base type (in ubi_BinTree.h) so that all three use the same
       node type.  On most systems this will have zero effect on the node
       size, due to word alignment.  The change allowed me to remove a
       bigbunch of redundant code, which makes the AVL module smaller and
       cleaner.
Linked Lists:  I combined ubi_StackQueue into ubi_sLinkList.  The interface
       has changed a tiny bit.  I added macros to ubi_dLinkList to round
       it out a bit.

I have verified that the few Samba modules that use these tools (so far)
do not have any problems with the changes.

Chris -)-----
(This used to be commit 599a29401defded32358dfae18e54704c0428f38)
source3/ubiqx/ubi_AVLtree.c
source3/ubiqx/ubi_AVLtree.h
source3/ubiqx/ubi_BinTree.c
source3/ubiqx/ubi_BinTree.h
source3/ubiqx/ubi_SplayTree.c
source3/ubiqx/ubi_SplayTree.h
source3/ubiqx/ubi_dLinkList.c
source3/ubiqx/ubi_dLinkList.h
source3/ubiqx/ubi_sLinkList.c
source3/ubiqx/ubi_sLinkList.h