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

Raw Blame History

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 from b. This is essentially the same as a del+ins

License

LGPLv3

1.2 KiB Raw Blame History