summaryrefslogtreecommitdiff
path: root/source3/ubiqx
AgeCommit message (Collapse)AuthorFilesLines
1998-07-24To each list type, I added a macro that makes it easier to define andChristopher R. Hertel4-19/+54
initialize a list header. (This used to be commit 3c133778f13f690e70b8b5b923e10b5fe561c812)
1998-06-25Minor cosmetic change. I up-cased internal #defines.Christopher R. Hertel8-13/+45
(This used to be commit 1ce7d38d9f947d338f2587fa5afbe7536501edfd)
1998-06-11Removed the "../" from the #include statement.Christopher R. Hertel1-1/+1
David Mathod from Cal Tech is working on a new port to VMS and requested that such relative references be removed. Chris -)----- (This used to be commit 978c30791677fa8a48c1c8d34daaae52771b201c)
1998-06-08proto.hChristopher R. Hertel1-0/+13
*Not* the usual. I did make proto to add the #ifndef..#endif block. Just to be safe, I did a cvs diff and found no prototype changes. ubiqx/sys_includes.h More fudging. I want to use binary tree typdefs in nameserv.h, but nameserv.h is included in includes.h which is included by all of the ubiqx modules. The result is that the types are referenced before they are declared. My solution is to prevent nameserv.h and proto.h from being included in the ubiqx modules (where they are not needed anyway). Chris -)----- (This used to be commit f128fda8e6abdbd9ae661dd17684580969ef5068)
1998-06-03It occurred to me that the samba includes.h file should be included in theChristopher R. Hertel10-19/+116
header files used by the ubiqx modules, instead of being hidden in the .c files. This would ensure that anything in includes.h would be "seen" by the ubiqx headers. I also had to put an #ifdef around the includes for ubi_SplayTree.h and ubi_Cache.h in includes.h to prevent the header of the descendant type from being included before its parent type. Chris -)----- (This used to be commit e30a7e023b7491c01e052ae3dbd1788f84075413)
1998-06-02Changed the mechanism for including the Samba includes.h in the ubiqx codeChristopher R. Hertel12-109/+87
to something less hurried, simpler, and (I believe) more acceptable to all. The ubi_*.c files all now #include sys_include.h which, for Samba, contains only comments and the line #include "../includes.h" That will make sure that the Samba header is there, allows me to distribute a different default header with the main ubiqx set, and allows others to write their own sys_includes.h for their own purposes. Thanks to Andrew and Jeremy for hammering this out with me. Chris -)----- (This used to be commit def161eeea4b430d785ec57150f96fae98a34bcb)
1998-05-22These two are not being used, and they would cause conflict under Andrew'sChristopher R. Hertel2-825/+0
include scheme. Removing them works around the problem. If someone does need them sometime (can't imagine why, since the splay tree is typically faster), let me know and we can work something else out. Chris -)----- (This used to be commit b3c8b14a47e46e501e1684391e3706e143c2adbf)
1998-05-22Added a disclaimer regarding the changes Andrew wants.Christopher R. Hertel1-2/+5
(This used to be commit f8d6aab70a02338c923220459eb12d17fa324e79)
1998-05-22added:Andrew Tridgell1-0/+4
#ifdef HAVE_INCLUDES_H #include "../includes.h" #endif we want _all_ code in Samba to include this file to ensure that we can override definitions, typedefs and includes in one place. (This used to be commit 556745037ad7efffd8276b28fed445b007eba253)
1998-05-21Along the lines that Andrew suggested, I added a header called ubi_null.h.Christopher R. Hertel13-44/+184
This header tries four different locations for a definition of NULL. If NULL still hasn't been found, it defaults to ((void *)0). All of the includes can be, essentially, overridden by defining NULL on the command line, as in -DNULL=((void *)0). I have faith that this will avoid the problem of NULL being in different places on different systems. If there is a system out there that doesn't define NULL in any of the headers I've included, then let me know *where* it's defined and I'll add another header. Chris -)----- (This used to be commit 05fcc678729999f249b97460a579bdc218028a47)
1998-05-11include includes.h in all the ubiqx files. I know Chris won't likeAndrew Tridgell5-4/+6
this but it really is necessary (sorry Chris!) ubiqx code didn't compile on SunOS4 otherwise as stdlib didn't define NULL. (This used to be commit 4989db8b0b6fad8bd743615b1fe177adbb2594cf)
1998-04-17Just changed the date.Christopher R. Hertel1-1/+1
(This used to be commit f430e4b0fa949d3010210fb9ab894b082388d032)
1998-04-16Minor change to the wording. It used to say "files with the prefix 'ubi_'"Christopher R. Hertel1-6/+6
or some such. Some future files won't have the ubi_ prefix. -)----- Chris (This used to be commit 955a9f9199b468b72c4b828fed5b2903d0a5273a)
1998-04-14Fixed some typecast and function pointer problems pointed out by aChristopher R. Hertel2-10/+21
programmer in Finland. Chris -)----- (This used to be commit 7ba2195cc1914fbdfdd30eff207ea55ffc3aeb02)
1998-04-09I removed a static string that was in there because I planned to doChristopher R. Hertel1-6/+0
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)
1998-03-25Just fiddled with the README.UBI file.Christopher R. Hertel1-1/+1
(This used to be commit abcc9705af3738bcba7dd23250703e5e8fd375d8)
1998-03-10This functionality was added to ubi_sLinkList, so is no longer needed as aChristopher R. Hertel2-329/+0
separate module. Chris -)----- (This used to be commit 687e9be59bc853f3ada6005c3826689854489799)
1998-03-10Updates to all of these base level modules.Christopher R. Hertel10-381/+370
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-12-24Backed out changes that attempted to address a pointer array using -1,0,1.Christopher R. Hertel6-349/+584
Jeremy pointed out that there might be problems with this. Darn shame. (This used to be commit ce9acc96a6cbc91f0a3f95221c3e8f801cbdb602)
1997-12-19Adding the cache module.Christopher R. Hertel4-3/+903
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)
1997-12-11While working on a general-purpose caching module (out soon), I thought ofChristopher R. Hertel6-718/+505
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)
1997-10-31no Makefile needed here eitherAndrew Tridgell1-26/+0
(This used to be commit 4d9cd22c9e885a3b1535ab4d80f0622121abc7a6)
1997-10-30Modified Files:Christopher R. Hertel13-9/+4180
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)
1997-10-30Makefiles for libraries. the dependencies aren't quite right, and iLuke Leighton1-0/+19
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)
1997-10-30moved ubi_ modules back into the ubiqx directory.Andrew Tridgell4-0/+821
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-16Moved the LGPL from the ubiqx directory into the samba root directoryChristopher R. Hertel2-501/+0
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)
1997-10-16Don't need it any more.Christopher R. Hertel1-37/+0
(This used to be commit 905b2b9562a8c82696d38024ec42aa38ca990277)
1997-10-16I got fed up trying to put the tree and list stuff into a subdirectory,Christopher R. Hertel11-4206/+0
so I've started to move them into the main directory. (This used to be commit 4691a94d3c657321d29231f062aed714dfe4ac26)
1997-10-15Added ubi_sLinkList module which manages simple singly-linked lists.Christopher R. Hertel3-1/+241
(This used to be commit e55a3dc94a824b61a7123b080705be2271268ee4)
1997-10-15These are the ubiqx modules, as included with the Samba distribution.Christopher R. Hertel2-16/+51
Updated the linked list module, which has new and changed macros. (This used to be commit 2181d929d1757aa523e7afaf0e8c232a51e68d30)
1997-10-15First draft of a README file to explain the origins of the "ubiqx" code.Christopher R. Hertel1-0/+20
(This used to be commit df3bafd0c488760b1909329c899102d92a2fe16b)
1997-10-14Added a very small piece of documentation to describe the binary treeChristopher R. Hertel1-0/+24
modules. (This used to be commit 781be1daac75092666c1753f21871f2923a6f775)
1997-10-14Added a copy of the LGPL to the samba/ubiqx/ directory.Christopher R. Hertel1-0/+481
(This used to be commit 28de393878872081bac3a0b3ca82d915eae56701)
1997-10-10I have to admit that I'm not very good at writing Makefiles.Christopher R. Hertel1-0/+32
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)
1997-10-10This is the ubiqx binary tree and linked list library.Christopher R. Hertel8-0/+3912
This library is being included as part of the Samba distribution. (Hurray!) (This used to be commit 3590a783338defa4ff1385b2d5bb095c5051ac82)