Philipp Stephani <p.stephani2@gmail.com> schrieb am So., 7. Mai 2017 um 20:21 Uhr:

P.S. Doesn't GNU Diff have code to do this? 

Sure, but it's not a library. libmba was the only library that I've found so far with a usable interface (i.e. that doesn't assume that the input sequences are byte arrays).

 

Apparently I didn't look closely enough: Diffutils uses an implementation of the Myers algorithm from Gnulib, which is customizable enough to fit our needs. I've attached a patch that uses Gnulib.