19 stable releases (5 major)

5.0.0 Mar 27, 2024
4.0.3 Feb 3, 2024
4.0.2 Oct 9, 2021
4.0.0 Feb 2, 2020
0.1.0 Feb 5, 2017

#57 in Algorithms

Download history 143929/week @ 2024-02-21 155503/week @ 2024-02-28 153699/week @ 2024-03-06 155858/week @ 2024-03-13 153277/week @ 2024-03-20 167418/week @ 2024-03-27 165957/week @ 2024-04-03 157272/week @ 2024-04-10 167615/week @ 2024-04-17 180860/week @ 2024-04-24 155673/week @ 2024-05-01 150433/week @ 2024-05-08 146514/week @ 2024-05-15 135533/week @ 2024-05-22 132942/week @ 2024-05-29 101045/week @ 2024-06-05

543,227 downloads per month
Used in 12 crates (7 directly)

MIT/Apache

47KB
1K SLoC

Rust crates.io version

A library to compare arbitrary structured data of the same type, efficiently.

Please see the documentation for more details.

Usage

Add this to your Cargo.toml

[dependencies]
treediff = "4"

lib.rs:

See what's different in arbitrary data structures.

The main diff algorithm. we implement here is less than a screen full of lines, yet it enables a vast amount of applications. It can work with all values implementing the Value trait.

On top of it there is a merge implementation, which can be used to aggregate changes into a target value. It works with Values which implement the Mutable trait.

Usage

Please have a look at the tests for diff and merge.

Also note that you will have to choose the features to build the library with in order to get trait implementations for Value types of common libraries, i.e. cargo build --features=with-serde-json.

Dependencies

~0–0.8MB
~17K SLoC