Suffix Arrays for Java

  • Many suffix sorting algorithms, including: Kärkkäinen and Sanders' skew, divsufsort, SA-IS, Klaus-Bernd Schürmann's bpr algorithm, Deep-Shallow and Larrson and Sadakane's qsufsort.

Suffix arrays are frequently used in text processing and biological computation. Many efficient algorithms exist for their construction, this project attempts to implement some of them in Java so that they can compete with their C counterparts.