sebastianbergmann/diff
Diff
This is a sequence comparison library and text difference engine that implements the Myers diff algorithm to identify additions and deletions between two sequences of text or arrays. It functions as a tool for calculating the shortest edit script to determine exactly which elements were modified between two versions of a file.
The project provides a unified diff generator to produce standard textual representations of changes for human review, as well as a unified diff parser that converts these strings into structured objects for programmatic analysis.
The engine treats text inputs as arrays of lines or characters to allow generic comparison of any sequence. It utilizes graph search and linear space refinement to identify matching and differing segments.