Gonzalo Navarro and me (Francisco Claude) gave a tutorial on Space-Efficient Data Structures at SPIRE2011. The material can be downloaded here. In addition to the pdf, you can access some sample code and a simple SSA implementation. We also updated the download link to point to our github repository.
I've just released a new version of libcds. Some code supporting suffix trees was not properly citing the original authors, so I removed the whole thing. Everything removed does not affect what is already documented on the page.
We are really sorry if this causes any problems to you. We will track the original authors to evaluate if that code can be included in a future release.
I just uploaded the latest version of libcds. This version contains a bunch of new data structures for representing sequences. In particular, it contains WaveletTreeNoptrsS, a strict version of the original WaveletTreeNoptrs that uses a bit less of memory. The time has been improved for WaveletTreeNoptrs for all operations. We also included a new structure called WaveletMatrix. This one is faster than WaveletTree in many scenarios, and can achieve similar compression (sometimes you need to use MapperRev, a new Mapper) to achieve good compression.
It includes undocumented code from Rodrigo Cánovas (Suffix Trees and the CSA text index), and it also includes an important fix in the space measure of Rodrigo Gonzalez' bitmap representation (issue introduced by me in the porting to version 1.0.0, previous ones are not affected -- this issue was reported by Daniel Valenzuela).
We just released a new version 1.0.5. This version includes Sadakane's DArray. The implementation was adapted from, the original code by Rodrigo Cánovas.
Rodrigo recently joined the project and has full access to the Web and SVN servers. If you have any comments about the library you can contact both of us at the same time by writing to libcds [at] recoded.cl. Here is a message from Rodrigo:
This version corrects some issues in the implementation of save() and load() for WaveletTree, HuffmanCoder and BitSequenceRRR. The corrections were triggered by a bug reported by Susana Ladra in WaveletTree::load().
I just uploaded a new version, it does not include anything new but add some comments to improve the documentation (generated by doxygen). I also finished writing a first draft of the quick tour through the library, this can be seen under "Documentation".
