Diff algorithm in pure Haskell
52.82 KB
built 2026-10-13 22:56:26 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
19 totalRequires16
- libHSarray-0.5.8.0-inplace-ghc9.10.3.so()(64bit)
- libHSbase-4.20.2.0-inplace-ghc9.10.3.so()(64bit)
- libHSdeepseq-1.5.0.0-inplace-ghc9.10.3.so()(64bit)
- libHSghc-bignum-1.3-inplace-ghc9.10.3.so()(64bit)
- libHSghc-internal-9.1003.0-inplace-ghc9.10.3.so()(64bit)
- libHSghc-prim-0.12.0-inplace-ghc9.10.3.so()(64bit)
- libHSpretty-1.1.3.6-inplace-ghc9.10.3.so()(64bit)
- libc.so.6()(64bit)
- libc.so.6(GLIBC_2.27)(64bit)
- libgmp.so.10()(64bit)
- libm.so.6()(64bit)
- rpmlib(CompressedFileNames) <= 3.0.4-1
- rpmlib(FileDigests) <= 4.6.0-1
- rpmlib(PayloadFilesHavePrefix) <= 4.0-1
- rpmlib(PayloadIsZstd) <= 5.4.18-1
- rtld(GNU_HASH)
Provides3
- ghc-Diff = 1.0.2-2.fc45
- ghc-Diff(riscv-64) = 1.0.2-2.fc45
- libHSDiff-1.0.2-AyAvb94GW7CAGFVBmYasQ1-ghc9.10.3.so()(64bit)
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances
Files
3Name ![]() |
Size |
|---|---|
| /usr/lib64/ghc-9.10.3/lib/libHSDiff-1.0.2-AyAvb94GW7CAGFVBmYasQ1-ghc9.10.3.so | 235.30 KB |
| /usr/share/licenses/ghc-Diff | 0.00 B |
| /usr/share/licenses/ghc-Diff/LICENSE | 1.44 KB |
Files 1–3 of 3
Component of
buildroots that installed this RPMBuildroot ![]() |
Created | State |
|---|---|---|
| f45-build-52259-908 | 2026-10-29 17:46:30 | expired |
| f45-build-21289-580 | 2026-10-16 15:01:08 | expired |
| f45-build-10295-415 | 2026-10-14 00:17:19 | expired |
Buildroots 1–3 of 3

