@hackage Diff1.0

Diff algorithm in pure Haskell

Categories
- Algorithms
License
BSD-3-Clause
Maintainer
David Fox <dsf@seereason.com>
Links
Versions
- 1.0.1.1 Wed, 6 Nov 2024
- 1.0.1 Wed, 6 Nov 2024
- 1.0 Wed, 6 Nov 2024
- 0.5 Sun, 22 Oct 2023
- 0.4.1 Thu, 30 Dec 2021
- 0.4.0 Sun, 22 Sep 2019

Installation
In your cabal file:
Tested Compilers
- 9.8.1
- 9.6.3
- 9.4.7
- 9.2.8
- 9.0.2
- 8.10.7
- 8.8.4
- 8.6.5
- 8.4.4
- 8.2.2
- 8.0.2
- 7.10.3
Dependencies (3)
- array
- base >=4.11 && <=6
- pretty >=1.1
Dependents (107)
@hackage/grafana, @hackage/HUnit-Diff, @hackage/diff-gestalt, @hackage/dojang, @hackage/hls-hlint-plugin, @hackage/ghc-exactprint, Show all…

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.