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)

suffixArray :: (Ix a, Ord a, Bounded a) => Vector a -> SuffixArray a

Generate a suffix array as list.

simpleEquator :: (Ix a, Ord a, Bounded a) => Vector a -> Vector Int -> Equator

fancyEquator :: (Ix a, Ord a, Bounded a) => Vector a -> Vector Int -> Int -> Int -> Equator

shiftList :: Int -> Int -> Vector Int -> Vector Int

composeLists :: Vector Int -> Vector Int -> Vector Int

• Build composition of two lists. First argument is source list. - Second argument is vector of indexes. Elements of first list should - be reordered accordingly to indexes in the second argument.

populateClassesBy :: Equator -> Vector Int -> Vector Int

fromList :: (Ix a, Ord a, Bounded a) => [a] -> SuffixArray a

fromList constructs a suffix array from a list of elements.

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

toList constructs a list from a suffix array.

elems :: SuffixArray a -> Vector (Vector a)

elems provides a vector of each element in the suffix array. One element of the suffix array contains the full data array.