www.Michael-Maniscalco.com    : History

Home Blog Compression Sorting Papers References Links History Sudoku About me Contact

05/10/07:  Fixed an error in the BWT code. Somehow, a line of code was deleted in version 3.1.1 which caused the BWT not to function correctly. Fixed now. 05/06/07:  Made a few non-performace related changes to MSufSort 3.1.1 including a compiler error for some compilers plus support for little endian/big endian support. 04/21/07:  Added logic to MSufSort3.1 so that Suffix Array partitions are sorted in an intelligent order rather than simply from left to right. Introduced three new files to the Gauntlet test set which were provided by Yuta Mori. To busy at the moment to update benchmarking at the moment but will do so as soon as possible. 04/18/07:  Improved models in M99 compression engine for slightly better compression results. 04/07/07:  Released MSufSort.dll which exports the BWT, ReverseBWT and SuffixArray functionality of MSufSort.3.1. 03/27/07:  Released a full version of M99 for demo purposes only. This will likely be the only release for a long time as I will be moving on to M03 immediately. This version supports a few options to increase compression such as Arithmetic coding, post BWT RLE etc. The source code will be released once the paper for M99 & M03 is available. 02/03/07:  Posted MSufSort 3.1 beta which is between 12-15% faster than 3.0 beta. 01/30/07:  Created a new robustness corpus named "The Gauntlet" which designed to test suffix sorting algorithms for catastrophic performance. 12/29/06:  Released MSufSort 3.0 Beta. Updated comparison charts for the various suffix sorting algorithms tested.