Big update!Introducing GitHub Bot Commands. Learn more
Socket
Log inBook a demo

fast-diff

Package Overview
Dependencies
0
Maintainers
1
Versions
6
Issues
File Explorer

Advanced tools

fast-diff

Fast Javascript text diff

    1.2.0latest

Version published
Maintainers
1
Weekly downloads
8,328,907
decreased by-19.02%

Weekly downloads

Readme

Source

Fast Diff Build Status

This is a simplified import of the excellent diff-match-patch library by Neil Fraser 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) with the suggested divide and conquer strategy along with several optimizations Neil added.

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;

Keywords

FAQs

What is fast-diff?

Fast Javascript text diff

Is fast-diff popular?

The npm package fast-diff receives a total of 6,956,525 weekly downloads. As such, fast-diff popularity was classified as popular.

Is fast-diff well maintained?

We found that fast-diff demonstrated a not healthy version release cadence and project activity because the last version was released a year ago.It has 1 open source maintainer collaborating on the project.

Last updated on 08 Oct 2018

Did you know?

Socket installs a Github app to automatically flag issues on every pull request and report the health of your dependencies. Find out what is inside your node modules and prevent malicious activity before you update the dependencies.

Install Socket
Socket

Product

Subscribe to our newsletter

Get open source security insights delivered straight into your inbox. Be the first to learn about new features and product updates.


  • Terms
  • Privacy
  • Security

Made with ⚡️ by Socket Inc