Dissonance – Myers' diff algorithm for Scala

Describing a minimal set of differences between two files, line-by-line, is a common task on the command-line, not to mention, one of the essential building blocks of Git.

But Scala's collection library doesn't have any equivalent: we can't diff one `List` with another. So Dissonance exists to fill that gap. It implements Eugene Myers' diff algorithm, and works on any pair of indexed sequences of the same type, returning an optimal sequence of changes.