Suffix array construction

Latest on Hackage:

This package is not currently in any snapshots. If you're interested in using it, we recommend adding it to Stackage Nightly. Doing so will make builds more reliable, and allow to host generated Haddocks.

BSD3 licensed by Christian Hoener zu Siederdissen


Build Status

A collection of suffix structures. While we currently only provide a naive construction method, this method should still be acceptably fast in many cases up to around 100M characters – assuming the input sequence is well behaved in some sense.


Christian Hoener zu Siederdissen Leipzig University, Leipzig, Germany


  • naive suffix arrays
  • Criterion performance measurements
  • QuickCheck
  • travis-ci integration
comments powered byDisqus