#diff
diff algorithms compared - c, perl, python, svn, git
c gnu diffutils doc source algorithm
Original Unix diff authored by Douglas McIlroy, James Hunt at Bell Labs, 1970s
Gnu version authored by Paul Eggert, Mike Haertel, David Hayes, Richard Stallman, Len Tower, 1980's
Based on "An O(ND) Difference Algorithm and Its Variations" by Eugene Myers
perl Algorithm::Diff doc source
Based on McIlroy-Hunt diff algorithm
Authored by Ned Konz, perl@bike-nomad.com, 1980's
Adapted from the Smalltalk code of Mario I. Wolczko, <mario@wolczko.com>
Updates by Tye McQueen, http://perlmonks.org/?node=tye
implemented here with STYLE => "OldStyle"
Based on the Ratcliff-Obershelp algorithm, late 1980’s
implemented here with and without difflib.
Based on "An O(NP) Sequence Comparison Algorithm", by Sun Wu, Udi Manber and Gene Meyers
before April 2013, patience (BitTorrent) and histogram algorithm options
after April 2013, patience, histogram, and myers (default) algorithm options
context format default
output begins with: 'diff --git'
delegates to external tools - git-diff-tool