Longest common subsequence of two sequences of characters, words or lines: the diff core of the got test framework, with an O(M log L) algorithm (YadLCS) and the textbook one for reference (StandardLCS).
seqdiff is a Satellite module of wand. It is a snapshot of the lib/lcs package of got v0.40.0 (commit abba87a), imported without git history and maintained here by headlesslab; see NOTICE. The module path changed, the exported identifiers did not.
Replace github.com/ysmood/got/lib/lcs with github.com/headlesslab/seqdiff and lcs. with seqdiff.; YadLCS, NewChars, NewLines, Sequence, ... keep their names.
import "github.com/headlesslab/seqdiff"The tests are the documentation: see seqdiff_test.go.
v0.x: no breaking change without a major version bump. Releases are cut by hand when the module changes; wand pins each release exactly.
MIT, see LICENSE.