Diff algorithm in pure Haskell
29.26 KB
built 2026-10-13 22:56:04 GMT
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.
Dependencies
9 totalRequires7
- ghc-Cabal-devel
- ghc-array-devel
- ghc-base-devel
- ghc-pretty-devel
- ghc-rpm-macros
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
Provides2
- ghc-Diff = 1.0.2-2.fc45
- ghc-Diff-devel = 1.0.2-2.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
2Name ![]() |
Size |
|---|---|
| Diff-1.0.2.tar.gz | 10.68 KB |
| ghc-Diff.spec | 9.73 KB |
Files 1–2 of 2
Component of
buildroots that installed this RPMNo Buildroots
