News for hackers. Stuff that matters.
Re:Ask HN: I just wrote an O(N) diffing algorithm – what am ... by ruds on Tuesday October 29, 2019 @03:24PM (#21391077)
It's subseqence. For instance, in

ABXCDYEFGZ QARBCSTDEFG

You want to find [Q]A[R]B(X)C[ST]D(Y)EFG(Z)

ABCDEFG is the longest common subsequence, QRST are the additions and XYZ are the deletions.

There are no comments on this comment yet.