mirror of
https://github.com/samba-team/samba.git
synced 2024-12-27 03:21:53 +03:00
599a29401d
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 -)----- |
||
---|---|---|
.. | ||
COPYING.LIB | ||
README.UBI | ||
ubi_AVLtree.c | ||
ubi_AVLtree.h | ||
ubi_BinTree.c | ||
ubi_BinTree.h | ||
ubi_Cache.c | ||
ubi_Cache.h | ||
ubi_dLinkList.c | ||
ubi_dLinkList.h | ||
ubi_sLinkList.c | ||
ubi_sLinkList.h | ||
ubi_SplayTree.c | ||
ubi_SplayTree.h | ||
ubi_StackQueue.c | ||
ubi_StackQueue.h |
Thu Oct 16 11:07:18 CDT 1997 Files in the samba/source/ubiqx directory which begin with the prefix "ubi_" are licensed under the terms of the GNU LIBRARY GENERAL PUBLIC LICENSE (LGPL). A copy of the LGPL should also be included in this directory under the name COPYING.LIB. If this file is not present, you can obtain a copy of the LGPL by writing to the Free Software Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA. See http://www.interads.co.uk/~crh/ubiqx/ for more info and additional available modules. Chris Hertel Samba Team samba-bugs@samba.anu.edu.au