{"_id":"adiff","_rev":"34-83c6c935f47fe0fcf71df5d3b2b39603","name":"adiff","description":"diff and patch arrays.","dist-tags":{"latest":"0.2.13"},"versions":{"0.0.0":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.0.0","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"_id":"adiff@0.0.0","_engineSupported":true,"_npmVersion":"1.1.0-3","_nodeVersion":"v0.6.10","_defaultsLoaded":true,"dist":{"shasum":"4716d2bfd875db0d7aed9b7dd366a3bc18409336","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.0.0.tgz","integrity":"sha512-KlOQCzBAoENAzSoiYs/dDddoVbg2dezHz4E5v9y3eywVOotqNW5pcSgBFDATY3k2G9zfPUn1EDjlpNrnFXS5CQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIDPWSh9SNHIRF54h5i1fP0yOcbDaQyLzZCwglgnj0AmNAiA4VTlScQzBDuZqTuLGbsdes2rl+MFSpgknJ8QBFuujbw=="}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.1.0":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.1.0","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"_id":"adiff@0.1.0","_engineSupported":true,"_npmVersion":"1.1.0-3","_nodeVersion":"v0.6.10","_defaultsLoaded":true,"dist":{"shasum":"51420f419593d1c90d584a42c4b1569993c1dc72","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.1.0.tgz","integrity":"sha512-SAMVL7DV0vpx0jwjf+/JpuD1bJaLBq58vTj1LRiHG3ENheDaR2IcyNAuJaqAQOYkcRk624nIhpbpHTUkt7HaqQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIFpm7sFia1q4hdO+fTiWwmmIBOgZfKUmUEHJMNaLylmnAiEAvCag3kgTdTykTh3T6jS/u0r+RngB9hNCniQaV3l2JEg="}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.2":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.2","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"_id":"adiff@0.2.2","_engineSupported":true,"_npmVersion":"1.1.0-3","_nodeVersion":"v0.6.10","_defaultsLoaded":true,"dist":{"shasum":"4a4a61ce10bc9e10209c81dbec136bcf86698f4a","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.2.tgz","integrity":"sha512-xDW+/CK/3nEUUMN4zNyKi8MmQsA1ZdW56f4cAAgqtw4bgnmGKChEjLdosOrw15WRLFU7kPvmty9NfF6UUbdzoA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIGoITHdRQQ1Lt0INbXq+qRiWix+c4JsW5Xwf9MrGHtZvAiB4GvhVHQHve+Cb0oheGJdcPi+jEybAFlbhO/gxYe8lyw=="}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.3":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.3","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"_id":"adiff@0.2.3","_engineSupported":true,"_npmVersion":"1.1.0-3","_nodeVersion":"v0.6.10","_defaultsLoaded":true,"dist":{"shasum":"c3b8360563f1a6437408d5e66b317722009d8981","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.3.tgz","integrity":"sha512-+YVzLAYd8ApdzKVoChkuL0CdF0QwSrL9EeYS+c/JMpfwyOyWeARJI9tISdghHgU4bhTDpbGOVn4z/W/hbjVrHg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIHktvvrg4fuFx9YMfpDA9w5awiwK9DiQzBJl4ulhRU0ZAiEAnRg9RRYjTVrAflmlZB5FtU4MkpLF6JiaIu6eXf+0CkM="}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.4":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.4","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"_id":"adiff@0.2.4","_engineSupported":true,"_npmVersion":"1.1.0-3","_nodeVersion":"v0.6.10","_defaultsLoaded":true,"dist":{"shasum":"4c1830a92bbc61e0f281450cce155b4b4c33bcc4","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.4.tgz","integrity":"sha512-b2gpSTjbCxTHLulOqgUOn/klDnrzXdLOoDD4s1o2rWGBdrRZbU006KiSukDL3y9Uw28Pr7HX98yJ9WFzz2jl9A==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCmXotdgGckw+DIsbOlvpO7Iwg6xX6r/wyrT45KZUnXlwIhAPKIFD84eBkK6+iBY1eait22tlFGTZD4/nAYRGxsHi8h"}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.5":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.5","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"node test.js"},"engines":{"node":"*"},"dependencies":{},"devDependencies":{},"optionalDependencies":{},"_id":"adiff@0.2.5","dist":{"shasum":"ac327baa5f5a3969c7aa522b14441c51f1344aa6","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.5.tgz","integrity":"sha512-5/C5go7/b3h3iTm6HrFcqpNo1Z1I7xO7iK7LX0YecEiYh/23xt3paOvvZyM2VmrhyIcw781JggLh6PqIfpwvtw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCvLSRr2wem9hD9GhmqJqfceWd8HDc4tOaa5pI/5B61sgIgN5fJFs55qoRhhN115+PTJbCtdDHdMeFJ5ftgPdvFsPw="}]},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.6":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.6","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~0.1.0"},"optionalDependencies":{},"_id":"adiff@0.2.6","dependencies":{},"dist":{"shasum":"421bd8f7ffa335b2dd25cf5b4303ad246a1de1cb","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.6.tgz","integrity":"sha512-iqIKYMtlDhPnQYazfSNJw1lZ8TRYY84qyl87SlUg1wTkomMQwyK7N8Tq/WEP03XHgd9BkbJ5XJUogsT5RRc7jQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDwS2wh1Pa0jVxAefq6C3OaaoKHidceOitW2j5NlR+xNQIhAKLb5N4hqRsVeBKbXuD0TPyFL3LeszKSMonSyCOE2uSz"}]},"_npmVersion":"1.1.65","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.7":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.7","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~0.1.0"},"optionalDependencies":{},"_id":"adiff@0.2.7","dependencies":{},"dist":{"shasum":"9cec44a033fbe5aa8435b654b391771c90fb8cc5","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.7.tgz","integrity":"sha512-FnAHxvoMfreWZsfKKuU18FtzN9uBIi4jWkcgi3QK3Bfz4rlE0glMqghtcZFhl81KDa1cRQp9lUaZlFcO/AamNA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDvBwYGrb6vbpEPqjhMc/pIzdPR8fokCDcBgxL3q2HzOQIhAN9Kh+VNS7JtNGdKnPr/xahVr0MZyla1gobRz4qnocOU"}]},"_npmVersion":"1.1.65","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.8":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.8","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~0.1.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.8","dist":{"shasum":"0d6c97d206dad274f9829eb823915d1c3f29c61a","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.8.tgz","integrity":"sha512-LPLsc3oy3kh0qv0ZFzVBAYMtwCw4kqlrEyfm37LS7xRVuNg9qJu8Zg63k/unG/Rd0rdiS8Tm/yUegx07/FwKkg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCuakG0Rc+T1X/q3Pm2VrA3Bvrv4+GbhGhVGR40/xFwlQIgJIf8L3f+F/B9AGsrsEmoqdA/zIw3jwMyj5nvWchj0VI="}]},"_from":".","_npmVersion":"1.3.0","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.9":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.9","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~1.0.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.9","dist":{"shasum":"f8912cfc68d009f3473040f4ba899da9ea605d26","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.9.tgz","integrity":"sha512-joQviUWBsnYhbBDxOrpVkLHJ6bjE/7+CH42U7GNdBSC46Ffqt1G7u3YkiecALjXj/sXFQz37dAMsmWzeDd9kXw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIEw4bCyALaeAs22LNcPX1FMvmlDfdHvVFJNKmRmbewauAiATX8oQpIuPxgzYJJIHCFnuFlXRaEuUzM+2Z3atYIATAw=="}]},"_from":".","_npmVersion":"1.3.0","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.10":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.10","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~1.0.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.10","dist":{"shasum":"65fc74d2b59e7d6942e6cec423b1804dd0917e1c","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.10.tgz","integrity":"sha512-pClSDLXGEvL+ViKNqxEXbFYsdnHWTFlS2EvkzK7Qqha+/O87f89qFuuc9n2hV02LBv8y7yKbk19bIP4wO2vISA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCoIWm14oYOVeJNGMNM1Ft1ARbrSol16maNqFOCfH8oVAIgUyOQtacfRAdu344w3MVg+X02T94uxVm1mAs4mxTUIFg="}]},"_from":".","_npmVersion":"1.3.0","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.11":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.11","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~1.0.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.11","dist":{"shasum":"7ef31ddc4670fdb1f6e999522327817059d548ef","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.11.tgz","integrity":"sha512-/uXdf6QwL/HP/336S/9IhKQzKsIF1WQEwJgNfCYyPHkbZOB4IwIiOf9E2EZcPeNhI3GPA+w8O58GINCZ2W49hw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQD6zPSu5t9CtXrC3L6x2GBN1woiCx6jSdTgJ6MepjQYCAIgS8jkTJGHwLLuAFnJeTyUoFOLTCnMEMYKURqKV+eLfQQ="}]},"_from":".","_npmVersion":"1.3.6","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.12":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.12","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~2.3.0","es5-shim":"~2.1.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.12","dist":{"shasum":"248e426317f4a3a28726e31a82129392b70b1c30","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.12.tgz","integrity":"sha512-l+JSZcJp6uq93zsNoF5W8RJ2q0PcNoPdMnM/nr7Xe+O95exAwVr3t8W1+LtHh5Wlsol6oKX2KfsAE0/yA9/LNQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCICA9ysOqowGCv0W9cBQbLDlM0G68NThmiUoHiIe1mqQIhAMM4MaCXeOdseRZlZ58qC5E8+qny2SvT4RO0W4/cXQx3"}]},"_from":".","_npmVersion":"1.3.11","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"directories":{}},"0.2.13":{"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"name":"adiff","description":"diff and patch arrays.","version":"0.2.13","homepage":"https://github.com/dominictarr/adiff","repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"main":"./index.js","scripts":{"test":"set -e; for t in test/*.js; do node $t; done"},"devDependencies":{"tape":"~2.3.0","es5-shim":"~2.1.0"},"optionalDependencies":{},"testling":{"files":"test/*.js","browsers":["ie/8..latest","firefox/17..latest","firefox/nightly","chrome/22..latest","chrome/canary","opera/12..latest","opera/next","safari/5.1..latest","ipad/6.0..latest","iphone/6.0..latest","android-browser/4.2..latest"]},"gitHead":"3e5805acafa61c13cb109aee003165cf4b3e29a5","bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"dependencies":{},"_id":"adiff@0.2.13","_shasum":"dc3dd32f944d97f277eba58ce52997adff1f7728","_from":".","_npmVersion":"1.4.26","_npmUser":{"name":"dominictarr","email":"dominic.tarr@gmail.com"},"maintainers":[{"name":"dominictarr","email":"dominic.tarr@gmail.com"}],"dist":{"shasum":"dc3dd32f944d97f277eba58ce52997adff1f7728","tarball":"https://registry.npmjs.org/adiff/-/adiff-0.2.13.tgz","integrity":"sha512-EeKiARTSOy/Tah9RXE83g/PmW1gLQdRKTYiX6c1+OWjzWaJPqbECKvSVB1kejSPQSYJJah0JhuTUsU3CerEH6Q==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCICdBvDMFW6J8pZQn1qTld/5I/bHO6GhCeIWCWpBwhHy1AiEAr8/1j9RM4Z2CmYGjISi1Pj4z48WO+TtBeEcSUePF/qE="}]},"directories":{}}},"readme":"# adiff - Array diff tools is javacript\n\nadiff is a minimal implementation of diff tools, diff, patch, diff3 in javascript.\n\n[![testling badge](https://ci.testling.com/dominictarr/adiff.png)](https://ci.testling.com/dominictarr/adiff)\n\n[![build status](https://secure.travis-ci.org/dominictarr/adiff.png)](http://travis-ci.org/dominictarr/adiff)\n\nI initially started writing this to understand how git works. then i got totally carried away.\nadiff is a central component in [snob](http://github.com/dominictarr/snob) a self hosting port of git to javascript.\n\n## how git works.\n\nif you want to know what is the difference between two files, you must first know what is the same.\nthis is called the Longest Common Subsequence problem. if you have two sequences `x = \"ABDCEF\" and `y = \"ABCXYZF\"` then `LCS(x,y)` is clearly \"ABCF\".\n\n## lcs\n\n```\nfunction lcs (a,b)\n  if head(a) == head(b)\n    then lcs(a,b) = head(a) + lcs(tail(a), tail(b))\n  else lcs(a, b) = max(lcs(tail(a),b), lcs(a, tail(b)))\n```\n\n(where max returns the longer list, head return the first element, and tail returns the rest of the sequence minus the head)\n\nthis is very simple, but with exponential time complexity.\nhowever, it can easily be made sufficantly performant by cacheing the return value of each call to lcs().\n\nsee js implementation, [index.js#L64-94](https://github.com/dominictarr/adiff/blob/master/index.js#L63-94)\n\n## chunking\n\nnow, we can see when the strings differ, by comparing them to the lcs. the next step is dividing them into 'stable' chunks where they match the lcs, and unstable chunks where they differ.\n\nbasically, to go from `chunk(\"ABDCEF\", \"ABCXYZF\")` to \n`[\"AB\", [\"D\", \"\"], \"C\", [\"E\", \"XYZ\"], \"F\"]`\n\nnote that stable and unstable chunks always alternate.\n\nbasically, you iterate over the sequences and while the heads match the head of the lcs, shift that value to a stable chunk.\nthen, while the heads do not match the next head of the lcs,\ncollect add those items into an unstable chunk.\n\n## diff\n\nonce you have the chunks getting a list of changes that you can apply is easy...\n\nmaking a diff from a to b we want to know what changes to make to a to get b. \nthe way I have node this [Array#splice](https://developer.mozilla.org/en/JavaScript/Reference/Global_Objects/Array/splice)\nso, for `[\"AB\", [\"D\", \"\"], \"C\", [\"E\", \"XYZ\"], \"F\"]`we want:\n\n``` js\n  var changes = [\n    [4, 1, 'X', 'Y', 'Z'], //delete 1 item (\"E\") at index 4, then insert \"X\", \"Y\", \"Z\"\n    [2, 1] //delete 1 item at index 2 (\"D\")\n  ]\n``` \n\nnote, you can apply changes to the end of the array without altering the indexes in the start of the array.\n\nthis makes the function to apply the patch _very_ simple\n\n## patch\n\n``` js\n  function patch (orig, changes) {\n    var ary = orig.split('') //assuming that orig is just a string\n    changes.forEach(function (ch) {\n      [].splice.apply(ary, ch)\n    })\n    return ary.join('')\n  }\n```\n\n## diff3\n \nif we want a _distributed_ version management system, the we need to be able to make changes in parallel.\nthis is only a slightly more complicated problem. given a string `\"ABDCEF\"`, If I changed it to `\"ABCXYZF\"`\nand meanwhile you changed it to \"AXBCEFG\". we must compare each of our changes to the original string, the [Concestor](http://en.wikipedia.org/wiki/Concestor)\n\n## merging rules\n\nTODO: worked example with chunks, resolve.\n\n## license\n\nMIT / Apache2\n","maintainers":[{"email":"nopersonsmodules@gmail.com","name":"nopersonsmodules"}],"time":{"modified":"2022-06-13T02:26:27.562Z","created":"2012-03-12T01:26:51.680Z","0.0.0":"2012-03-12T01:26:55.670Z","0.1.0":"2012-03-18T23:27:32.901Z","0.2.2":"2012-04-03T22:12:26.590Z","0.2.3":"2012-04-04T03:19:03.633Z","0.2.4":"2012-04-23T03:31:35.140Z","0.2.5":"2012-07-04T09:18:38.697Z","0.2.6":"2012-12-08T05:49:30.541Z","0.2.7":"2012-12-08T08:21:01.565Z","0.2.8":"2013-07-04T22:00:35.355Z","0.2.9":"2013-07-04T22:05:31.290Z","0.2.10":"2013-07-05T01:40:22.276Z","0.2.11":"2013-10-08T09:57:33.294Z","0.2.12":"2013-12-10T09:13:43.436Z","0.2.13":"2014-10-22T17:29:36.798Z"},"author":{"name":"Dominic Tarr","email":"dominic.tarr@gmail.com","url":"dominictarr.com"},"repository":{"type":"git","url":"git://github.com/dominictarr/adiff.git"},"users":{"dodo":true},"homepage":"https://github.com/dominictarr/adiff","bugs":{"url":"https://github.com/dominictarr/adiff/issues"},"readmeFilename":"readme.markdown"}