tree-diff: Diffing of (expression) trees.

This is a package candidate release! Here you can preview how this package release will appear once published to the main package index (which can be accomplished via the 'maintain' link below). Please note that once a package has been published to the main package index it cannot be undone! Please consult the package uploading documentation for more information.

[maintain] [Publish]

Common diff algorithm works on list structures:

diff :: Eq a => [a] -> [a] -> [Edit a]

This package works on trees.

treeDiff :: Eq a => Tree a -> Tree a -> Edit (EditTree a)

This package also provides a way to diff arbitrary ADTs, using Generics-derivable helpers.

This package differs from gdiff, in a two ways: tree-diff doesn't have patch function, and the "edit-script" is a tree itself, which is useful for pretty-printing.

>>> prettyEditExpr $ ediff (Foo 42 [True, False] "old") (Foo 42 [False, False, True] "new")
Foo
{fooBool = [-True, +False, False, +True],
fooInt = 42,
fooString = -"old" +"new"}

[Skip to Readme]

Properties

Versions 0, 0.0.0.1, 0.0.1, 0.0.2, 0.0.2, 0.0.2.1, 0.1, 0.2, 0.2.1
Change log ChangeLog.md
Dependencies aeson (>=1.2.1.0 && <1.5), ansi-terminal (>=0.6.3.1 && <0.9), ansi-wl-pprint (>=0.6.8.1 && <0.7), base (>=4.7 && <4.13), base-compat (>=0.9.3 && <0.11), bytestring (>=0.10.4.0 && <0.11), containers (>=0.5.5.1 && <0.7), generics-sop (>=0.3.1.0 && <0.5), hashable (>=1.2.6.1 && <1.3), MemoTrie (>=0.6.8 && <0.7), nats (>=1.1.1 && <1.2), parsec (>=3.1.11 && <3.2), parsers (>=0.12.7 && <0.13), pretty (>=1.1.1.1 && <1.2), QuickCheck (>=2.10.0.1 && <2.13), scientific (>=0.3.5.2 && <0.4), semigroups (>=0.18.3 && <0.19), tagged (>=0.8.5 && <0.9), text (>=1.2.2.2 && <1.3), time (>=1.4.2 && <1.9), transformers (>=0.3.0.0 && <0.6), unordered-containers (>=0.2.8.0 && <0.3), uuid-types (>=1.0.3 && <1.1), vector (==0.12.*), void (>=0.7.2 && <0.8) [details]
License BSD-3-Clause
Copyright (c) 2017-2018 Oleg Grenrus
Author Oleg Grenrus <oleg.grenrus@iki.fi>
Maintainer Oleg.Grenrus <oleg.grenrus@iki.fi>
Category Data, Testing
Home page https://github.com/phadej/tree-diff
Bug tracker https://github.com/phadej/tree-diff/issues
Source repo head: git clone https://github.com/phadej/tree-diff.git
Uploaded by phadej at 2018-11-25T10:19:02Z

Modules

[Index]

Downloads

Maintainer's Corner

For package maintainers and hackage trustees


Readme for tree-diff-0.0.2

[back to package description]

tree-diff

Diffing of (expression) trees.

Examples

tree-diff displays pretty diffs of tree data:

Because of its untyped internal type, it copes with type changes:

As a bonus, multiline Strings and Text are diffed linewise: