implementation of myers diff algorithm
This uses the An O(ND) Difference Algorithm and Its Variations Also see https://simplygenius.net/Article/DiffTutorial2 and https://www.mathertel.de/Diff/ViewSrc.aspx for more inspiration
$ npm install diff
$ component install Swatinem/diff
Given two arrays (or array-likes, such as strings) a
and b
and an optional
equal function eql
, this will return an array with the following operations:
- nop the element is in both arrays
- ins the element is only in array
b
and will be inserted - del the element in only in array
a
and will be removed - rep the element from
a
will be replaced by the element fromb
. This is essentially the same as a del+ins
LGPLv3