Debian Codegraph @

ChangeLog

raw
1 2010-11-11 Yuta Mori <[email protected]>
2 Changed paths:
3 M /trunk/CMakeLists.txt
4 M /trunk/include/CMakeLists.txt
5
6 Fixed some bugs in CMakeLists.txt.
7
8 2008-08-24 Yuta Mori <[email protected]>
9 Changed paths:
10 M /trunk/lib/divsufsort.c
11
12 bug fix in divbwt.
13
14 2008-08-23 Yuta Mori <[email protected]>
15 Changed paths:
16 M /trunk/INSTALL
17 M /trunk/NEWS
18 M /trunk/README
19 M /trunk/include/divsufsort.h.cmake
20 M /trunk/pkgconfig/CMakeLists.txt
21 M /trunk/pkgconfig/libdivsufsort.pc.cmake
22
23 Update files for 2.0.0.
24
25 2008-08-23 Yuta Mori <[email protected]>
26 Changed paths:
27 M /trunk/examples/sasearch.c
28 M /trunk/lib/sssort.c
29
30 A few bug fixes.
31
32 2008-07-28 Yuta Mori <[email protected]>
33 Changed paths:
34 M /trunk/CMakeLists.txt
35 M /trunk/include/CMakeLists.txt
36 M /trunk/include/divsufsort.h.cmake
37 M /trunk/include/divsufsort_private.h
38 M /trunk/lib/CMakeLists.txt
39 M /trunk/lib/divsufsort.c
40 M /trunk/lib/trsort.c
41 M /trunk/lib/utils.c
42 M /trunk/pkgconfig/CMakeLists.txt
43 M /trunk/pkgconfig/libdivsufsort.pc.cmake
44
45 Added 64-bit version of divsufsort.
46
47 2008-07-19 Yuta Mori <[email protected]>
48 Changed paths:
49 M /trunk/include/divsufsort_private.h
50 M /trunk/lib/sssort.c
51
52 Fixed integer overflow in ss_isqrt().
53
54 2008-07-14 Yuta Mori <[email protected]>
55 Changed paths:
56 M /trunk/examples/mksary.c
57 M /trunk/examples/sasearch.c
58 M /trunk/examples/suftest.c
59 M /trunk/examples/unbwt.c
60
61 Rewrote examples.
62
63 2008-07-13 Yuta Mori <[email protected]>
64 Changed paths:
65 M /trunk/examples/bwt.c
66
67 Rewrote bwt.c.
68
69 2008-07-13 Yuta Mori <[email protected]>
70 Changed paths:
71 A /trunk/CMakeModules/CheckLFS.cmake
72 A /trunk/include/lfs.h.cmake
73
74 Added files...
75
76 2008-07-13 Yuta Mori <[email protected]>
77 Changed paths:
78 M /trunk/CMakeLists.txt
79 M /trunk/include/CMakeLists.txt
80 M /trunk/include/config.h.cmake
81
82 Added LFS (Large File Support) files.
83
84 2008-07-11 Yuta Mori <[email protected]>
85 Changed paths:
86 M /trunk/CMakeLists.txt
87
88 Fix version number.
89
90 2008-07-11 Yuta Mori <[email protected]>
91 Changed paths:
92 M /trunk/CMakeLists.txt
93 A /trunk/CMakeModules/ProjectCPack.cmake
94 M /trunk/COPYING
95 M /trunk/examples/bwt.c
96 M /trunk/examples/mksary.c
97 M /trunk/examples/sasearch.c
98 M /trunk/examples/suftest.c
99 M /trunk/examples/unbwt.c
100 M /trunk/include/config.h.cmake
101 M /trunk/include/divsufsort.h.cmake
102 M /trunk/include/divsufsort_private.h
103 M /trunk/lib/CMakeLists.txt
104 M /trunk/lib/divsufsort.c
105 A /trunk/lib/sssort.c (from /trunk/lib/substringsort.c:5)
106 D /trunk/lib/substringsort.c
107 M /trunk/lib/trsort.c
108 M /trunk/lib/utils.c
109 A /trunk/pkgconfig
110 A /trunk/pkgconfig/CMakeLists.txt
111 A /trunk/pkgconfig/libdivsufsort.pc.cmake
112
113 Major rewrite of libdivsufsort.
114 Added CPack support to create the source package.
115 Added OpenMP support for sssort.
116
117 2008-07-03 Yuta Mori <[email protected]>
118 Changed paths:
119 A /trunk/CMakeLists.txt
120 A /trunk/CMakeModules
121 A /trunk/CMakeModules/AppendCompilerFlags.cmake
122 A /trunk/CMakeModules/CheckFunctionKeywords.cmake
123 A /trunk/CMakeModules/cmake_uninstall.cmake.in
124 M /trunk/INSTALL
125 D /trunk/Makefile.am
126 M /trunk/README
127 A /trunk/VERSION
128 D /trunk/configure.ac
129 A /trunk/examples/CMakeLists.txt
130 D /trunk/examples/Makefile.am
131 M /trunk/examples/sasearch.c
132 A /trunk/include/CMakeLists.txt
133 D /trunk/include/Makefile.am
134 A /trunk/include/config.h.cmake
135 A /trunk/include/divsufsort.h.cmake
136 D /trunk/include/divsufsort.h.in
137 A /trunk/include/divsufsort_private.h
138 D /trunk/include/divsufsort_private.h.in
139 A /trunk/lib/CMakeLists.txt
140 D /trunk/lib/Makefile.am
141 M /trunk/lib/divsufsort.c
142 D /trunk/lib/libdivsufsort.sym
143 M /trunk/lib/substringsort.c
144 M /trunk/lib/trsort.c
145
146 The build system was changed to CMake. (http://www.cmake.org/)
147
148 2008-06-26 Yuta Mori <[email protected]>
149 Changed paths:
150 M /trunk/AUTHORS
151 M /trunk/configure.ac
152
153 AUTHORS: Fixed email address.
154
155 2008-02-23 Yuta Mori <[email protected]>
156
157 * lib/substringsort.c (_merge_backward): Bug fix.
158 * lib/trsort.c (_tr_introsort): Bug fix.
159
160 2007-09-02 Yuta Mori <[email protected]>
161
162 * lib/trsort.c (_ls_introsort): Important bug fix.
163
164 2007-07-15 Yuta Mori <[email protected]>
165
166 A few bug fixes.
167
168 * lib/divsufsort.c (divbwt): Bug fix.
169 * lib/trsort.c (_tr_introsort): Bug fix.
170 * lib/utils.c (sa_search, sa_simplesearch): New functions.
171 * lib/libdivsufsort.sym: Update.
172 * include/divsufsort.h.in: Update.
173 * examples/sasearch.c: New file.
174 * examples/Makefile.am: Update.
175 * configure.ac: Update.
176 * NEWS: Update.
177 * README: Update.
178
179 2007-04-14 Yuta Mori <[email protected]>
180
181 Change license to the MIT/X11 license.
182 Update all files for 1.2.0.
183
184 * lib/libdivsufsort.sym: New file for libtool.
185
186 2007-04-07 Yuta Mori <[email protected]>
187
188 Update files for 1.1.7.
189
190 2007-04-07 Yuta Mori <[email protected]>
191
192 Replace drsort with tandem repeat sorting algorithm and Larsson-Sadakane sorting algorithm.
193
194 * lib/trsort.c: New file.
195 * lib/drsort.c: Delete.
196 * lib/divsufsort.c: Update.
197 * lib/Makefile.am: Update.
198 * lib/divsufsort_private.h.in (LS_INSERTIONSORT_THRESHOLD, TR_INSERTIONSORT_THRESHOLD): New constants.
199 (DR_INSERTIONSORT_THRESHOLD): Delete.
200 (STACK_PUSH3, STACK_POP3): New macros.
201
202 2007-03-31 Yuta Mori <[email protected]>
203
204 Update files for 1.1.6.
205
206 2007-03-31 Yuta Mori <[email protected]>
207
208 Replace _ss_merge with new merge algorithms.
209
210 * lib/substringsort.c (_ss_merge): Delete.
211 * lib/substringsort.c (_block_swap, _merge_forward, _merge_backward, _merge): New functions.
212 (substringsort): Update.
213 * lib/divsufsort.c (_sort_typeBstar, divsufsort, divbwt): Update.
214 * include/divsufsort_private.h.in (LOCALMERGE_BUFFERSIZE): New constant.
215 (SS_MERGESORT_QUEUESIZE): Delete.
216
217 2007-03-24 Yuta Mori <[email protected]>
218
219 Update files for 1.1.5.
220
221 2007-03-23 Yuta Mori <[email protected]>
222
223 Replace breadth-first introsort with new multikey introsort.
224
225 * lib/substringsort.c (_compare): Update.
226 (_substring_partition): Update.
227 (_multikey_introsort): New function.
228 (_introsort, _bfintrosort): Delete.
229 (substringsort): Update.
230 * lib/divsufsort.c (_sort_typeBstar): Update.
231
232 2007-03-21 Yuta Mori <[email protected]>
233
234 * lib/substringsort.c (_introsort): Convert introsort to a non-recursive algorithm.
235 (substringsort): Update.
236 * lib/divsufsort.c (_sort_typeBstar): Update.
237
238 2007-03-21 Yuta Mori <[email protected]>
239
240 * include/divsufsort_private.h.in (STACK_SIZE): Rename from SS_STACK_SIZE.
241 (SS_BLOCKSIZE): Rename from SS_MKQSORT_THRESHOLD.
242 (SS_MKQSORT_DMAX, SS_DSWAP, SS_STACK_PUSH, SS_STACK_POP): Delete.
243 (STACK_PUSH, STACK_POP): New macros.
244 (substringsort): Update prototype.
245
246 2007-03-17 Yuta Mori <[email protected]>
247
248 Update files for 1.1.4.
249
250 2007-03-17 Yuta Mori <[email protected]>
251
252 * substringsort.c (_fixdown, _heapsort, _lg): New function.
253 (_introsort): Rename from _quicksort. Change to use new partitioning algorithm.
254 (_bfintrosort): Rename from _bfquicksort.
255
256 2007-03-10 Yuta Mori <[email protected]>
257
258 Update files for 1.1.3.
259
260 2007-03-10 Yuta Mori <[email protected]>
261
262 Replace depth-first multikey quicksort with new breadth-first ternary quicksort.
263
264 * substringsort.c (_ss_compare_lcp, _ss_tqsort, _ss_mkqsort): Remove.
265 (_median3): Rename from _ss_median and rewrite.
266 (_pivot): Rename from _ss_pivot and rewrite.
267 (_median5, _substring_partition, _quicksort, _bfquicksort): New function.
268
269 2007-03-03 Yuta Mori <[email protected]>
270
271 Update files for 1.1.2.
272
273 2007-03-03 Yuta Mori <[email protected]>
274
275 * substringsort.c (_compare): Rename from _ss_compare and rewrite.
276 (_insertionsort): Rename from _ss_insertionsort and rewrite.
277
278 2007-02-24 Yuta Mori <[email protected]>
279
280 Update files for 1.1.1.
281
282 2007-02-24 Yuta Mori <[email protected]>
283
284 * lib/substringsort.c (_ss_getc): Remove.
285
286 2007-02-17 Yuta Mori <[email protected]>
287
288 Update files for 1.1.0.
289
290 2007-02-17 Yuta Mori <[email protected]>
291
292 * utils.c (bwtcheck): Remove.
293
294 2007-02-11 Yuta Mori <[email protected]>
295
296 * lib/divsufsort.c,
297 include/divsufsort.h.in,
298 include/divsufsort_private.h.in:
299 Change to use a new improved two-stage sort algorithm (version 070210).
300
301 2007-01-28 Yuta Mori <[email protected]>
302
303 * lib/divsufsort.c (_sort): Fix a bug that using wrong index.
304
305 2007-01-28 Yuta Mori <[email protected]>
306
307 * examples/bwt.c: Rename from examples/bwt2.c.
308 * examples/unbwt.c: Rename from examples/unbwt2.c.
309 * examples/bwt1.c: Delete.
310 * examples/unbwt1.c: Delete.
311
312 2007-01-28 Yuta Mori <[email protected]>
313
314 * lib/divsufsort.c, include/divsufsort_private.h.in:
315 Change to use new improved two-stage sort algorithm (version 070128).
316
317 2007-01-24 Yuta Mori <[email protected]>
318
319 Remove use of libtool.
320
321 * include/divsufsort_private.h.in: Rename from include/divsufsort_private.h.
322
323 2007-01-24 Yuta Mori <[email protected]>
324
325 Initial import.
326
327 ;; Local Variables:
328 ;; coding: utf-8
329 ;; End: