libdivsufsort

News

2008-06-13:

The project has been moved to Google Code: http://code.google.com/p/libdivsufsort/.

2008-02-23:

libdivsufsort-1.2.3 is now available, including bug fixes.

2008-02-11:

divsufsortxx-r3 is now available, including bug fixes.

2007-12-01:

The C++ version of divsufsort is now available.

2007-09-02:

A stable version of libdivsufsort-1.2.2 is now available, including one small but important bug fix.

2007-07-16:

A stable version of libdivsufsort-1.2.1 is now available, including bug fixes.

2007-04-14:

A stable version of libdivsufsort-1.2.0 is now available.

• Improved the performance of the suffix-array / BWT construction.
• Changed license to the MIT/X11 license.

2007-02-17:

An unstable version of libdivsufsort-1.1.0 is now available, including a new improved two-stage sorting algorithm.

2006-01-01:

libdivsufsort-1.0.2 is now available. Fix some bugs.

2005-11-08:

libdivsufsort-1.0.1 is now available. The performance of sorting has been improved a little bit.

2005-10-31:

libdivsufsort-1.0.0 is now available. Introduced autoconf and automake.

About

libdivsufsort is an open-source library that provides a high performance and lightweight suffix-sorting and BWT-construction algorithm. For input size n, this algorithm runs in O(n log n) worst-case (and average) time using only 5n bytes of memory.

License

The source code of libdivsufsort is released under the terms of the MIT/X11 license.

Source code

The latest stable version is 1.2.3.

Name                             Date        Size           MD5
itssort_0080412.tar.gz       2008-04-12   13,603 bytes  d512939ce50af8494440274c9221ad39
libdivsufsort-1.2.3.tar.bz2  2008-02-23  238,006 bytes  b44d09fc6f7ceb5e612dbeda3c4d0449
divsufsortxx-r3.zip          2008-02-11   30,836 bytes  ed22b7a13dd64d6a51e98784b858446e
divsufsortxx-r2.zip          2008-02-04   16,794 bytes  ebe623263525b0f2bb626962d272e073
divsufsortxx-r1.zip          2007-12-01   17,462 bytes  b762a9552ac869a30181952637975559
libdivsufsort-1.2.2.tar.bz2  2007-09-02  237,849 bytes  fa5a548b4788f48c17c723b60ebf76b1
libdivsufsort-1.2.1.tar.bz2  2007-07-16  228,926 bytes  9faf6a66bd745af10e04bbee1cd19a31
libdivsufsort-1.2.0.tar.bz2  2007-04-14  226,189 bytes  f9a38c305bcbfa6fda228d712b211f83

Benchmark results

Benchmarks has moved to: http://homepage3.nifty.com/wpage/benchmark/index.html

Previous versions

The following source codes are released under the terms of the GNU Lesser General Public License.

Name                         Date        Size
libdivsufsort-1.1.7.tar.bz2  2007-04-07   82,657 bytes
libdivsufsort-1.1.6.tar.bz2  2007-03-31   81,958 bytes
libdivsufsort-1.1.5.tar.bz2  2007-03-24   80,702 bytes
libdivsufsort-1.1.4.tar.bz2  2007-03-17   80,538 bytes
libdivsufsort-1.1.3.tar.bz2  2007-03-10   79,895 bytes
libdivsufsort-1.1.2.tar.bz2  2007-03-03   79,857 bytes
libdivsufsort-1.1.1.tar.bz2  2007-02-24   79,727 bytes
libdivsufsort-1.1.0.tar.bz2  2007-02-17   79,644 bytes
itssort_070210.tar.bz2       2007-02-10   15,241 bytes
itssort_070128.tar.bz2       2007-01-28   14,085 bytes
libdivsufsort-1.0.2.tar.bz2  2006-04-13  227,027 bytes
libdivsufsort-1.0.1.tar.bz2  2005-11-08  226,768 bytes
libdivsufsort-1.0.0.tar.bz2  2005-10-31  222,237 bytes
libdivsufsort-0.2.1.tar.gz   2005-08-27   20,420 bytes
itssort_050805.tar.bz2       2005-08-05   14,137 bytes
libdivsufsort-0.1.6.tar.gz   2005-06-10   20,226 bytes
libdivsufsort-0.1.5.tar.gz   2005-04-07   22,877 bytes
libdivsufsort-0.1.4.tar.gz   2005-03-27   23,551 bytes
libdivsufsort-0.1.3.tar.gz   2005-01-28   23,489 bytes
libdivsufsort-0.1.2.tar.gz   2005-01-01   20,270 bytes