diff --git a/CHANGELOG.md b/CHANGELOG.md index 64cddf9..72006fd 100644 --- a/CHANGELOG.md +++ b/CHANGELOG.md @@ -1,3 +1,10 @@ +# 2.0.0 + + - Remove `groupBy'` from `Data.Algorithm.DiffContext` exports (#26). + Use `Data.List.GroupBy.groupBy` from `groupBy` package instead. + - Optimize `Data.Algorithm.Diff` functions (#25, #30, #37). + ~2.4x and ~8.5x `getDiff` improvement on benchmarks. + # 1.0.2 - Output correct format when an input file is empty, e.g. `@@ --0,0 +1,3 @@`. diff --git a/Diff-liquidhaskell/Diff-liquidhaskell.cabal b/Diff-liquidhaskell/Diff-liquidhaskell.cabal index 5a9d3c4..fc46f7e 100644 --- a/Diff-liquidhaskell/Diff-liquidhaskell.cabal +++ b/Diff-liquidhaskell/Diff-liquidhaskell.cabal @@ -1,4 +1,4 @@ -cabal-version: 2.4 +cabal-version: 1.18 name: Diff-liquidhaskell version: 0.1.0.0 synopsis: LiquidHaskell static checks for the Diff package @@ -30,7 +30,7 @@ library -- LH version scheme: 0.. -- Update the corresponding versions in .github/workflows/liquidhaskell.yml -- after upgrading GHC and LH to keep CI in sync. - , liquidhaskell ^>= 0.9.14.1.1 + , liquidhaskell ==0.9.14.1.1 -- Recompilation check is disabled to make sure changes to specification -- annotations are checked by the LH plugin (otherwise they are silently ignored -- if no source change is introduced). diff --git a/Diff.cabal b/Diff.cabal index ed736a1..2caa97c 100644 --- a/Diff.cabal +++ b/Diff.cabal @@ -1,20 +1,20 @@ -Cabal-Version: 3.14 +Cabal-Version: 1.18 name: Diff -version: 1.0.2 +version: 2.0.1 synopsis: Diff algorithm in pure Haskell 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. category: Algorithms -homepage: https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.6927 -license: BSD-3-Clause +homepage: https://web.archive.org/web/20150326181224/http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.6927 +license: BSD3 license-file: LICENSE author: Sterling Clover maintainer: David Fox build-Type: Simple extra-doc-files: README.md, CHANGELOG.md -extra-files: ./Diff-liquidhaskell/Diff-liquidhaskell.cabal +extra-source-files: ./Diff-liquidhaskell/Diff-liquidhaskell.cabal bug-reports: https://github.com/seereason/Diff/issues tested-with: diff --git a/myers-1986.pdf b/myers-1986.pdf new file mode 100644 index 0000000..439cae8 Binary files /dev/null and b/myers-1986.pdf differ