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


-- | Fast search of ByteStrings
@package stringsearch
@version 0.2.1.1


-- | Fast non-overlapping Knuth-Morris-Pratt search of both strict and lazy
--   <a>ByteString</a> values.
--   
--   A description of the algorithm can be found at
--   <a>http://en.wikipedia.org/wiki/Knuth-Morris-Pratt_algorithm</a>.
module Data.ByteString.Search.KnuthMorrisPratt
matchLL :: ByteString -> ByteString -> [Int64]
matchLS :: ByteString -> ByteString -> [Int64]
matchSS :: ByteString -> ByteString -> [Int64]
matchSL :: ByteString -> ByteString -> [Int64]


-- | Fast overlapping Boyer-Moore search of both strict and lazy
--   <a>ByteString</a> values.
--   
--   Descriptions of the algorithm can be found at
--   <a>http://www-igm.univ-mlv.fr/~lecroq/string/node14.html#SECTION00140</a>
--   and
--   <a>http://en.wikipedia.org/wiki/Boyer-Moore_string_search_algorithm</a>
--   
--   Original authors: Daniel Fischer (daniel.is.fischer at web.de) and
--   Chris Kuklewicz (haskell at list.mightyreason.com).
module Data.ByteString.Search.BoyerMoore
matchLL :: ByteString -> ByteString -> [Int64]
matchLS :: ByteString -> ByteString -> [Int]
matchSL :: ByteString -> ByteString -> [Int64]
matchSS :: ByteString -> ByteString -> [Int]