Age | Commit message (Collapse) | Author | Files | Lines |
|
something with it some day. It was causing gcc to cough up warnings
(not serious ones, mind you). Don't worry... It will be back!
Chris -)-----
(This used to be commit 46445421c5cbfb9597eccd2c9d222528e14ed768)
|
|
(This used to be commit abcc9705af3738bcba7dd23250703e5e8fd375d8)
|
|
separate module.
Chris -)-----
(This used to be commit 687e9be59bc853f3ada6005c3826689854489799)
|
|
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)
|
|
Jeremy pointed out that there might be problems with this. Darn shame.
(This used to be commit ce9acc96a6cbc91f0a3f95221c3e8f801cbdb602)
|
|
I'll be using the cache module to replace the name cache in mangle.c. The
new one should be much faster and should require less memory.
Another feature is that the cache size can be limited by the amount of
memory used in addition to the number of entries allowed. With the
current cache, the default is to allocate 12800 bytes representing 50
entries (256 bytes each). With the same amount of memory, I should be able
to load over around two hundred entries.
Changes to the AVL trees were minor (missing comments).
Chris -)-----
(This used to be commit 45962779a658b0b78895ae08ad394e870ce6ed10)
|
|
a better way to handle the node pointer array used in ubi_BinTree. The
change simplified the code a bigbunch. It also forced updates to all of
the binary tree modules. CRH
(This used to be commit db9898559f1493ade4478196b72663759bb18995)
|
|
(This used to be commit 4d9cd22c9e885a3b1535ab4d80f0622121abc7a6)
|
|
ubiqx/Makefile ubiqx/README.UBI
Added new modules to the Makefile. Changed the text of the README to
reflect the directory change.
Added Files:
ubiqx/ubi_AVLtree.c ubiqx/ubi_AVLtree.h
ubiqx/ubi_BinTree.c ubiqx/ubi_BinTree.h
ubiqx/ubi_SplayTree.c ubiqx/ubi_SplayTree.h
ubiqx/ubi_StackQueue.c ubiqx/ubi_StackQueue.h
ubiqx/ubi_sLinkList.c ubiqx/ubi_sLinkList.h
This is the remainder of the toolkit. A quick rundown:
sLinkList = A simple singly-linked list.
StackQueue = Implements both a stack and a queue.
dLinkList = (Not added 'cause it's already there.) A doubly-linked list.
BinTree = Base level binary tree module. (No height balancing, just
the basics.)
AVLtree = Descendant type of BinTree. Implements a height-balanced
(AVL) binary tree.
SplayTree = Descendant type of BinTree. Implements a splay-balanced
binary tree.
Renamed Files:
ubiqx/COPYING.LGPL ==> ubiqx/COPYING.LIB
This matches the naming that GNU suggests.
(This used to be commit c6205dd45e455a4a228a3411b95fa569e0ea00e1)
|
|
don't know how to sort them.
make proto in each library directory. over-ride the make proto for ubiqx,
so that it doesn't happen, but throws up a warning instead.
(This used to be commit 93df2c62cc32191e88c0c4e615ac6077ec2b07c3)
|
|
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)
|
|
and renamed it COPYING.LGPL. This is because the ubi_* files are under
LGPL, not regular GPL.
Removed the last few things from the ubiqx directory and deleted it.
(This used to be commit 31d50db98bbb3b64400d432e386056f7963b7d8d)
|
|
(This used to be commit 905b2b9562a8c82696d38024ec42aa38ca990277)
|
|
so I've started to move them into the main directory.
(This used to be commit 4691a94d3c657321d29231f062aed714dfe4ac26)
|
|
(This used to be commit e55a3dc94a824b61a7123b080705be2271268ee4)
|
|
Updated the linked list module, which has new and changed macros.
(This used to be commit 2181d929d1757aa523e7afaf0e8c232a51e68d30)
|
|
(This used to be commit df3bafd0c488760b1909329c899102d92a2fe16b)
|
|
modules.
(This used to be commit 781be1daac75092666c1753f21871f2923a6f775)
|
|
(This used to be commit 28de393878872081bac3a0b3ca82d915eae56701)
|
|
This one will simply create an object file from each of the .c files
in the directory. These could be linked into a static library, but
I'm not sure that this is worthwhile. If anyone wants to improved on
what I've got here, please do! crh -)-----
(This used to be commit 5e521438292472c816527d4ee7c6dff7e3c217ea)
|
|
This library is being included as part of the Samba distribution.
(Hurray!)
(This used to be commit 3590a783338defa4ff1385b2d5bb095c5051ac82)
|