Package diff implements the Myers diff algorithm for computing the shortest edit script (SES) between two sequences. It uses the linear space variant (Section 4b) described in Eugene W. Myers' paper "An O(ND) Difference Algorithm and Its Variations" (1986). It runs in O(ND) time and O(N) space where N is the sum of the lengths of the two sequences and D is the size of the minimum edit script.