Mirrors/uBlock
1
0
Fork 0
mirror of https://github.com/gorhill/uBlock.git synced 2024-09-15 15:32:28 +02:00
Code Issues Releases Wiki Activity
1.55.1b18
uBlock/src/lib/diff
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

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