Package1.0.2Algorithms
Diff
Diff algorithm in pure Haskell
- Version1.0.2
- CategoryAlgorithms
- LicenceBSD-3-Clause
- AuthorSterling Clover
- MaintainerDavid Fox <dsf@seereason.com>
- Homepageciteseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.6927
- Pinned byhackage Diff 1.0.2
- Sourcehackage.haskell.org/package/Diff-1.0.2
Modules
3 modules- Data.Algorithm.Diff6This is an implementation of the diff algorithm as described in
- Data.Algorithm.DiffContext11Generates a grouped diff with merged runs, and outputs them in the manner of diff -u
- Data.Algorithm.DiffOutput7Generates a string output that is similar to diff normal mode
Description
Implementation of the standard diff algorithm in Haskell.
Time complexity is O(ND) (input length * number of differences). Space complexity is O(D^2). Includes utilities for pretty printing.
Depends on
3 packages- array-0.5.8.0with GHC
- base-4.20.2.0with GHC
- pretty-1.1.3.6with GHC