Permalink
Cannot retrieve contributors at this time
24 lines (17 sloc)
1.12 KB
Name already in use
A tag already exists with the provided branch name. Many Git commands accept both tag and branch names, so creating this branch may cause unexpected behavior. Are you sure you want to create this branch?
codeql-action/node_modules/fast-diff/README.md
Go to fileThis commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# Fast Diff [](https://travis-ci.org/jhchen/fast-diff) | |
This is a simplified import of the excellent [diff-match-patch](https://code.google.com/p/google-diff-match-patch/) library by [Neil Fraser](https://neil.fraser.name/) into the Node.js environment. The match and patch parts are removed, as well as all the extra diff options. What remains is incredibly fast diffing between two strings. | |
The diff function is an implementation of ["An O(ND) Difference Algorithm and its Variations" (Myers, 1986)](http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.4.6927&rep=rep1&type=pdf) with the suggested divide and conquer strategy along with several [optimizations](http://neil.fraser.name/news/2007/10/09/) Neil added. | |
```js | |
var diff = require('fast-diff'); | |
var good = 'Good dog'; | |
var bad = 'Bad dog'; | |
var result = diff(good, bad); | |
// [[-1, "Goo"], [1, "Ba"], [0, "d dog"]] | |
// Respect suggested edit location (cursor position), added in v1.1 | |
diff('aaa', 'aaaa', 1) | |
// [[0, "a"], [1, "a"], [0, "aa"]] | |
// For convenience | |
diff.INSERT === 1; | |
diff.EQUAL === 0; | |
diff.DELETE === -1; | |
``` |