| 1 |
2003-12-11 Kevin L Mitchell <klmitch@mit.edu> |
| 2 |
|
| 3 |
* configure.ac: update version number |
| 4 |
|
| 5 |
* smat_freelist.c (_smat_alloc): force entry to point to smat |
| 6 |
entry |
| 7 |
|
| 8 |
2003-11-22 Kevin L Mitchell <klmitch@mit.edu> |
| 9 |
|
| 10 |
* tests/test-harness.dat (t_st_init): remove static initializer |
| 11 |
tests |
| 12 |
|
| 13 |
* tests/t_st_init.c (main): remove static initializer check |
| 14 |
|
| 15 |
* dbprim.h: SMAT_TABLE_INIT() won't work, because the hash table |
| 16 |
must point up to the smat_table, which can't be done in a static |
| 17 |
initializer |
| 18 |
|
| 19 |
* tests/t_st_init.c (check_init): fix test--test st_extra instead |
| 20 |
of ht_extra |
| 21 |
|
| 22 |
* st_init.c (st_init): bah, make the table extra be the table |
| 23 |
pointer |
| 24 |
|
| 25 |
* _smat_hash.c (_smat_hash): change "<" to "<=" (reported by |
| 26 |
mbuna); coerce object pointer into an unsigned string |
| 27 |
|
| 28 |
* _smat_comp.c (_smat_comp): change "<" to "<=" (reported by |
| 29 |
mbuna) |
| 30 |
|
| 31 |
* dbprim.h: add st_extra element to smat_table_t and use it |
| 32 |
|
| 33 |
* st_init.c (st_init): use an "extra" pointer in a smat_table_t |
| 34 |
instead of the hash_table_t |
| 35 |
|
| 36 |
* st_add.c (st_add): only set *entry_p if it's *not* NULL--bah |
| 37 |
(reported by mbuna) |
| 38 |
|
| 39 |
2003-08-31 Kevin L Mitchell <klmitch@mit.edu> |
| 40 |
|
| 41 |
* configure.ac: update version to beta release number 0.9.0 |
| 42 |
|
| 43 |
2003-08-23 Kevin L Mitchell <klmitch@mit.edu> |
| 44 |
|
| 45 |
* Makefile.am: distribute autogen.sh; remove CVS directories in |
| 46 |
dist-hook |
| 47 |
|
| 48 |
* doc/Doxyfile.in: rename Doxyfile to Doxyfile.in and use @ |
| 49 |
substitution for project name and project number |
| 50 |
|
| 51 |
* dbprim.spec.in: BuildRequires for doxygen and tetex-latex |
| 52 |
|
| 53 |
* configure.ac: substitute doc/Doxyfile for package and versioning |
| 54 |
information |
| 55 |
|
| 56 |
* Makefile.am: remove dbprim.h from CLEANFILES and |
| 57 |
DISTHOOKCLEANFILES |
| 58 |
|
| 59 |
* dbprim.spec.in: remove Serial tag--we don't need it |
| 60 |
|
| 61 |
* tests/Makefile.am: use check_PROGRAMS to get programs built for |
| 62 |
us by automake; make sure test-harness.log gets cleaned up by make |
| 63 |
distclean target |
| 64 |
|
| 65 |
* doc/Doxyfile: regenerated by doxywizard--add Id tag to |
| 66 |
PROJECT_NUMBER tag; various updates, including activating PDF |
| 67 |
hyperlinks option for latex output |
| 68 |
|
| 69 |
* dbprim.spec.in: RPM spec file for libdbprim |
| 70 |
|
| 71 |
* dbprim.h: rename dbprim_key group to dbprim and update |
| 72 |
documentation accordingly; include dbprim_version.h for versioning |
| 73 |
information |
| 74 |
|
| 75 |
* configure.ac: update library version to 0.2.0; remove |
| 76 |
AC_CONFIG_PKGCONFIG_IN; call new AC_DEFINE_VERSION macro; add |
| 77 |
dbprim.spec to output files |
| 78 |
|
| 79 |
* Makefile.am: add dbprim_version.c to the list of sources; put |
| 80 |
include files into pkgincludedir; install dbprim-config; mark |
| 81 |
dbprim_err.h as built source; install man pages; add spec files to |
| 82 |
EXTRA_DIST; make sure certain files get cleaned up at appropriate |
| 83 |
times |
| 84 |
|
| 85 |
2003-08-16 Kevin L Mitchell <klmitch@mit.edu> |
| 86 |
|
| 87 |
* doc/Doxyfile (INPUT): rename dbprim.h.top to dbprim.h |
| 88 |
|
| 89 |
* ll_move.c: correct documentation of ll_move.c to use the correct |
| 90 |
argument names |
| 91 |
|
| 92 |
* dbprim.h: consolidate dbprim.h.top and dbprim.h.bot into a |
| 93 |
single dbprim.h to be distributed and make it include dbprim_err.h |
| 94 |
directly |
| 95 |
|
| 96 |
* configure.ac: rename configure.in to configure.ac; update for |
| 97 |
new autoconf/automake syntax; include AC_CONFIG_LIBCONFIG_IN and |
| 98 |
AC_CONFIG_PKGCONFIG_IN |
| 99 |
|
| 100 |
* Makefile.am: add dbprim.h and dbprim_err.h to sources list; add |
| 101 |
dbprim_err.h to include_HEADERS; remove dbprim.h.{top,bot} from |
| 102 |
EXTRA_DIST; remove dbprim.h from CLEANFILES; make dbprim_err.h a |
| 103 |
dependancy of libdbprim_la_OBJECTS; remove creation of dbprim.h; |
| 104 |
don't remove dbprim.h in dist-hook, but do remove dbprim_err.c and |
| 105 |
dbprim_err.h using $(distdir) substitution |
| 106 |
|
| 107 |
2003-06-28 Kevin L Mitchell <klmitch@mit.edu> |
| 108 |
|
| 109 |
* Makefile.am (libdbprim_la_LDFLAGS): update library version |
| 110 |
numbers |
| 111 |
|
| 112 |
* configure.in: update dbprim version |
| 113 |
|
| 114 |
* tests/t_ll_iter.c (main): update calls to ll_iter() to include |
| 115 |
new flags |
| 116 |
|
| 117 |
* doc/Doxyfile (INPUT): include red-black tree sources |
| 118 |
|
| 119 |
* sh_iter.c (sh_iter): accept a flags argument that will be passed |
| 120 |
to ll_iter() |
| 121 |
|
| 122 |
* rt_remove.c: function to remove a node from a red-black tree |
| 123 |
|
| 124 |
* rt_next.c: function to find the next or previous node in a |
| 125 |
red-black tree traversal |
| 126 |
|
| 127 |
* rt_move.c: function to re-key a red-black tree node |
| 128 |
|
| 129 |
* rt_iter.c: function to iterate through a red-black tree |
| 130 |
|
| 131 |
* rt_init.c: function to initialize a red-black tree |
| 132 |
|
| 133 |
* rt_flush.c: function to flush a red-black tree |
| 134 |
|
| 135 |
* rt_find.c: function to look up a node in a red-black tree |
| 136 |
|
| 137 |
* rt_add.c: function to add a node to a red-black tree |
| 138 |
|
| 139 |
* rn_init.c: function to initialize a red-black tree node |
| 140 |
|
| 141 |
* ll_iter.c (ll_iter): add flags argument; traverse list backwards |
| 142 |
if DB_FLAG_REVERSE is passed in |
| 143 |
|
| 144 |
* dbprim_int.h: declare _rb_locate() and _rb_rotate() |
| 145 |
|
| 146 |
* dbprim.h.top: add documentation for red-black trees; add |
| 147 |
structure definitions and function declarations for red-black |
| 148 |
trees; add DB_FLAG_REVERSE flag for reversing ordering; fixed |
| 149 |
ht_frozen() macro; added \warning tags for all macros that |
| 150 |
evaluate their arguments multiple times; added flags argument to |
| 151 |
ll_iter() and sh_iter() |
| 152 |
|
| 153 |
* _rb_rotate.c: function to rotate a child up a level |
| 154 |
|
| 155 |
* _rb_locate.c: function to locate a node in a tree, adding a new |
| 156 |
one and initializing it if necessary |
| 157 |
|
| 158 |
* Makefile.am (libdbprim_la_SOURCES): add red-black tree sources |
| 159 |
|
| 160 |
2003-06-25 Kevin L Mitchell <klmitch@mit.edu> |
| 161 |
|
| 162 |
* tests/t_ll_iter.c (main): call ll_iter() with its new argument |
| 163 |
|
| 164 |
* tests/Makefile.am: may need to link the tests with -lcom_err |
| 165 |
|
| 166 |
* sh_iter.c (sh_iter): provide a start argument to indicate where |
| 167 |
in the row or column to begin iterating |
| 168 |
|
| 169 |
* ll_iter.c (ll_iter): provide a start argument to indicate where |
| 170 |
in the linked list to begin iterating |
| 171 |
|
| 172 |
* dbprim.h.top: add start arguments to ll_iter() and sh_iter() |
| 173 |
|
| 174 |
* configure.in: may need to link the tests with -lcom_err |
| 175 |
|
| 176 |
2003-06-13 Kevin L Mitchell <klmitch@mit.edu> |
| 177 |
|
| 178 |
* ll_iter.c (ll_iter): allow iter_func to ll_remove() the current |
| 179 |
item |
| 180 |
|
