Data.SuffixStructure.NaiveArray

TODO need to check performance of drop vs unsafeDrop

TODO use Word instead of Int -- but check performance due to all those conversions

Documentation

genSA :: (ListLike ll a, Ord ll, Eq a) => ll -> SA

Create Suffix Array via Introsort

genSAaf :: (ListLike ll a, Ord ll, Lexicographic ll, Eq a) => ll -> SA

Create Suffix Array via American Flag sort

buildLCP :: (ListLike ll a, Eq a) => ll -> Vector Int -> (Vector Int8, IntMap Int)

Build LCP array

commonPrefix :: (ListLike ll a, Eq a) => ll -> ll -> ll

Return the shared prefix of two strings.

commonPrefixLength :: (ListLike ll a, Eq a) => ll -> ll -> Int

Return the length of the common prefix.