diff options
Diffstat (limited to 'ChangeLog')
-rw-r--r-- | ChangeLog | 175 |
1 files changed, 0 insertions, 175 deletions
diff --git a/ChangeLog b/ChangeLog deleted file mode 100644 index 1b89304..0000000 --- a/ChangeLog +++ /dev/null @@ -1,175 +0,0 @@ -2008-02-23 Yuta Mori <yiv01157@nifty.com> - - * lib/substringsort.c (_merge_backward): Bug fix. - * lib/trsort.c (_tr_introsort): Bug fix. - -2007-09-02 Yuta Mori <yiv01157@nifty.com> - - * lib/trsort.c (_ls_introsort): Important bug fix. - -2007-07-15 Yuta Mori <yiv01157@nifty.com> - - A few bug fixes. - - * lib/divsufsort.c (divbwt): Bug fix. - * lib/trsort.c (_tr_introsort): Bug fix. - * lib/utils.c (sa_search, sa_simplesearch): New functions. - * lib/libdivsufsort.sym: Update. - * include/divsufsort.h.in: Update. - * examples/sasearch.c: New file. - * examples/Makefile.am: Update. - * configure.ac: Update. - * NEWS: Update. - * README: Update. - -2007-04-14 Yuta Mori <yiv01157@nifty.com> - - Change license to the MIT/X11 license. - Update all files for 1.2.0. - - * lib/libdivsufsort.sym: New file for libtool. - -2007-04-07 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.7. - -2007-04-07 Yuta Mori <yiv01157@nifty.com> - - Replace drsort with tandem repeat sorting algorithm and Larsson-Sadakane sorting algorithm. - - * lib/trsort.c: New file. - * lib/drsort.c: Delete. - * lib/divsufsort.c: Update. - * lib/Makefile.am: Update. - * lib/divsufsort_private.h.in (LS_INSERTIONSORT_THRESHOLD, TR_INSERTIONSORT_THRESHOLD): New constants. - (DR_INSERTIONSORT_THRESHOLD): Delete. - (STACK_PUSH3, STACK_POP3): New macros. - -2007-03-31 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.6. - -2007-03-31 Yuta Mori <yiv01157@nifty.com> - - Replace _ss_merge with new merge algorithms. - - * lib/substringsort.c (_ss_merge): Delete. - * lib/substringsort.c (_block_swap, _merge_forward, _merge_backward, _merge): New functions. - (substringsort): Update. - * lib/divsufsort.c (_sort_typeBstar, divsufsort, divbwt): Update. - * include/divsufsort_private.h.in (LOCALMERGE_BUFFERSIZE): New constant. - (SS_MERGESORT_QUEUESIZE): Delete. - -2007-03-24 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.5. - -2007-03-23 Yuta Mori <yiv01157@nifty.com> - - Replace breadth-first introsort with new multikey introsort. - - * lib/substringsort.c (_compare): Update. - (_substring_partition): Update. - (_multikey_introsort): New function. - (_introsort, _bfintrosort): Delete. - (substringsort): Update. - * lib/divsufsort.c (_sort_typeBstar): Update. - -2007-03-21 Yuta Mori <yiv01157@nifty.com> - - * lib/substringsort.c (_introsort): Convert introsort to a non-recursive algorithm. - (substringsort): Update. - * lib/divsufsort.c (_sort_typeBstar): Update. - -2007-03-21 Yuta Mori <yiv01157@nifty.com> - - * include/divsufsort_private.h.in (STACK_SIZE): Rename from SS_STACK_SIZE. - (SS_BLOCKSIZE): Rename from SS_MKQSORT_THRESHOLD. - (SS_MKQSORT_DMAX, SS_DSWAP, SS_STACK_PUSH, SS_STACK_POP): Delete. - (STACK_PUSH, STACK_POP): New macros. - (substringsort): Update prototype. - -2007-03-17 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.4. - -2007-03-17 Yuta Mori <yiv01157@nifty.com> - - * substringsort.c (_fixdown, _heapsort, _lg): New function. - (_introsort): Rename from _quicksort. Change to use new partitioning algorithm. - (_bfintrosort): Rename from _bfquicksort. - -2007-03-10 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.3. - -2007-03-10 Yuta Mori <yiv01157@nifty.com> - - Replace depth-first multikey quicksort with new breadth-first ternary quicksort. - - * substringsort.c (_ss_compare_lcp, _ss_tqsort, _ss_mkqsort): Remove. - (_median3): Rename from _ss_median and rewrite. - (_pivot): Rename from _ss_pivot and rewrite. - (_median5, _substring_partition, _quicksort, _bfquicksort): New function. - -2007-03-03 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.2. - -2007-03-03 Yuta Mori <yiv01157@nifty.com> - - * substringsort.c (_compare): Rename from _ss_compare and rewrite. - (_insertionsort): Rename from _ss_insertionsort and rewrite. - -2007-02-24 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.1. - -2007-02-24 Yuta Mori <yiv01157@nifty.com> - - * lib/substringsort.c (_ss_getc): Remove. - -2007-02-17 Yuta Mori <yiv01157@nifty.com> - - Update files for 1.1.0. - -2007-02-17 Yuta Mori <yiv01157@nifty.com> - - * utils.c (bwtcheck): Remove. - -2007-02-11 Yuta Mori <yiv01157@nifty.com> - - * lib/divsufsort.c, - include/divsufsort.h.in, - include/divsufsort_private.h.in: - Change to use a new improved two-stage sort algorithm (version 070210). - -2007-01-28 Yuta Mori <yiv01157@nifty.com> - - * lib/divsufsort.c (_sort): Fix a bug that using wrong index. - -2007-01-28 Yuta Mori <yiv01157@nifty.com> - - * examples/bwt.c: Rename from examples/bwt2.c. - * examples/unbwt.c: Rename from examples/unbwt2.c. - * examples/bwt1.c: Delete. - * examples/unbwt1.c: Delete. - -2007-01-28 Yuta Mori <yiv01157@nifty.com> - - * lib/divsufsort.c, include/divsufsort_private.h.in: - Change to use new improved two-stage sort algorithm (version 070128). - -2007-01-24 Yuta Mori <yiv01157@nifty.com> - - Remove use of libtool. - - * include/divsufsort_private.h.in: Rename from include/divsufsort_private.h. - -2007-01-24 Yuta Mori <yiv01157@nifty.com> - - Initial import. - -;; Local Variables: -;; coding: utf-8 -;; End: |