[Seqan-dev] Suffix array construction algorithms

[John Reid <j.reid@mail.cryst.bbk.ac.uk>]

I was reading http://bib.oxfordjournals.org/content/15/2/138 and it made
me wonder if there is a roadmap for various suffix array construction
algorithms to be incorporated into SeqAn? In particular SA-IS (refs
below) seems interesting.

Nong G, Zhang S, Chan WH. Linear suffix array construction by almost
pure induced-sorting. In: Proceedings of the19th IEEE Data Compression
Conference (DCC’09). Washington, DC: IEEE Computer Society, 2009, 193–202.

Nong G, Zhang S, Chan WH. Two efficient algorithms for linear time
suffix array construction. IEEE Trans Comput 2011;60(10):1471–84.