Data.SuffixArray

• Module : Data.SuffixArray - Copyright : (c) 2010 Daniël de Kok (c) 2012 Victor Denisov - License : GPL2 - - Maintainer : Daniël de Kok [e-mail] Victor Denisov [e-mail] - Stability : experimental - - 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

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.