You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
1.2 KiB
1.2 KiB
diff
implementation of myers diff algorithm
This uses the An O(ND) Difference Algorithm and Its Variations Also see http://simplygenius.net/Article/DiffTutorial2 and http://www.mathertel.de/Diff/ViewSrc.aspx for more inspiration
Installation
$ npm install diff
$ component install Swatinem/diff
Usage
diff(a, b, [eql(a, b)])
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
License
LGPLv3