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