You can not 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

diff

implementation of myers diff algorithm

Build Status Coverage Status Dependency Status

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