Skip to content

Instantly share code, notes, and snippets.

View jindulys's full-sized avatar
📌
Pin & Recall

Yansong Li jindulys

📌
Pin & Recall
View GitHub Profile
@jindulys
jindulys / diff.mdown
Created March 4, 2017 03:27 — forked from ndarville/diff.mdown
Paul Heckel's Diff Algorithm

[Isolating Differences Between Files][paper]

Advantage over Other Algorithms

The diff output is more specific:

[I]f a whole block of text is moved, then all of it, rather than just the beginning and end, is detected as changed.

>The algorithm described here avoids these difficulties. It detects differences that correspond very closely to our intuitive notion of difference.