History

Raymond Hill e85c6f2d3e Merge background changes to user filters in "My filters" pane Related issue: - https://github.com/gorhill/uBlock/issues/3704		2021-07-17 12:03:56 -04:00
..
README.md	import original version of https://github.com/Swatinem/diff	2018-03-11 10:54:29 -04:00
swatinem_diff.js	Merge background changes to user filters in "My filters" pane	2021-07-17 12:03:56 -04:00

README.md

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