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


-- | n log n implementation of suffix array.
--   
--   n log n implementation of suffix array.
@package suffixarray
@version 0.0.3


-- | <ul>
--   <li>Module : Data.CountingSort - License : GPL2 - - Stability :
--   experimental</li>
--   </ul>
module Data.CountingSort
countingSort :: (Ix a, Ord a, Bounded a) => Vector a -> Vector Int -> Vector Int
iforeachr :: (Ix a, Ord a, Bounded a) => Vector a -> (Int -> a -> IO ()) -> IO ()
partialSums :: Vector Int -> Vector Int
countOccurences :: (Ix a, Ord a, Bounded a) => Vector a -> Vector Int


-- | <ul>
--   <li>Module : Data.SuffixArray - Copyright : (c) 2010 Daniël de Kok (c)
--   2012 Victor Denisov - License : GPL2 - - Maintainer : Daniël de Kok
--   <a>me@danieldk.eu</a> Victor Denisov <a>denisovenator@gmail.com</a> -
--   Stability : experimental - - 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: - - * apple - -
--   * apple pear apple - - * banana apple pear apple - - * pear apple</li>
--   </ul>
module Data.SuffixArray
data SuffixArray a
SuffixArray :: (Vector a) -> (Vector Int) -> SuffixArray a

-- | Generate a suffix array as list.
suffixArray :: (Ix a, Ord a, Bounded a) => Vector a -> SuffixArray a
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

-- | <ul>
--   <li><a>fromList</a> constructs a suffix array from a list of
--   elements.</li>
--   </ul>
fromList :: (Ix a, Ord a, Bounded a) => [a] -> SuffixArray a

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