summaryrefslogtreecommitdiff
path: root/source3/ubiqx/ubi_dLinkList.h
AgeCommit message (Collapse)AuthorFilesLines
1998-03-10Updates to all of these base level modules.Christopher R. Hertel1-12/+45
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)
1997-10-30moved ubi_ modules back into the ubiqx directory.Andrew Tridgell1-0/+178
I've added a very simple (and portable) method for having separate source directories. This should also help when we add directories for the various ports. A unix directory would make sense. (This used to be commit dc8998b1d3c119665538eb5e0b133a47f89fed19)
1997-10-16I got fed up trying to put the tree and list stuff into a subdirectory,Christopher R. Hertel1-183/+0
so I've started to move them into the main directory. (This used to be commit 4691a94d3c657321d29231f062aed714dfe4ac26)
1997-10-15These are the ubiqx modules, as included with the Samba distribution.Christopher R. Hertel1-12/+40
Updated the linked list module, which has new and changed macros. (This used to be commit 2181d929d1757aa523e7afaf0e8c232a51e68d30)
1997-10-10This is the ubiqx binary tree and linked list library.Christopher R. Hertel1-0/+155
This library is being included as part of the Samba distribution. (Hurray!) (This used to be commit 3590a783338defa4ff1385b2d5bb095c5051ac82)