Diff algorithms Myers diff See http://blog.robertelder.org/diff-algorithm/. Patience diff See Patience diff on wikipedia.