17 releases (stable)

2.4.0 Dec 29, 2023
2.3.0 Oct 7, 2023
2.2.1 Nov 14, 2022
2.1.0 Oct 3, 2021
0.5.0 Feb 1, 2021

#5 in Text processing

Download history 220630/week @ 2023-11-26 238122/week @ 2023-12-03 221193/week @ 2023-12-10 206272/week @ 2023-12-17 108374/week @ 2023-12-24 194016/week @ 2023-12-31 238904/week @ 2024-01-07 241868/week @ 2024-01-14 254124/week @ 2024-01-21 254896/week @ 2024-01-28 263550/week @ 2024-02-04 260652/week @ 2024-02-11 244370/week @ 2024-02-18 268674/week @ 2024-02-25 277928/week @ 2024-03-03 107290/week @ 2024-03-10

912,959 downloads per month
Used in 1,365 crates (108 directly)

Apache-2.0

185KB
4K SLoC

Similar: A Diffing Library

Build Status Crates.io License rustc 1.41.0 Documentation

Similar is a dependency free crate for Rust that implements different diffing algorithms and high level interfaces for it. It is based on the pijul implementation of the Patience algorithm and inherits some ideas from there. It also incorporates the Myer's diff algorithm which was largely written by Brandon Williams. This library was built for the insta snapshot testing library.

use similar::{ChangeTag, TextDiff};

fn main() {
    let diff = TextDiff::from_lines(
        "Hello World\nThis is the second line.\nThis is the third.",
        "Hallo Welt\nThis is the second line.\nThis is life.\nMoar and more",
    );

    for change in diff.iter_all_changes() {
        let sign = match change.tag() {
            ChangeTag::Delete => "-",
            ChangeTag::Insert => "+",
            ChangeTag::Equal => " ",
        };
        print!("{}{}", sign, change);
    }
}

Screenshot

terminal highlighting

What's in the box?

  • Myer's diff
  • Patience diff
  • Hunt–McIlroy / Hunt–Szymanski LCS diff
  • Diffing on arbitrary comparable sequences
  • Line, word, character and grapheme level diffing
  • Text and Byte diffing
  • Unified diff generation

Dependencies

~0–0.8MB
~12K SLoC