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