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


-- | O(ND) diff algorithm in haskell.
--   
--   Basic implementation of the standard diff algorithm.
@package Diff
@version 0.1


-- | This is an implementation of the O(ND) diff algorithm as described in
--   "An O(ND) Difference Algorithm and Its Variations (1986)"
--   <a>http://citeseer.ist.psu.edu/myers86ond.html</a>. It is O(mn) in
--   space. The algorithm is the same one used by standared Unix diff. The
--   assumption is that users of this library will want to diff over
--   interesting things or peform interesting tasks with the results (given
--   that, otherwise, they would simply use the standard Unix diff
--   utility). Thus no attempt is made to present a fancier API to aid in
--   doing standard and uninteresting things with the results.
module Data.Algorithm.Diff

-- | Difference Indicator. A value is either from the First list, the
--   Second or from Both.
data DI
F :: DI
S :: DI
B :: DI

-- | Takes two lists and returns a list indicating the differnences between
--   them.
getDiff :: (Eq t) => [t] -> [t] -> [(DI, t)]

-- | Takes two lists and returns a list indicating the differnences between
--   them, grouped into chunks.
getGroupedDiff :: (Eq t) => [t] -> [t] -> [(DI, [t])]
instance Show DI
instance Eq DI
instance Show DL
instance Eq DL
instance Ord DL