{"_id":"fast-diff","_rev":"3758157","name":"fast-diff","description":"Fast Javascript text diff","dist-tags":{"latest":"1.3.0"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"time":{"modified":"2025-03-20T13:19:23.000Z","created":"2014-10-03T07:56:14.459Z","1.3.0":"2023-05-19T08:34:57.408Z","1.2.0":"2018-10-08T21:24:12.776Z","1.1.2":"2017-09-17T21:42:40.039Z","1.1.1":"2016-10-23T21:24:29.885Z","1.1.0":"2016-10-19T23:21:01.968Z","1.0.1":"2015-06-03T21:43:35.073Z","1.0.0":"2014-10-03T07:56:14.459Z"},"users":{"demoive":true,"shanewholloway":true,"icflorescu":true,"invntrm":true,"paraself":true,"denji":true},"author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"versions":{"1.3.0":{"name":"fast-diff","version":"1.3.0","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","types":"diff.d.ts","devDependencies":{"lodash":"~4.17.21","nyc":"~15.1.0","seedrandom":"~3.0.5"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"nyc node test.js"},"license":"Apache-2.0","keywords":["diff"],"gitHead":"0e27223f8792083f5a49a193eb1ddbf26125fdb2","homepage":"https://github.com/jhchen/fast-diff#readme","_id":"fast-diff@1.3.0","_nodeVersion":"18.16.0","_npmVersion":"9.5.1","dist":{"shasum":"ece407fa550a64d638536cd727e129c61616e0f0","size":14328,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.3.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.3.0.tgz"},"_npmUser":{"name":"luin","email":"i@zihua.li"},"directories":{},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/fast-diff_1.3.0_1684485297218_0.20600688932341904"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-05-19T08:34:57.408Z","publish_time":1684485297408,"_source_registry_name":"default","_cnpm_publish_time":1684485297408},"1.2.0":{"name":"fast-diff","version":"1.2.0","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","types":"diff.d.ts","devDependencies":{"lodash":"~3.9.3","seedrandom":"~2.4.0"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"node test.js"},"license":"Apache-2.0","keywords":["diff"],"gitHead":"bc1e462881948c4d97b6103efd655b47bc4aab05","homepage":"https://github.com/jhchen/fast-diff#readme","_id":"fast-diff@1.2.0","_npmVersion":"6.4.1","_nodeVersion":"10.0.0","_npmUser":{"name":"dgreensp","email":"davidgreenspan@gmail.com"},"dist":{"shasum":"73ee11982d86caaf7959828d519cfe927fac5f03","size":10652,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.2.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.2.0.tgz"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/fast-diff_1.2.0_1539033852577_0.6651218806054966"},"_hasShrinkwrap":false,"publish_time":1539033852776,"_cnpm_publish_time":1539033852776},"1.1.2":{"name":"fast-diff","version":"1.1.2","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","devDependencies":{"googlediff":"~0.1.0","lodash":"~3.9.3","seedrandom":"~2.4.0"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"node test.js"},"license":"Apache-2.0","keywords":["diff"],"gitHead":"3068710be7decb6cffb6259faf67e2e21ba5c6dc","homepage":"https://github.com/jhchen/fast-diff#readme","_id":"fast-diff@1.1.2","_npmVersion":"5.4.1","_nodeVersion":"8.2.1","_npmUser":{"name":"jhchen","email":"jhchen7@gmail.com"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"dist":{"shasum":"4b62c42b8e03de3f848460b639079920695d0154","size":8372,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.1.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.1.2.tgz"},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/fast-diff-1.1.2.tgz_1505684559924_0.8983699560631067"},"directories":{},"publish_time":1505684560039,"_hasShrinkwrap":false,"_cnpm_publish_time":1505684560039},"1.1.1":{"name":"fast-diff","version":"1.1.1","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","devDependencies":{"googlediff":"~0.1.0","lodash":"~3.9.3","seedrandom":"~2.4.0"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"node test.js"},"license":"Apache-2.0","keywords":["diff"],"gitHead":"de7329a22025a4f58412cdc4902b30a148c76bea","homepage":"https://github.com/jhchen/fast-diff#readme","_id":"fast-diff@1.1.1","_shasum":"0aea0e4e605b6a2189f0e936d4b7fbaf1b7cfd9b","_from":".","_npmVersion":"3.9.5","_nodeVersion":"6.2.1","_npmUser":{"name":"jhchen","email":"jhchen7@gmail.com"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"dist":{"shasum":"0aea0e4e605b6a2189f0e936d4b7fbaf1b7cfd9b","size":7908,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.1.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.1.1.tgz"},"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/fast-diff-1.1.1.tgz_1477257869597_0.3502913611009717"},"directories":{},"publish_time":1477257869885,"_cnpm_publish_time":1477257869885,"_hasShrinkwrap":false},"1.1.0":{"name":"fast-diff","version":"1.1.0","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","devDependencies":{"googlediff":"~0.1.0","lodash":"~3.9.3","seedrandom":"~2.4.0"},"repository":{"type":"git","url":"git+https://github.com/jhchen/fast-diff.git"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"node test.js"},"license":"Apache-2.0","keywords":["diff"],"gitHead":"c4d52b51324f6951a5b71d5444a8148aac018361","homepage":"https://github.com/jhchen/fast-diff#readme","_id":"fast-diff@1.1.0","_shasum":"9439f279c20a9c1dcda71aab127c7e505d148954","_from":".","_npmVersion":"3.9.5","_nodeVersion":"6.2.1","_npmUser":{"name":"jhchen","email":"jhchen7@gmail.com"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"dist":{"shasum":"9439f279c20a9c1dcda71aab127c7e505d148954","size":7856,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.1.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.1.0.tgz"},"_npmOperationalInternal":{"host":"packages-18-east.internal.npmjs.com","tmp":"tmp/fast-diff-1.1.0.tgz_1476919260221_0.08733992953784764"},"directories":{},"publish_time":1476919261968,"_cnpm_publish_time":1476919261968,"_hasShrinkwrap":false},"1.0.1":{"name":"fast-diff","version":"1.0.1","description":"Fast Javascript text diff","author":{"name":"Jason Chen","email":"jhchen7@gmail.com"},"main":"diff.js","devDependencies":{"googlediff":"~0.1.0","lodash":"~3.9.3","seedrandom":"~2.4.0"},"repository":{"type":"git","url":"https://github.com/jhchen/fast-diff"},"bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"scripts":{"test":"node test.js"},"license":"Apache 2.0","keywords":["diff"],"gitHead":"03a02c4649c444b4c2b00c23348d695ce5d2055c","homepage":"https://github.com/jhchen/fast-diff","_id":"fast-diff@1.0.1","_shasum":"76532d5b8e49f6770fd464658628f9ed47eb5ac8","_from":".","_npmVersion":"2.7.4","_nodeVersion":"0.12.2","_npmUser":{"name":"jhchen","email":"jhchen7@gmail.com"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"dist":{"shasum":"76532d5b8e49f6770fd464658628f9ed47eb5ac8","size":6487,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.0.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.0.1.tgz"},"directories":{},"publish_time":1433367815073,"_cnpm_publish_time":1433367815073,"_hasShrinkwrap":false},"1.0.0":{"name":"fast-diff","version":"1.0.0","description":"Fast Javascript text diff","main":"diff.js","devDependencies":{"googlediff":"~0.1.0","lodash":"~2.4.1","seedrandom":"~2.3.10"},"scripts":{"test":"node test.js"},"license":"Apache 2.0","_id":"fast-diff@1.0.0","dist":{"shasum":"c24be1c1c6e5222e46616a5ac67201efca2b2f6b","size":6389,"noattachment":false,"key":"/fast-diff/-/fast-diff-1.0.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/fast-diff/download/fast-diff-1.0.0.tgz"},"_from":".","_npmVersion":"1.3.14","_npmUser":{"name":"jhchen","email":"jhchen7@gmail.com"},"maintainers":[{"name":"jhchen","email":"jhchen7@gmail.com"},{"name":"luin","email":"i@zihua.li"}],"directories":{},"publish_time":1412322974459,"_cnpm_publish_time":1412322974459,"_hasShrinkwrap":false}},"readme":"# Fast Diff ![Build Status](https://github.com/jhchen/fast-diff/actions/workflows/test.yml/badge.svg)\n\nThis 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.\n\n 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.\n\n```js\nvar diff = require('fast-diff');\n\nvar good = 'Good dog';\nvar bad = 'Bad dog';\n\nvar result = diff(good, bad);\n// [[-1, \"Goo\"], [1, \"Ba\"], [0, \"d dog\"]]\n\n// Respect suggested edit location (cursor position), added in v1.1\ndiff('aaa', 'aaaa', 1)\n// [[0, \"a\"], [1, \"a\"], [0, \"aa\"]]\n\n// For convenience\ndiff.INSERT === 1;\ndiff.EQUAL === 0;\ndiff.DELETE === -1;\n```\n","_attachments":{},"homepage":"https://github.com/jhchen/fast-diff#readme","bugs":{"url":"https://github.com/jhchen/fast-diff/issues"},"license":"Apache-2.0"}