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:
