4 releases

0.2.0 Aug 15, 2024
0.1.2 Aug 14, 2024
0.1.1 Jun 3, 2023
0.1.0 May 4, 2023

#427 in Text processing

Download history 249/week @ 2024-08-13 20/week @ 2024-09-10 12/week @ 2024-09-17 10/week @ 2024-09-24 8/week @ 2024-10-01

157 downloads per month
Used in merge3

GPL-2.0+

42KB
956 lines

patiencediff

This package contains the implementation of the patiencediff algorithm for Rust, as first described by Bram Cohen.

Like Python's difflib, this module provides both a convenience unified_diff function for the generation of unified diffs of text files as well as a SequenceMatcher that can be used on arbitrary lists.

Patiencediff provides a good balance of performance, nice output for humans, and implementation simplicity.

The code in this package was extracted from the Bazaar code base, and ported to rust.

Dependencies

~3.5–5.5MB
~92K SLoC