diff options
author | Christopher R. Hertel <crh@samba.org> | 1998-03-10 15:39:41 +0000 |
---|---|---|
committer | Christopher R. Hertel <crh@samba.org> | 1998-03-10 15:39:41 +0000 |
commit | 87d4fc1d225ab0aa5bac2b104d7958065a453144 (patch) | |
tree | 2d741498eb38ad36c46621cbaef111490effd590 /Roadmap | |
parent | c0b06785c11eca0e037febfe887ce9dbb776d4e4 (diff) | |
download | samba-87d4fc1d225ab0aa5bac2b104d7958065a453144.tar.gz samba-87d4fc1d225ab0aa5bac2b104d7958065a453144.tar.bz2 samba-87d4fc1d225ab0aa5bac2b104d7958065a453144.zip |
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)
Diffstat (limited to 'Roadmap')
0 files changed, 0 insertions, 0 deletions