Data.SuffixArray

Construction of suffix arrays (arrays ordered by suffix). Given an array d elements, the suffix array is a sorted array of the sub-arrays in d. For instance, the suffix array of banana apple pear apple is:

• apple
• apple pear apple
• banana apple pear apple
• pear apple

Documentation

data SuffixArray a

Constructors

SuffixArray (Vector a) (Vector Int)

Instances

Show a => Show (SuffixArray a)

fromList :: Ord a => [a] -> SuffixArray a

fromList constructs a suffix array from a list of elements.

suffixArray :: Ord a => Vector a -> SuffixArray a

suffixArray is a specialization of suffixArrayBy that uses the default compare function.

suffixArrayBy :: Ord a => (Vector a -> Vector a -> Ordering) -> Vector a -> SuffixArray a

suffixArrayBy constructs a suffix array. The sorting order is determined by the supplied compare function.

toList :: SuffixArray a -> [[a]]

toList constructs a list from a suffix array.