Diff

Diff algorithm in pure Haskell

https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.6927

Version on this page:	0.5@rev:1
LTS Haskell 24.17:	1.0.2
Stackage Nightly 2025-10-30:	1.0.2
Latest on Hackage:	1.0.2

See all snapshots Diff appears in

BSD-3-Clause licensed by Sterling Clover

Maintained by David Fox

This version can be pinned in stack with:Diff-0.5@sha256:9c8a972eead9e079b90c6581fa8ef5755662c10dd075951b32b801145704afbb,1814

Module documentation for 0.5

Data
- Data.Algorithm

Depends on 3 packages(full list with versions):

array, base, pretty

Used by 14 packages in lts-23.8(full list with versions):

cabal-debian, distribution-opensuse, fourmolu, git-mediate, goldplate, hledger, hspec-expectations-json, hspec-expectations-pretty-diff, HTF, lsp-test, lsp-types, ormolu, ShellCheck, shelltestrunner

Implementation of the standard diff algorithm, and utilities for pretty printing. Time complexity is proportional to N (input length) & D (number of differences). Space complexity is D^2. Includes utilities for pretty printing.