Safe Haskell | None |
---|---|
Language | Haskell2010 |
- genSA :: (ListLike ll a, Ord ll, Eq a) => ll -> SA
- genSAaf :: (ListLike ll a, Ord ll, Lexicographic ll, Eq a) => ll -> SA
- buildLCP :: (ListLike ll a, Eq a) => ll -> Vector Int -> (Vector Int8, IntMap Int)
- commonPrefix :: (ListLike ll a, Eq a) => ll -> ll -> ll
- commonPrefixLength :: (ListLike ll a, Eq a) => ll -> ll -> Int
Documentation
genSAaf :: (ListLike ll a, Ord ll, Lexicographic ll, Eq a) => ll -> SA Source
Create Suffix Array via American Flag sort
buildLCP :: (ListLike ll a, Eq a) => ll -> Vector Int -> (Vector Int8, IntMap Int) Source
Build LCP array
commonPrefix :: (ListLike ll a, Eq a) => ll -> ll -> ll Source
Return the shared prefix of two strings.
commonPrefixLength :: (ListLike ll a, Eq a) => ll -> ll -> Int Source
Return the length of the common prefix.