Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
Dissonance – Myers' diff algorithm for Scala (soundness.dev)
1 point by cbeach on May 28, 2024 | hide | past | favorite | 1 comment


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.




Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: