CVS update: samba/source/ubiqx

Christopher Hertel crh at samba.anu.edu.au
Wed Mar 11 02:39:42 EST 1998


Date:	Wednesday March 11, 1998 @ 2:39
Author:	crh

Update of /data/cvs/samba/source/ubiqx
In directory samba:/tmp/cvs-serv23276/ubiqx

Modified Files:
	ubi_AVLtree.c ubi_AVLtree.h ubi_BinTree.c ubi_BinTree.h 
	ubi_SplayTree.c ubi_SplayTree.h ubi_dLinkList.c 
	ubi_dLinkList.h ubi_sLinkList.c ubi_sLinkList.h 
Log Message:
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 -)-----



More information about the samba-cvs mailing list