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 - SourceDiff-1.
0. 2 on Hackage
Modules
- Data.Algorithm.DiffThis is an implementation of the diff algorithm as described in
- Data.Algorithm.DiffContextGenerates a grouped diff with merged runs, and outputs them in the manner of diff -u
- Data.Algorithm.DiffOutputGenerates 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.22.0.0with GHC
- pretty-1.1.3.6with GHC