DiffMatchPatch - diffmatchpatch

The Diff Match and Patch libraries offer robust algorithms to perform the operations required for synchronising plain text. This repository contains a Rust version of the original diff-match-patch library, using up-to-date crate packages.

Modification Compared to the Upstream

• Use Chars(Vec<char>) to represent text instead of String to avoid unnecessary traversing of the string
• Extend diff_lines_to_chars to diff_any_to_chars to support lines, text blocks, any sequence of comparable items
• Test cases from distill-io/diff-match-patch.rs

Features

• Diffing and patching library for plain text
• Retrieve differences between two blocks of text
• Create a set of patches for converting a block of text into another
• Apply a set of patches onto a block of text to convert it to another block of text
• Uses best-effort to apply patch even when the underlying text doesn't fully match.

Original

This code is forked originally from dmp, licensed under the MIT license.

speedtest

Python3 Elapsed Time: 8.695004s
JS(Chrome) Time: 0.469s
speedtest               time:   147.20 ms