{"_id":"interval-tree-1d","_rev":"16-f92c5a213d10aff100b235f10bff2a3a","name":"interval-tree-1d","description":"1D interval tree data structure","dist-tags":{"latest":"1.0.4"},"versions":{"0.0.0":{"name":"interval-tree-1d","version":"0.0.0","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"~0.1.0"},"devDependencies":{"tape":"~2.0.0","tap":"~0.4.4"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"_id":"interval-tree-1d@0.0.0","dist":{"shasum":"cd51d128525699b0ab149a683a22e2aa62a49307","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-0.0.0.tgz","integrity":"sha512-aKTH2kbcr7+2ZnWAY4xuq+OS/c1D7tN772FQhvx5N/eiH03BbGUvjTYmTQODOLwnJl9k/uR95IiA8nTDUaAZFg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCjiy2lRRoem3JtVqtXJFykjkvJR9wHAJ/vUDPw+X4e5QIhAOzdEzvs9ruhoPkqBD2KY6qPyvYfnA2+bcVDrCEfjsAD"}]},"_from":".","_npmVersion":"1.3.8","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"0.0.1":{"name":"interval-tree-1d","version":"0.0.1","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"~0.1.0"},"devDependencies":{"tape":"~2.0.0","tap":"~0.4.4"},"scripts":{"test":"tap test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"homepage":"https://github.com/mikolalysenko/interval-tree-1d","_id":"interval-tree-1d@0.0.1","dist":{"shasum":"512dfecadccf24ac79a18f125dd6ab030b0a4262","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-0.0.1.tgz","integrity":"sha512-D9PYAGocgI/Fx9scQiwctt/cVOjfpxStPPu0T9nsbqHZ4M/K3oJkvCmWgGGVLIYphzAEK6EFyHIhBPua3yFiig==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIDTWYtL5Yftwnu2V2US2nsg/gw25+gxZhP+7125iKy/xAiAMsTOkt6iDMJkrrjwj8QYrEZgOCsp6v+01Q0wML0e0Tg=="}]},"_from":".","_npmVersion":"1.3.14","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.0":{"name":"interval-tree-1d","version":"1.0.0","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"^1.0.0"},"devDependencies":{"tape":"^2.12.3"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"homepage":"https://github.com/mikolalysenko/interval-tree-1d","_id":"interval-tree-1d@1.0.0","dist":{"shasum":"a7d40459950d2ca1929e56daedf58a354ede67fe","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-1.0.0.tgz","integrity":"sha512-m90YUf9OZommSiplY5qQzpPmJ+U3BFt3JOZA6C7qBRmPpDRHnRrNMnCRDWvX39I56TvVy4d75kJTtIBwpPU60Q==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIFt8boyWM4+dPwDy/cFuUwfoiakDG9v3PPqX5DlUsFM+AiEAnJ/RwFaBivsX5XDleZWH+Gqz8JvMKeEK/LkPvMALJ3E="}]},"_from":".","_npmVersion":"1.4.3","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}]},"1.0.1":{"name":"interval-tree-1d","version":"1.0.1","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"^1.0.0"},"devDependencies":{"tape":"^2.12.3"},"scripts":{"test":"tape test/*.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"gitHead":"3ef48a6726a2e6acff0a645fcc35db4b2b5d9929","homepage":"https://github.com/mikolalysenko/interval-tree-1d","_id":"interval-tree-1d@1.0.1","_shasum":"e7a909106349fe7a54c9d92a16933498f5bc6011","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"e7a909106349fe7a54c9d92a16933498f5bc6011","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-1.0.1.tgz","integrity":"sha512-Wx1YWhOStnPcg05NtJyWyNQPpU3YPI34AaiznSnqJxW8p8ZNgVq8MLdOtfJrQkcL6yO4pgDK7ZaI9ysIwYAX1Q==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIEonBHzS5OF/MQWb7vA9KNrTYJMSrDRuyh1hAc7l4fyzAiB6JFXFcsU2yGqjEQXtZ8N4YprawKQKL77zT7rIcMdtNA=="}]}},"1.0.2":{"name":"interval-tree-1d","version":"1.0.2","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"^1.0.0"},"devDependencies":{"covert":"^1.0.1","tape":"^3.5.0"},"scripts":{"test":"tape test/test.js","coverage":"covert test/test.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"gitHead":"fee48607c7604194bfda79b303f41ecd8285d732","homepage":"https://github.com/mikolalysenko/interval-tree-1d","_id":"interval-tree-1d@1.0.2","_shasum":"ec2e4489246f5cf910a0133d264f04d582aaaff6","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"ec2e4489246f5cf910a0133d264f04d582aaaff6","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-1.0.2.tgz","integrity":"sha512-bkDaI2Oet9Nry5oGK0+6ugkab4cbDCcWcJJuHcsz9dcv/1wHye0g1H5hMXs98HxU+ZQ0zsIA0Tlhsikqj7lrlg==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQDgyoH0dUpyu/sB9MvvaRxs8omm1gpQYZiCI/NsgE571QIhAKaYPsFTWv6wZBM7TNjWN47ct0mAvrEbq1E7N4kGXA5G"}]}},"1.0.3":{"name":"interval-tree-1d","version":"1.0.3","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"^1.0.0"},"devDependencies":{"covert":"^1.0.1","tape":"^3.5.0"},"scripts":{"test":"tape test/test.js","coverage":"covert test/test.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"gitHead":"e8f12910b388c87c14c26248f60fcf25f37b09ef","homepage":"https://github.com/mikolalysenko/interval-tree-1d","_id":"interval-tree-1d@1.0.3","_shasum":"8fdbde02b6b2c7dbdead636bcbed8e08710d85c1","_from":".","_npmVersion":"2.1.4","_nodeVersion":"0.10.26","_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"dist":{"shasum":"8fdbde02b6b2c7dbdead636bcbed8e08710d85c1","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-1.0.3.tgz","integrity":"sha512-yE3BgAsG+gQP3961TcLLDbKnSyTj5VdHgwKVarmSeIMnvfcHnHkBTH2hRxPhdyo0h/NC/2A2Ri31Km/hioS6GA==","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEYCIQCoA4GbJZ6FgI4VMa7/KcO+lT/NM7cfgRSG8qhP/EgsFAIhAN3SxKLjK/e5VlOh1pDi8YE3gE97v6a550ENXq0jQa/C"}]}},"1.0.4":{"name":"interval-tree-1d","version":"1.0.4","description":"1D interval tree data structure","main":"interval-tree.js","directories":{"test":"test"},"dependencies":{"binary-search-bounds":"^2.0.0"},"devDependencies":{"covert":"^1.0.1","tape":"^3.5.0"},"scripts":{"test":"tape test/test.js","coverage":"covert test/test.js"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"keywords":["point","location","interval","range","query","search","overlap"],"author":{"name":"Mikola Lysenko"},"license":"MIT","bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"gitHead":"adc7a60a8af9e0376f66ab7c00fcb4954f0e70b1","homepage":"https://github.com/mikolalysenko/interval-tree-1d#readme","_id":"interval-tree-1d@1.0.4","_nodeVersion":"14.15.3","_npmVersion":"6.14.10","dist":{"integrity":"sha512-wY8QJH+6wNI0uh4pDQzMvl+478Qh7Rl4qLmqiluxALlNvl+I+o5x38Pw3/z7mDPTPS1dQalZJXsmbvxx5gclhQ==","shasum":"b44f657de7ddae69ea3f98e0a9ad4bb046b07d11","tarball":"https://registry.npmjs.org/interval-tree-1d/-/interval-tree-1d-1.0.4.tgz","fileCount":6,"unpackedSize":17255,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.13\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJguEf9CRA9TVsSAnZWagAAnmQP/2xdMf9iOhg2pYpVl1fE\nT9UhxgH1G6EKVidWLdLQAgch1ceFtU58O+m7Dzokc8NK2duDdW2tha05MlO0\nY2f8gCoAGB6QMxRRAOFUcuwQvxXyvCyUrle6jt+2X5NAHVlADy+Peih+MzY1\nv3Po/zY7fajUbtRWhrRqmv7d0iOOmia1Dl8yG/9XNDSpEINXQNKb5nNeKjFU\nM27LL3CBMe++wjEimJ28wkvYe4V8gecM0qI9/yi67n5pBB2TpbbZ0eQKNu8o\nPYBeikk6UN0fkAUoGt1hAbWH1jx0YGyehMZOz6qsH+/SjjpfuHpzuE96psbc\nzxIwAf5CUjpvWI7lOz+M37J72yUpUp/3ieyrYtI03SR9aPceMp09PyZWtEln\n47YA4ch0K/PO+Yo18MksYRp8rwvZgrTAIM3eTnCZlFaaSs0bxuISEpJjNBdQ\nQGWnbPRxo8qYUX5KMAvPHakqNZgiqcAQQIyLemNw51DQq/EJNWQSbLdo2+M2\ncmCclI1TGFVqo5fXNnh3syQe/H9oBzxWEflPUsqBRBMFI4lrvoV39lXpIl19\n+tVJ9tgGMNi4izcIhV7SO+e03/nAKIhmZv36y9IaWigfvn0GRD3onMK6uyEG\nCae/8UtxU9mwecE3HpOy2vcRsq6ud44+mMYvSZEFukGNavRwO/79yUt+rKeb\nY7ug\r\n=HMvB\r\n-----END PGP SIGNATURE-----\r\n","signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEUCIQCbjbyKm07DIwj0XLc8Zh96gAGM60QGuJufXcnq5TsbtgIgUSa4rGhcD0mmPbVNtqnn3FiU5IV7ChuOOHYC3TXopJk="}]},"_npmUser":{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"},"maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/interval-tree-1d_1.0.4_1622689789055_0.026935767216085704"},"_hasShrinkwrap":false}},"readme":"interval-tree-1d\n================\nA simple 1D interval tree.  Supports O(log(n)) amortized updates and O(log(n)) queries.\n\n[![build status](https://secure.travis-ci.org/mikolalysenko/interval-tree-1d.png)](http://travis-ci.org/mikolalysenko/interval-tree-1d)\n\n# Example\n\n```javascript\nvar createIntervalTree = require(\"interval-tree-1d\")\n\n//Create some random list of intervals\nvar intervals = [ [1, 2], [-1, 0], [0.5, 1], [-10, 10] ]\n\n//Build tree\nvar tree = createIntervalTree(intervals)\n\n//Find all intervals containing query point 0.7\nconsole.log(\"querying point:\", 0.7)\ntree.queryPoint(0.7, function(interval) {\n  console.log(interval)\n})\n```\n\n# API\n\n```javascript\nvar createIntervalTree = require(\"interval-tree-1d\")\n```\n\n## Constructor\n\n### `var tree = createIntervalTree(intervals)`\nConstructs an interval tree given a list of intervals\n\n## Properties\n\n### `tree.count`\nReturns the number of items in the tree\n\n### `tree.intervals`\nReturns a list of all the intervals in the tree\n\n### `tree.insert(interval)`\nAdds an interval to the tree\n\n### `tree.remove(interval)`\nRemoves an interval from the tree\n\n### `tree.queryPoint(p, visit(interval))`\nVisits all intervals containing the point p\n\n### `tree.queryInterval(lo, hi, visit(interval))`\nReturns all intervals which intersect the interval `[lo, hi]`\n\n# Credits\n(c) 2013-2015 Mikola Lysenko. MIT License","maintainers":[{"name":"mikolalysenko","email":"mikolalysenko@gmail.com"}],"time":{"modified":"2022-06-19T01:49:45.246Z","created":"2013-10-16T03:40:57.285Z","0.0.0":"2013-10-16T03:40:58.673Z","0.0.1":"2014-01-28T19:05:22.189Z","1.0.0":"2014-04-29T00:54:21.417Z","1.0.1":"2014-11-17T21:00:34.001Z","1.0.2":"2015-03-28T19:53:44.454Z","1.0.3":"2015-03-29T20:39:17.703Z","1.0.4":"2021-06-03T03:09:49.193Z"},"author":{"name":"Mikola Lysenko"},"repository":{"type":"git","url":"git://github.com/mikolalysenko/interval-tree-1d.git"},"readmeFilename":"README.md","homepage":"https://github.com/mikolalysenko/interval-tree-1d#readme","keywords":["point","location","interval","range","query","search","overlap"],"bugs":{"url":"https://github.com/mikolalysenko/interval-tree-1d/issues"},"license":"MIT","users":{"babbiblossom":true}}