@hackage / Diff

Diff algorithm in pure Haskell

Latest1.0.2

Metadata

Last updated 15 Nov 2024, by DavidFox
License BSD-3-Clause
Categories Algorithms
Maintained by: David Fox <dsf@seereason.com>
Lottery factor: 1

Links

Installation

Add this line in your cabal file

Tested Compilers

9.10.1
9.8.2
9.6.6
9.4.8
9.2.8
9.0.2
8.10.7
8.8.4
8.6.5
8.4.4

Readme

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.