{"_id":"node-interval-tree","_rev":"16-9456eacac1b671f2527b93b0fcb7f718","name":"node-interval-tree","description":"Implementation of interval tree data structure.","dist-tags":{"latest":"2.1.2"},"versions":{"0.1.0":{"name":"node-interval-tree","version":"0.1.0","description":"Implementation of interval tree data structure.","main":"index.js","scripts":{"test":"mocha -R spec --compilers js:babel/register --recursive test/"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"cuid":"^1.3.8","immutable":"3.8.1","immutable-is":"^3.7.6"},"devDependencies":{"babel":"^5.8.23","babel-core":"^5.8.25","mocha":"^2.3.3","chai":"^3.3.0"},"gitHead":"defbcc644f11d5060cd87a4cf3c5f3d1d31b6156","_id":"node-interval-tree@0.1.0","_shasum":"315b490d42d69df1afe6bc0910736b9dd54615d2","_from":".","_npmVersion":"3.3.12","_nodeVersion":"5.10.1","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"shasum":"315b490d42d69df1afe6bc0910736b9dd54615d2","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-0.1.0.tgz","integrity":"sha512-CvtG0cqR4QItygmAYjgkB2e9HU7LoPJPL44kfEx3S3XdjTOzVixXdWsjAV0c990b1FgVWi/YQNQhkqFW2EVCqQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCPv92SdVcw02QItLM4EOGrBMUnF6qolOKSLSeU67vgMwIhAMOCxBAmCQICPd6eQG1l1isOEBX15aKi/cV/jOtHP+Pb"}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/node-interval-tree-0.1.0.tgz_1463332945150_0.5974293015897274"},"directories":{}},"0.2.0":{"name":"node-interval-tree","version":"0.2.0","description":"Implementation of interval tree data structure.","main":"index.js","scripts":{"autotest":"mocha --watch -R spec --compilers js:babel/register --recursive test/","build":"babel index.js --out-dir lib/","clean":"rimraf lib","lint":"eslint --ext .js ./","prepublish":"npm run lint && npm run test && npm run clean && npm run build","test":"mocha -R spec --compilers js:babel/register --recursive test/"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"cuid":"^1.3.8","immutable":"3.8.1","immutable-is":"^3.7.6"},"devDependencies":{"babel":"^5.8.23","babel-core":"^5.8.25","babel-eslint":"^4.1.3","chai":"^3.3.0","eslint":"^1.6.0","eslint-plugin-babel":"^2.1.1","mocha":"^2.3.3","rimraf":"^2.5.2"},"gitHead":"7809a915f87a39f3ad65a39e9ed10e3ad70f97bd","_id":"node-interval-tree@0.2.0","_shasum":"9f74856e1079bf7b3e4f2b97f4fed71a9b5c89f5","_from":".","_npmVersion":"3.3.12","_nodeVersion":"5.10.1","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"shasum":"9f74856e1079bf7b3e4f2b97f4fed71a9b5c89f5","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-0.2.0.tgz","integrity":"sha512-UahnjAGXD1TVpUn0JhM9mENikER4x8V2U0Lx58yRzx7aVUjd5whrhuL+S9MUPff/nI+DV+FdQTXnCWTKddcNWQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCj9JmkkElai4vII/vbyWSnubFt4ZKDOVMsa0JAqbJTzQIhAKgf9XvfAUhmyl927YwsxbsV1OHvAKE8jnTUnOsKlLhw"}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"packages-16-east.internal.npmjs.com","tmp":"tmp/node-interval-tree-0.2.0.tgz_1463854079637_0.5659930903930217"},"directories":{}},"0.2.1":{"name":"node-interval-tree","version":"0.2.1","description":"Implementation of interval tree data structure.","main":"lib/index.js","scripts":{"autotest":"mocha --watch -R spec --compilers js:babel/register --recursive test/","build":"babel index.js --out-dir lib/","clean":"rimraf lib","lint":"eslint --ext .js ./","prepublish":"npm run lint && npm run test && npm run clean && npm run build","test":"mocha -R spec --compilers js:babel/register --recursive test/"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"cuid":"^1.3.8","immutable":"3.8.1","immutable-is":"^3.7.6"},"devDependencies":{"babel":"^5.8.23","babel-core":"^5.8.25","babel-eslint":"^4.1.3","chai":"^3.3.0","eslint":"^1.6.0","eslint-plugin-babel":"^2.1.1","mocha":"^2.3.3","rimraf":"^2.5.2"},"gitHead":"f49b7d72eec44516c70f3974271af5e4494a7a05","_id":"node-interval-tree@0.2.1","_shasum":"597f81db3f6b3dffce2f8b78272a47ccadb746ae","_from":".","_npmVersion":"3.3.12","_nodeVersion":"5.10.1","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"shasum":"597f81db3f6b3dffce2f8b78272a47ccadb746ae","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-0.2.1.tgz","integrity":"sha512-C86+kWHNe0NPDUPNdOgxw7RP5BEXPCibAqnvL4fQc6vg/rvUZE/5rDfPSc887lTVIbqA6zo+Jy8+IGzyFlH0VQ==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCVP1eoS6ROvkzlmK0k3lRcjwgcQfiK+zPpLYlBcmmODQIgFcUSXKJ6RDVL79QK2Dmx8AFm0XRHW0Y7/G8PQk/lmQc="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/node-interval-tree-0.2.1.tgz_1463858079391_0.7151953370776027"},"directories":{}},"1.0.0":{"name":"node-interval-tree","version":"1.0.0","description":"Implementation of interval tree data structure.","main":"lib/index.js","scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts'","prepublish":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"@types/core-js":"^0.9.34","@types/cuid":"0.0.30","@types/shallowequal":"^0.2.1","core-js":"^2.4.1","cuid":"^1.3.8","shallowequal":"^0.2.2"},"files":["lib/index.js","lib/index.d.ts","typings.json"],"typings":"./lib/index.d.ts","devDependencies":{"@types/chai":"^3.4.34","@types/mocha":"^2.2.32","chai":"^3.3.0","mocha":"^2.3.3","rimraf":"^2.5.2","ts-node":"^1.6.1","tslint":"^3.14.0","typescript":"^2.0.0"},"gitHead":"da6a9928e6fee6b641b00a01334f0403d6934016","_id":"node-interval-tree@1.0.0","_shasum":"c8510891f21f73d35c1a5d0f3400c3d9eb221dfb","_from":".","_npmVersion":"3.8.9","_nodeVersion":"6.2.0","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"shasum":"c8510891f21f73d35c1a5d0f3400c3d9eb221dfb","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.0.0.tgz","integrity":"sha512-ZN3Zpswe79ulsG39z2FNngesEaLUeFKCjcQGrBXyMuooH+Pji44h8Q0Y4h6JWzptX3pUKD5qAUM3O3hxSbJwXw==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDqklZ1R9O2/bn8SaiTFh0S5UrDPMM2m/DrYzW5wNObKQIhAI6QdD4Yx1jWmlZYduXUcKrG2aDdXmR34hA+MK+BLYDb"}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/node-interval-tree-1.0.0.tgz_1479645109445_0.09791440516710281"},"directories":{}},"1.1.4":{"name":"node-interval-tree","version":"1.1.4","description":"Implementation of interval tree data structure.","main":"lib/index.js","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublish":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"@types/core-js":"^0.9.41","@types/cuid":"1.3.0","@types/shallowequal":"^0.2.1","babel-preset-env":"^1.5.1","core-js":"^2.4.1","cuid":"^1.3.8","shallowequal":"^1.0.1"},"files":["lib/index.js","lib/index.d.ts","typings.json"],"typings":"./lib/index.d.ts","devDependencies":{"@types/chai":"^4.0.0","@types/mocha":"^2.2.41","chai":"^4.0.1","mocha":"^3.4.2","rimraf":"^2.6.1","ts-node":"^3.0.4","tslint":"^5.4.2","typescript":"^2.3.4"},"gitHead":"49278f1475ef768a9aa57d44c57e5aa42b1fe667","_id":"node-interval-tree@1.1.4","_shasum":"f0f31e20670b35275c97999ce4d280d6b9afa73b","_from":".","_npmVersion":"4.2.0","_nodeVersion":"7.9.0","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"shasum":"f0f31e20670b35275c97999ce4d280d6b9afa73b","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.1.4.tgz","integrity":"sha512-bynZOeLpteYUFhaC1ZH3UTj0P/8wC3HZDt8sO5ypHiVVHJ+TO/n3N20u9YagMjyN19zdYTRawoTdfqBudn7m2g==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIBl1mVR0AwydNCmp9Cx/rEmtcENY+BuTM0yCq2EtGzGYAiEA/1W79ajpRbX/oyUUMghlaC5EUBcoWvQ+7hi89hj5ONk="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.1.4.tgz_1496504639823_0.5748933916911483"},"directories":{}},"1.1.5":{"name":"node-interval-tree","version":"1.1.5","description":"Implementation of interval tree data structure.","main":"lib/index.js","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublish":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/2Pacalypse-/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/2Pacalypse-/node-interval-tree/issues"},"homepage":"https://github.com/2Pacalypse-/node-interval-tree","dependencies":{"@types/core-js":"^0.9.41","@types/cuid":"1.3.0","@types/shallowequal":"^0.2.1","babel-preset-env":"^1.5.1","core-js":"^2.4.1","cuid":"^1.3.8","shallowequal":"^1.0.1"},"files":["lib/index.js","lib/index.js.map","lib/index.d.ts","typings.json"],"typings":"./lib/index.d.ts","devDependencies":{"@types/chai":"^4.0.0","@types/mocha":"^2.2.41","chai":"^4.0.1","mocha":"^3.4.2","rimraf":"^2.6.1","ts-node":"^3.0.4","tslint":"^5.4.2","typescript":"^2.3.4"},"gitHead":"696136b65c7fba31f5bace841926f5fe93d6f5d4","_id":"node-interval-tree@1.1.5","_npmVersion":"5.0.3","_nodeVersion":"8.1.4","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"integrity":"sha512-KBCnRqxH+1Cxv5dcB+grtBj86T2puIU1clynNm9hkHS74CMAWI85ad424O4DgMPqm4LY8b6aEzStRdk0WmHd3w==","shasum":"a96264fb79459afd4fbdfa3d313aebe8d289fd84","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.1.5.tgz","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIGdNW4ERGdZMuGv7Jv7Nmsx1cldSH2Lkb7zrTNXJ+GcEAiEAvo6l75NRdee5bFPezrysvEpDHwj5cFIURhbyb3Ool/4="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.1.5.tgz_1500387282409_0.35905983042903244"},"directories":{}},"1.1.6":{"name":"node-interval-tree","version":"1.1.6","description":"Implementation of interval tree data structure.","main":"lib/index.js","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublish":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"@types/core-js":"^0.9.41","@types/cuid":"1.3.0","@types/shallowequal":"^0.2.1","babel-preset-env":"^1.5.1","core-js":"^2.4.1","cuid":"^1.3.8","shallowequal":"^1.0.1"},"files":["lib/index.js","lib/index.js.map","lib/index.d.ts","index.ts","typings.json"],"typings":"./lib/index.d.ts","devDependencies":{"@types/chai":"^4.0.0","@types/mocha":"^2.2.41","chai":"^4.0.1","mocha":"^3.4.2","rimraf":"^2.6.1","ts-node":"^3.0.4","tslint":"^5.4.2","typescript":"^2.3.4"},"gitHead":"efa8cd6a2662489f3b7427afa9adcf24ccd24503","_id":"node-interval-tree@1.1.6","_npmVersion":"5.0.3","_nodeVersion":"8.1.4","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"integrity":"sha512-C6A2ZhyF6aiwRSD/He8Taxg9rsBxCe6bis9R/1p3ykgULgrVgO4AchLUFLVQBTP8EXDLcRfos7Zu9Fc32o52VA==","shasum":"abf69858cd611a93b650d5d815b92ac4beb1466d","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.1.6.tgz","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCTMu4TmT6lNIAbN5yYjkRj0Ljwk9y+xbDSaKmwQXGexgIgWL3LD+kuSfPMHq3A9tOIr1zXGlN7GJ71XzNuQwwt0AY="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.1.6.tgz_1500455310609_0.2568676876835525"},"directories":{}},"1.2.0":{"name":"node-interval-tree","version":"1.2.0","description":"Implementation of interval tree data structure.","main":"lib/index.js","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"@types/cuid":"1.3.0","@types/shallowequal":"^0.2.1","babel-preset-env":"^1.5.1","core-js":"^2.4.1","cuid":"^1.3.8","shallowequal":"^1.0.1"},"files":["lib/index.js","lib/index.js.map","lib/index.d.ts","index.ts","typings.json"],"typings":"./lib/index.d.ts","devDependencies":{"@types/chai":"^4.0.0","@types/mocha":"^2.2.41","chai":"^4.0.1","mocha":"^3.4.2","rimraf":"^2.6.1","ts-node":"^3.0.4","tslint":"^5.4.2","typescript":"^2.3.4"},"gitHead":"335adf512c8d580e6650e8f5ed78b901d7fb7405","_id":"node-interval-tree@1.2.0","_npmVersion":"5.0.3","_nodeVersion":"8.1.4","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"integrity":"sha512-WH3GJENEwPehHE4F6pt0ByP6jUWmHx3NDX9yc1emP8IDS3VkE8jvmurZl1oT3nklr09q7J+nyk4eJMYPF8nKhQ==","shasum":"e5dc1ed9dd565e1009d3cf2366a0544ec2922f70","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.2.0.tgz","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQC6W5Opn8aQ4n0s+St6gioYadxCCkYnhniLzapUpxmb3QIgZ2fR7q7MLTg7jdHu/g0QPepJ580rj7rDteKxjr9Xz+g="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.2.0.tgz_1500636438683_0.2980718102771789"},"directories":{}},"1.3.2":{"name":"node-interval-tree","version":"1.3.2","description":"Implementation of interval tree data structure.","main":"lib/index.js","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"shallowequal":"^1.0.2"},"files":["lib/index.js","lib/index.js.map","lib/index.d.ts","index.ts"],"devDependencies":{"@types/chai":"^4.0.4","@types/cuid":"^1.3.0","@types/mocha":"^2.2.43","@types/shallowequal":"^0.2.1","chai":"^4.1.2","cuid":"^1.3.8","mocha":"^4.0.1","rimraf":"^2.6.2","ts-node":"^3.3.0","tslint":"^5.8.0","typescript":"^2.5.3"},"gitHead":"4d785b74a9af48d8da140a99cbf9b2baf32904a1","_id":"node-interval-tree@1.3.2","_npmVersion":"5.4.2","_nodeVersion":"8.7.0","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"integrity":"sha512-Gz6KAbr1590bRdKeSMnAURRgvwNWI5lz2rgpY90+6DbSrIwpNVGtUfqv8hKI4XhvkEdsIpEI3Ma4sAPMjw6McA==","shasum":"e01799e4c6343c8fdc66b8965891cf5c19fc18d7","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.3.2.tgz","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIG8tQUnM+aHC1Vwc007INGCCdYPotayU4IxiwZ3euD0fAiEAqvozfR8Whut+ffy2pEIaKO8lHl6n5hyzCV/nb5g8MOw="}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.3.2.tgz_1508586082737_0.6560076659079641"},"directories":{}},"1.3.3":{"name":"node-interval-tree","version":"1.3.3","description":"Implementation of interval tree data structure.","main":"./lib/index.js","types":"./lib/index.d.ts","engines":{"node":">= 7.6.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"tslint '**/*.ts' --exclude \"**/lib/**\" --exclude \"**/node_modules/**\" --exclude \"**/typings/**\"","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"mocha -R spec --compilers ts:ts-node/register test/*.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"shallowequal":"^1.0.2"},"files":["lib/index.js","lib/index.js.map","lib/index.d.ts","index.ts"],"devDependencies":{"@types/chai":"^4.0.5","@types/cuid":"^1.3.0","@types/mocha":"^2.2.44","@types/shallowequal":"^0.2.1","chai":"^4.1.2","cuid":"^1.3.8","mocha":"^4.0.1","rimraf":"^2.6.2","ts-node":"^3.3.0","tslint":"^5.8.0","typescript":"^2.6.1"},"gitHead":"9c247583b776f8177d393b7ecf83173359336f9a","_id":"node-interval-tree@1.3.3","_npmVersion":"5.4.2","_nodeVersion":"8.7.0","_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"dist":{"integrity":"sha512-K9vk96HdTK5fEipJwxSvIIqwTqr4e3HRJeJrNxBSeVMNSC/JWARRaX7etOLOuTmrRMeOI/K5TCJu3aWIwZiNTw==","shasum":"15ffb904cde08270214acace8dc7653e89ae32b7","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-1.3.3.tgz","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDlHIo7SwW1abLOXlsI8HPvw90CRVpeHJddH6ez/elUlwIhAJ/1JSG0JgFCJpTI4YZUE+Fxevqlqo5ZuxPBMZ3IfZCk"}]},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree-1.3.3.tgz_1511002214512_0.29971956252120435"},"directories":{}},"2.0.1":{"name":"node-interval-tree","version":"2.0.1","description":"Implementation of interval tree data structure.","main":"./lib/index.js","types":"./lib/index.d.ts","engines":{"node":">= 14.0.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"eslint --ext .js,.ts ./","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"ts-mocha -R spec test/**.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"shallowequal":"^1.1.0"},"devDependencies":{"@types/chai":"^4.3.1","@types/mocha":"^9.1.1","@types/shallowequal":"^1.1.1","@typescript-eslint/eslint-plugin":"^5.30.7","@typescript-eslint/parser":"^5.30.7","chai":"^4.3.6","cuid":"^2.1.8","eslint":"^8.20.0","eslint-config-prettier":"^8.5.0","eslint-plugin-prettier":"^4.2.1","mocha":"^10.0.0","prettier":"^2.7.1","rimraf":"^3.0.2","ts-mocha":"^10.0.0","typescript":"^4.7.4"},"gitHead":"cf39225b2d998eba805fc5b411123644f4530f10","_id":"node-interval-tree@2.0.1","_nodeVersion":"16.13.0","_npmVersion":"8.1.0","dist":{"integrity":"sha512-KodzC8le4U8LOmCvn1wSyIY8eplzRSjsLMzs0EjLteCXWDjRpCTzrjtQ4t8jh3w3r6OIglha1zChzjRYMVwuLA==","shasum":"0e866498c9039f02f353434900116cd3599c90a4","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-2.0.1.tgz","fileCount":7,"unpackedSize":79123,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCkLEOctDVklnKI4+/0Ux11kqP9W46knmgwJcnQhPA9sAIgOA3rJ+mM5RqrAYUnSTi5+90ZGEVIr87BoMxeBgMcj4Y="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJi1owmACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqPbxAAmO/oIO+3bQdAfZKRgbG0nLwf9Y9udMIfsfYhrQcbpn17xILf\r\nZeeoo0PtkjH51ceOZaosVCmvZ8R2pWzPyR0Mse5pMtYQQOodz61hs3PUnea1\r\no2STL+XUS2RY/mbXyk7tN9CTVpGe54+Kmxkzg2LelR5J1+9ny59Azjel+Ap5\r\n/U++hIXiQ1F8Q/KMlUQvEJ4BTd66BAkeIgP0HqBU5giNXuxSirJAYBORUucg\r\n1+burCtujScx0WhxOx7S5LRxC37kA5cZJyPdlOpTSXqcbWwL1dgI+OqpddVt\r\nRdB3MN5C15J317fiBBIp3QfZuc168fpNfg65Aqv5vJq0r5U3+8R8AJunlGmg\r\nciJfmaGAhfm2FI4HiNtQESXOEOue1kzGKG0o0P3zi3iu9AnHaiWbz1v58tdw\r\nBuirzsNI/af1ZVdUBXsrJBW/cDpkC2wfFIAKOAqoAUpQ50HxU1zB6esJUzGw\r\nshZcPfV7x72bbHJ781YXv9KVq95lLqm9n5tRKZShhAOc2su9nNGfb5D9DH9i\r\neEbdV+uyXACXZc5RHh5pnpgQ9ADIo0U5Q8tMV1IJx+2eCXceb6kHUZsu4w7v\r\nEK5hAlE731raBGOhy50uQ/ZWSdM3pqxquUboPo4fF0TrNhXScCJu449cN2O3\r\nxPHKoJLjgqmDS3PwPTMqq1ELfwxV4POelYQ=\r\n=rTiW\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"directories":{},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree_2.0.1_1658227750411_0.9636772527705841"},"_hasShrinkwrap":false},"2.1.1":{"name":"node-interval-tree","version":"2.1.1","description":"Implementation of interval tree data structure.","main":"./lib/index.js","types":"./lib/index.d.ts","engines":{"node":">= 14.0.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"eslint --ext .js,.ts ./","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"ts-mocha -R spec test/**.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"shallowequal":"^1.1.0"},"devDependencies":{"@types/chai":"^4.3.1","@types/mocha":"^10.0.1","@types/shallowequal":"^1.1.1","@typescript-eslint/eslint-plugin":"^5.30.7","@typescript-eslint/parser":"^5.30.7","chai":"^4.3.6","cuid":"^2.1.8","eslint":"^8.20.0","eslint-config-prettier":"^8.5.0","eslint-plugin-prettier":"^4.2.1","mocha":"^10.0.0","prettier":"^2.7.1","rimraf":"^3.0.2","ts-mocha":"^10.0.0","typescript":"^4.7.4"},"gitHead":"47e3b0f04d01235656083787125e57ac1c55db96","_id":"node-interval-tree@2.1.1","_nodeVersion":"16.13.0","_npmVersion":"8.1.0","dist":{"integrity":"sha512-D/ZszyCyBNDTqNW05aTUPPGrQNJ2z9o+00VzACMJNamp3iNRhKXFPi3/1bwxY8P832n5MaPA/yjZdSUbqXau7g==","shasum":"77d6e5e3685df9be2b816fd1782df8964c12ab73","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-2.1.1.tgz","fileCount":7,"unpackedSize":84641,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQDFRPc8swTrLN144kxTZMGtnWXRyoJp1yVjiK7mnlAgSQIgbmqH7ltfTf2gaNXAYe95PhFa37lTUuJLHkaCJs50lak="}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjlJvvACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrdqA//T8YmD88mIItQxEHhX/tO/tnIBroK/t4F9f0bDr87w3j5I05+\r\nd9atXGMH85+Dp1t/V/wZubcO4VTuylFuE5pxyH1bkN/qWZhCzEy+k1z39ayC\r\ngISsViQOW0hATu0XsuFERgExLFYTy8EARDdyTz0AVZ7BVLUakKoNMA/Operx\r\n+KnR1Sg+eU5dC2OuLTTVvK2iShltOPGNxowKcpFniCtni4bKg+P6KRMl5e7S\r\nnLOa2oBFkHctU9aojqz7f1LOS+gKiO25IWQY4wzgYrv/SJctK/VFe5AWLi8x\r\nzYDDlD/Wbo9pqJayNCeOVvk1gJwQfl6MAccNm32DItD43jHx73xrYIe1hHeT\r\ns9zWW3i2Y6m4QHw/CwDSSwMYYa43ukpq0H59dgGGP0VbcYxdmRAeeCiBeApB\r\nIZ99ozZPCbf9EYobsjt+P+noB4plIm4578bWe7wUkUnxP2gG+qm7bu/+i9BB\r\noLzUYh6MviGBbAE+reai2PSeTRrC0cjU9sclQg1VortwUjeIVX9aDv2+TUgj\r\n1RSyt06paRr4B90BQJTdn0HW85BcwBssS0IMjx8ivQR+kDpKp8Fuhfbv6PPY\r\nwVgkm6C4r+O+0hiTrpH/ZnfgdXsaR7WBbIqA/DsSHT5j0QKrtDWJkLvv3qZs\r\nzPppC/Gk6unh4FmpZtNitbvXKfp2uFMX/eU=\r\n=APzp\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"directories":{},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree_2.1.1_1670683631355_0.4755284497664827"},"_hasShrinkwrap":false},"2.1.2":{"name":"node-interval-tree","version":"2.1.2","description":"Implementation of interval tree data structure.","main":"./lib/index.js","types":"./lib/index.d.ts","engines":{"node":">= 14.0.0"},"scripts":{"autotest":"npm run test -- --watch","build":"tsc","clean":"rimraf lib","lint":"eslint --ext .js,.ts ./","prepublishOnly":"npm run lint  && npm run clean && npm run test && npm run build","test":"ts-mocha -R spec test/**.ts"},"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"keywords":["interval","AVL","tree","data structure"],"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"license":"MIT","bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","dependencies":{"shallowequal":"^1.1.0"},"devDependencies":{"@types/chai":"^4.3.1","@types/mocha":"^10.0.1","@types/shallowequal":"^1.1.1","@typescript-eslint/eslint-plugin":"^5.30.7","@typescript-eslint/parser":"^5.30.7","chai":"^4.3.6","cuid":"^2.1.8","eslint":"^8.20.0","eslint-config-prettier":"^8.5.0","eslint-plugin-prettier":"^4.2.1","mocha":"^10.0.0","prettier":"^2.7.1","rimraf":"^3.0.2","ts-mocha":"^10.0.0","typescript":"^4.7.4"},"gitHead":"cfad416050f04c32c6407a4b50fe59e6008cc645","_id":"node-interval-tree@2.1.2","_nodeVersion":"16.13.0","_npmVersion":"8.1.0","dist":{"integrity":"sha512-bJ9zMDuNGzVQg1xv0bCPzyEDxHgbrx7/xGj6CDokvizZZmastPsOh0JJLuY8wA5q2SfX1TLNMk7XNV8WxbGxzA==","shasum":"316e380db08d1c0de0a620d551f0327e8397dad8","tarball":"https://registry.npmjs.org/node-interval-tree/-/node-interval-tree-2.1.2.tgz","fileCount":7,"unpackedSize":85228,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQD4qcYsgIWv+QMMKuyydpj/oCSdQ8uCJZLjbxPDTlZLLQIhANwmhku3hhV6R/ZDhjaBY2CK0aTghrtAHW97SWyLbO3S"}],"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJjlnnzACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmqqkw/8CTR0YytVmT1d1XfIE8eiNtvScOll2u35whnd9ikkosjL71t1\r\n3TsZYkvPfcUIt6xiK+yI7EOWyBLGv+r0MwzIH7qjmnPvS4QLWzmTAKSq2ug2\r\nC4TaTykpErcJLsrp/CSnPda6YjSCH1ASXBXDRegf8NmVvPyonYI/8VDrU8Fg\r\n/CarONiemEKAtaqubQdomKrP8zXhp+zlNph45hz6/2dryG5AqllG09JyuO7q\r\nfW8hHRcDGckkC8y1Y0wiOfaqIb9NBsOVOR2lQWHO07lma09k/miWR/Akuc9s\r\n1pKteJtC6mXgOvnZpDoFHf7dKV47PzFdb3Jjse4rOOaE+Xw/bhP6nPy3glPC\r\nNGczqN1JXYAW6N4xFBrhL4571owlQQHRHm5DDPPU0ROlDfnRQOeEame/7MlD\r\nDfuIBD2vE+9m8TGpbOmrm/1Fb+gHkeFvgSLZInZcEBYhIA1gm1jVipYuHiLm\r\njPWnZHgF4YJZJ70t5tlJjv/8cVS0rir7fEqoMWb4KmtVQhDVtIr0cxolFo5Z\r\nzDY+e5YEeZf4M3OiLdnQP5hepxS6YusP1y3CZy5CSYpb1Qjk0DWanIqlkrlf\r\nZmXYvdv9qsIlZEtA5spO23gvcoyxtk01haV/g4VlG9s3QbFzS6j/IXQ1v2Qz\r\nsZcAT6FZ3vGpwweQBPCUx5p8edMq1McDM8M=\r\n=/jRH\r\n-----END PGP SIGNATURE-----\r\n"},"_npmUser":{"name":"2pacalypse-","email":"marko@kastela.com"},"directories":{},"maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/node-interval-tree_2.1.2_1670806003514_0.045760366221663684"},"_hasShrinkwrap":false}},"readme":"# node-interval-tree\nAn [Interval Tree](https://en.wikipedia.org/wiki/Interval_tree) data structure implemented as an augmented AVL Tree where each node maintains a list of records and their search intervals. Record is composed of an interval and its underlying data, sent by a client. This allows the interval tree to have the same interval inserted multiple times, as long as its data is different. Both insertion and deletion require `O(log n)` time. Searching requires `O(min(n, k * log n))` time, where `k` is the number of intervals in the output list.\n\n[![NPM](https://img.shields.io/npm/v/node-interval-tree.svg?style=flat)](https://www.npmjs.org/package/node-interval-tree)\n\n[![NPM](https://nodei.co/npm/node-interval-tree.png)](https://nodei.co/npm/node-interval-tree/)\n\n## Usage\n```ts\nimport IntervalTree from 'node-interval-tree'\nconst intervalTree = new IntervalTree<string>()\n```\n\n### Insert\n```ts\nintervalTree.insert(low, high, 'foo')\n```\n\nInsert an interval with associated data into the tree. Intervals with the same low and high value can be inserted, as long as their data is different.\nData can be any JS primitive or object.\n`low` and `high` have to be numbers where `low <= high` (also the case for all other operations with `low` and `high`).\nReturns true if successfully inserted, false if nothing inserted.\n\n### Search\n```ts\nintervalTree.search(low, high)\n```\n\nSearch all intervals that overlap low and high arguments, both of them inclusive. Low and high values don't need to be in the tree themselves.\nReturns an array of all data objects of the intervals in the range [low, high]; doesn't return the intervals themselves.\n\n### Remove\n```ts\nintervalTree.remove(low, high, 'foo')\n```\n\nRemove an interval from the tree. To remove an interval, all arguments must match the one in the tree.\nReturns true if successfully removed, false if nothing removed.\n\n## Advanced usage\nThe default export is convenient to use but can be too limiting for some.\n`exports.IntervalTree` operate on `Interval` directly, giving you access to the `low` and `high` values in the results.\nYou can attach extra properties to `Interval` but they should not be modified after insertion as objects in the tree are compared according to shallow equality.\n\n```ts\nimport { Interval, IntervalTree } from 'node-interval-tree'\n\ninterface StringInterval extends Interval {\n  name: string\n}\n\nconst intervalTree = new IntervalTree<StringInterval>()\n```\n### Insert\n```ts\nintervalTree.insert({ low, high })\nintervalTree.insert({ low, high, name: 'foo' })\n```\nInsert an interval into the tree. Intervals are compared according to shallow equality and only inserted if unique.\nReturns true if successfully inserted, false if nothing inserted.\n\n### Search\n```ts\nintervalTree.search(low, high)\n```\n\nSearch all intervals that overlap low and high arguments, both of them inclusive. Low and high values don't need to be in the tree themselves.\nReturns an array of all intervals in the range [low, high].\n\n### Remove\n```ts\nintervalTree.remove({ low, high })\nintervalTree.remove({ low, high, name: 'foo' })\n```\n\nRemove an interval from the tree. Intervals are compared according to shallow equality and only removed if all properties match.\nReturns true if successfully removed, false if nothing removed.\n\n## BigInt support\nThe `low` and `high` values of the interval are of type `number` by default. However, the library\noffers support to use `bigint` type for interval keys instead.\n\nWith default export:\n```ts\nimport IntervalTree from 'node-interval-tree'\nconst intervalTree = new IntervalTree<string, bigint>()\n```\n\nWith advanced export:\n```ts\nimport { Interval, IntervalTree } from 'node-interval-tree'\n\ninterface StringInterval extends Interval<bigint> {\n  name: string\n}\n\nconst intervalTree = new IntervalTree<StringInterval, bigint>()\n```\n\n## Example\n```ts\nimport IntervalTree from 'node-interval-tree'\n\nconst intervalTree = new IntervalTree<string>()\nintervalTree.insert(10, 15, 'foo') // -> true\nintervalTree.insert(35, 50, 'baz') // -> true\n\nintervalTree.search(12, 20) // -> ['foo']\n\nintervalTree.remove(35, 50, 'baz') // -> true\nintervalTree.insert(10, 15, 'baz') // -> true\n\nintervalTree.search(12, 20) // -> ['foo', 'baz']\n```\n\nMore examples can be found in the demo folder.\n\n## License\n\nMIT\n","maintainers":[{"name":"2pacalypse-","email":"marko@kastela.com"}],"time":{"modified":"2022-12-12T00:46:43.807Z","created":"2016-05-15T17:22:27.718Z","0.1.0":"2016-05-15T17:22:27.718Z","0.2.0":"2016-05-21T18:08:00.596Z","0.2.1":"2016-05-21T19:14:41.885Z","1.0.0":"2016-11-20T12:31:51.469Z","1.1.4":"2017-06-03T15:44:00.799Z","1.1.5":"2017-07-18T14:14:43.298Z","1.1.6":"2017-07-19T09:08:32.270Z","1.2.0":"2017-07-21T11:27:19.775Z","1.3.2":"2017-10-21T11:41:24.624Z","1.3.3":"2017-11-18T10:50:15.435Z","2.0.1":"2022-07-19T10:49:10.594Z","2.1.1":"2022-12-10T14:47:11.523Z","2.1.2":"2022-12-12T00:46:43.713Z"},"homepage":"https://github.com/ShieldBattery/node-interval-tree","keywords":["interval","AVL","tree","data structure"],"repository":{"type":"git","url":"git+https://github.com/ShieldBattery/node-interval-tree.git"},"author":{"name":"Marko Žarković","email":"marko@kastela.com"},"bugs":{"url":"https://github.com/ShieldBattery/node-interval-tree/issues"},"license":"MIT","readmeFilename":"README.md"}