Package diff implements the patience diff algorithm, as described by http://alfedenzo.livejournal.com/170301.html Also provided are functions to compute the Longest Common Subsequence of string slices, and a custom n-way Merge function for lines of text.