-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | Suffix arrays
--   
--   Suffix arrays
@package suffixarray
@version 0.0.2


-- | Construction of suffix arrays (arrays ordered by suffix). Given an
--   array <i>d</i> elements, the suffix array is a sorted array of the
--   sub-arrays in <i>d</i>. For instance, the suffix array of <i>banana
--   apple pear apple</i> is:
--   
--   <ul>
--   <li>apple</li>
--   <li>apple pear apple</li>
--   <li>banana apple pear apple</li>
--   <li>pear apple</li>
--   </ul>
module Data.SuffixArray
data SuffixArray a
SuffixArray :: (Vector a) -> (Vector Int) -> SuffixArray a

-- | <a>fromList</a> constructs a suffix array from a list of elements.
fromList :: Ord a => [a] -> SuffixArray a

-- | <a>suffixArray</a> is a specialization of <a>suffixArrayBy</a> that
--   uses the default <a>compare</a> function.
suffixArray :: Ord a => Vector a -> SuffixArray a

-- | <a>suffixArrayBy</a> constructs a suffix array. The sorting order is
--   determined by the supplied compare function.
suffixArrayBy :: Ord a => (Vector a -> Vector a -> Ordering) -> Vector a -> SuffixArray a

-- | <a>toList</a> constructs a list from a suffix array.
toList :: SuffixArray a -> [[a]]
instance Show a => Show (SuffixArray a)