{"_id":"d3-binarytree","_rev":"4362877","name":"d3-binarytree","description":"One-dimensional recursive spatial subdivision.","dist-tags":{"latest":"1.0.2"},"maintainers":[{"name":"vasturiano","email":""}],"time":{"modified":"2026-04-08T10:33:12.000Z","created":"2017-03-16T08:42:21.800Z","1.0.2":"2023-02-07T23:11:23.028Z","1.0.1":"2023-02-07T13:16:55.917Z","1.0.0":"2023-02-07T05:09:56.438Z","0.3.0":"2023-02-07T05:03:17.454Z","0.2.2":"2022-02-09T23:29:23.135Z","0.2.1":"2022-02-09T23:29:12.889Z","0.2.0":"2021-03-17T00:13:17.177Z","0.1.8":"2020-03-15T23:01:08.098Z","0.1.7":"2020-03-15T22:58:07.765Z","0.1.6":"2020-03-15T21:19:30.253Z","0.1.5":"2019-10-17T00:52:08.491Z","0.1.4":"2018-10-11T05:15:34.823Z","0.1.3":"2018-10-11T05:15:02.411Z","0.1.2":"2017-10-16T07:36:09.704Z","0.1.1":"2017-03-16T09:03:36.273Z","0.1.0":"2017-03-16T08:42:21.800Z"},"users":{},"author":{"name":"Vasco Asturiano","url":"https://github.com/vasturiano"},"repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"versions":{"1.0.2":{"name":"d3-binarytree","version":"1.0.2","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"https://github.com/vasturiano"},"type":"module","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","main":"src/index.js","module":"src/index.js","exports":{"umd":"./dist/d3-binarytree.min.js","default":"./src/index.js"},"repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"test":"mocha 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test && rollup -c"},"devDependencies":{"@rollup/plugin-terser":"^0.4.0","eslint":"^8.33.0","mocha":"^10.2.0","rollup":"^3.14.0"},"gitHead":"5c5e5a36910ddae8fa4ba535e030eb020ffd4857","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@1.0.2","_nodeVersion":"18.12.0","_npmVersion":"8.19.2","dist":{"shasum":"ed43ebc13c70fbabfdd62df17480bc5a425753cc","size":9436,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-1.0.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-1.0.2.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_1.0.2_1675811482841_0.3930234641555397"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-02-07T23:11:23.028Z","publish_time":1675811483028,"_cnpm_publish_time":1675811483028},"1.0.1":{"name":"d3-binarytree","version":"1.0.1","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"type":"module","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","main":"src/index.js","module":"src/index.js","exports":{"umd":"./dist/d3-binarytree.min.js","default":"./src/index.js"},"repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"test":"mocha 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test && rollup -c"},"devDependencies":{"@rollup/plugin-terser":"^0.4.0","eslint":"^8.33.0","mocha":"^10.2.0","rollup":"^3.14.0"},"gitHead":"707b4629a6d6c682d48e1ad0efb5912a227c85e5","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@1.0.1","_nodeVersion":"18.12.0","_npmVersion":"8.19.2","dist":{"shasum":"cec01bee2ed931693d4ffdc5ce309c807116019b","size":9448,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-1.0.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-1.0.1.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_1.0.1_1675775815726_0.12041741215457602"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-02-07T13:16:55.917Z","publish_time":1675775815917,"_cnpm_publish_time":1675775815917},"1.0.0":{"name":"d3-binarytree","version":"1.0.0","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"type":"module","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","main":"src/index.js","module":"src/index.js","exports":{"umd":"./dist/d3-binarytree.min.js","default":"./src/index.js"},"repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"test":"mocha 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test && rollup -c"},"devDependencies":{"@rollup/plugin-terser":"^0.4.0","eslint":"7","mocha":"8","rollup":"3"},"gitHead":"a9a249f0d51f3e0e46b3611eb257905e31bd9725","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@1.0.0","_nodeVersion":"18.12.0","_npmVersion":"8.19.2","dist":{"shasum":"4adc2814ad372286e65a00e0b1756ce88a16b35f","size":9440,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-1.0.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-1.0.0.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_1.0.0_1675746596265_0.7701279526994118"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-02-07T05:09:56.438Z","publish_time":1675746596438,"_cnpm_publish_time":1675746596438},"0.3.0":{"name":"d3-binarytree","version":"0.3.0","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"type":"module","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","main":"src/index.js","module":"src/index.js","exports":{"umd":"./dist/d3-binarytree.min.js","default":"./src/index.js"},"repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"test":"mocha 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test && rollup -c"},"devDependencies":{"@rollup/plugin-terser":"^0.4.0","eslint":"7","mocha":"8","rollup":"3"},"gitHead":"d8a515fb382c41a0b468fb51036025270f2b8129","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.3.0","_nodeVersion":"18.12.0","_npmVersion":"8.19.2","dist":{"shasum":"189f032a1755e8d8977b32f35bf818c5a4fd9e20","size":9441,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.3.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.3.0.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.3.0_1675746197279_0.6879116068402362"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2023-02-07T05:03:17.454Z","publish_time":1675746197454,"_cnpm_publish_time":1675746197454},"0.2.2":{"name":"d3-binarytree","version":"0.2.2","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"^2.12.0","eslint":"^7.22.0","rollup":"^2.41.4","rollup-plugin-terser":"^7.0.2","tape":"^5.2.2"},"gitHead":"8ed150b20775cdfced9abde54cc7b487db9eddf5","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.2.2","_nodeVersion":"14.17.0","_npmVersion":"6.14.13","dist":{"shasum":"2b3421a4ac41ddaf3ebd2584f96f8e68ecb7c444","size":9546,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.2.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.2.2.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.2.2_1644449363025_0.8253494214649759"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2022-02-09T23:29:28.710Z","publish_time":1644449363135,"_cnpm_publish_time":1644449363135},"0.2.1":{"name":"d3-binarytree","version":"0.2.1","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"^2.12.0","eslint":"^7.22.0","rollup":"^2.41.4","rollup-plugin-terser":"^7.0.2","tape":"^5.2.2"},"gitHead":"e8083271d020d6bc4af3dc63cf2f34d8e1262f83","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.2.1","_nodeVersion":"14.17.0","_npmVersion":"6.14.13","dist":{"shasum":"4154bac51f1032f9879d0c57c38d5e3dfaa7ac2a","size":9545,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.2.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.2.1.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.2.1_1644449352723_0.35746544807213776"},"_hasShrinkwrap":false,"_cnpmcore_publish_time":"2022-02-09T23:29:19.752Z","publish_time":1644449352889,"_cnpm_publish_time":1644449352889},"0.2.0":{"name":"d3-binarytree","version":"0.2.0","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"sideEffects":false,"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"^2.12.0","eslint":"^7.22.0","rollup":"^2.41.4","rollup-plugin-terser":"^7.0.2","tape":"^5.2.2"},"gitHead":"4c8a596994b7525f081795c42c47d552c0d00645","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.2.0","_nodeVersion":"12.14.1","_npmVersion":"6.13.4","dist":{"shasum":"10601b89fc966b22ee2bd1a8e9ee4d847dfd0014","size":9572,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.2.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.2.0.tgz"},"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.2.0_1615939997005_0.47236203650533914"},"_hasShrinkwrap":false,"publish_time":1615939997177,"_cnpm_publish_time":1615939997177,"_cnpmcore_publish_time":"2021-12-18T18:23:13.689Z"},"0.1.8":{"name":"d3-binarytree","version":"0.1.8","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"^2.4.0","eslint":"^6.8.0","rollup":"^2.0.6","rollup-plugin-terser":"^5.3.0","tape":"^4.13.2"},"gitHead":"99734847da2af024e8bbd8590deb456f3163963f","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.8","_nodeVersion":"12.14.1","_npmVersion":"6.13.4","dist":{"shasum":"dc8d37e7dd4a43c0e78dd99bbc4c295b935696df","size":9452,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.8.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.8.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.8_1584313267966_0.4527935964129779"},"_hasShrinkwrap":false,"publish_time":1584313268098,"_cnpm_publish_time":1584313268098,"_cnpmcore_publish_time":"2021-12-18T18:23:13.910Z"},"0.1.7":{"name":"d3-binarytree","version":"0.1.7","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"^2.4.0","eslint":"^6.8.0","rollup":"^2.0.6","rollup-plugin-terser":"^5.3.0","tape":"^4.13.2"},"gitHead":"861f3cde2056c134519496f192337dc16a888937","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.7","_nodeVersion":"12.14.1","_npmVersion":"6.13.4","dist":{"shasum":"2b102c3fc23db896a239129d427de1f450f544e1","size":8641,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.7.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.7.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.7_1584313087583_0.8855802030192488"},"_hasShrinkwrap":false,"publish_time":1584313087765,"_cnpm_publish_time":1584313087765,"_cnpmcore_publish_time":"2021-12-18T18:23:14.125Z"},"0.1.6":{"name":"d3-binarytree","version":"0.1.6","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepare":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"2","eslint":"6","rollup":"2.0","rollup-plugin-terser":"5","tape":"4"},"gitHead":"20940957e1ce4de481f18874f09cb1b311a4a6b5","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.6","_nodeVersion":"12.14.1","_npmVersion":"6.13.4","dist":{"shasum":"4b3965cd4d5ac214f0745b64a3865fc3c92a8e4f","size":8624,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.6.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.6.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.6_1584307170080_0.6800145094322159"},"_hasShrinkwrap":false,"publish_time":1584307170253,"_cnpm_publish_time":1584307170253,"_cnpmcore_publish_time":"2021-12-18T18:23:14.371Z"},"0.1.5":{"name":"d3-binarytree","version":"0.1.5","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepublishOnly":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"2","eslint":"6","rollup":"1.24","rollup-plugin-terser":"5","tape":"4"},"gitHead":"bdbc75212d3b523d1e3069e45e303cc974984dfb","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.5","_npmVersion":"5.6.0","_nodeVersion":"8.10.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"08acad58a529f403cc155e1ff4ae4d79bcd3546d","size":31902,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.5.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.5.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.5_1571273528367_0.5086370838832661"},"_hasShrinkwrap":false,"publish_time":1571273528491,"_cnpm_publish_time":1571273528491,"_cnpmcore_publish_time":"2021-12-18T18:23:14.624Z"},"0.1.4":{"name":"d3-binarytree","version":"0.1.4","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepublishOnly":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"1","eslint":"5","rollup":"0.64","rollup-plugin-terser":"1","tape":"4"},"gitHead":"a6786c05f37aebb8b2d7d616a36daabdd9bfdb13","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.4","_npmVersion":"5.6.0","_nodeVersion":"8.10.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"fa322096af6975b6bdf589eb7881aa54815f1a63","size":27192,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.4.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.4.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.4_1539234934671_0.9371853713565377"},"_hasShrinkwrap":false,"publish_time":1539234934823,"_cnpm_publish_time":1539234934823,"_cnpmcore_publish_time":"2021-12-18T18:23:14.849Z"},"0.1.3":{"name":"d3-binarytree","version":"0.1.3","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"dist/d3-binarytree.js","unpkg":"dist/d3-binarytree.min.js","jsdelivr":"dist/d3-binarytree.min.js","module":"src/index.js","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rollup -c","test":"tape 'test/**/*-test.js' && eslint src test","prepublishOnly":"rm -rf dist && yarn test"},"devDependencies":{"d3-array":"1","eslint":"5","rollup":"0.64","rollup-plugin-terser":"1","tape":"4"},"gitHead":"7b8ac2834d8768818067896203840cd3502928e1","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.3","_npmVersion":"5.6.0","_nodeVersion":"8.10.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"a6e2607d2add0f809ff06b80b4452602d9009999","size":27190,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.3.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.3.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"directories":{},"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree_0.1.3_1539234902219_0.048852839163707085"},"_hasShrinkwrap":false,"publish_time":1539234902411,"_cnpm_publish_time":1539234902411,"_cnpmcore_publish_time":"2021-12-18T18:23:15.087Z"},"0.1.2":{"name":"d3-binarytree","version":"0.1.2","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"MIT","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"build/d3-binarytree.js","module":"index","jsnext:main":"index","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rm -rf build && mkdir build && rollup --banner \"$(preamble)\" -f umd -n d3 -o build/d3-binarytree.js -- index.js","test":"tape 'test/**/*-test.js' && eslint index.js src","prepublish":"npm run test && uglifyjs --preamble \"$(preamble)\" build/d3-binarytree.js -c -m -o build/d3-binarytree.min.js"},"devDependencies":{"d3-array":"1","eslint":"3","package-preamble":"0.0","rollup":"0.41","tape":"4","uglify-js":"^2.8.11"},"gitHead":"db400aac5d401340031b55145ef716a9e04b0775","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.2","_shasum":"63e2774f13691bbd9112a80b5ed6e9902b327f0a","_from":".","_npmVersion":"2.15.11","_nodeVersion":"7.9.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"63e2774f13691bbd9112a80b5ed6e9902b327f0a","size":19027,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.2.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.2.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/d3-binarytree-0.1.2.tgz_1508139369642_0.19954762142151594"},"directories":{},"publish_time":1508139369704,"_hasShrinkwrap":false,"_cnpm_publish_time":1508139369704,"_cnpmcore_publish_time":"2021-12-18T18:23:15.310Z"},"0.1.1":{"name":"d3-binarytree","version":"0.1.1","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"BSD-3-Clause","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"build/d3-binarytree.js","module":"index","jsnext:main":"index","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rm -rf build && mkdir build && rollup --banner \"$(preamble)\" -f umd -n d3 -o build/d3-binarytree.js -- index.js","test":"tape 'test/**/*-test.js' && eslint index.js src","prepublish":"npm run test && uglifyjs --preamble \"$(preamble)\" build/d3-binarytree.js -c -m -o build/d3-binarytree.min.js"},"devDependencies":{"d3-array":"1","eslint":"3","package-preamble":"0.0","rollup":"0.41","tape":"4","uglify-js":"^2.8.11"},"gitHead":"1a4416fc99c3644604f338013e581bcb2cc2e3bf","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.1","_shasum":"eafca5611b1083c600b08a77c5f491b15b6bc7ea","_from":".","_npmVersion":"4.1.2","_nodeVersion":"7.7.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"eafca5611b1083c600b08a77c5f491b15b6bc7ea","size":15339,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.1.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.1.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/d3-binarytree-0.1.1.tgz_1489655016021_0.9561163419857621"},"directories":{},"publish_time":1489655016273,"_hasShrinkwrap":false,"_cnpm_publish_time":1489655016273,"_cnpmcore_publish_time":"2021-12-18T18:23:15.515Z"},"0.1.0":{"name":"d3-binarytree","version":"0.1.0","description":"One-dimensional recursive spatial subdivision.","keywords":["d3","d3-module","binary","tree","kdtree"],"homepage":"https://github.com/vasturiano/d3-binarytree","license":"BSD-3-Clause","author":{"name":"Vasco Asturiano","url":"http://bl.ocks.org/vasturiano"},"main":"build/d3-binarytree.js","module":"index","jsnext:main":"index","repository":{"type":"git","url":"git+https://github.com/vasturiano/d3-binarytree.git"},"scripts":{"pretest":"rm -rf build && mkdir build && rollup --banner \"$(preamble)\" -f umd -n d3 -o build/d3-binarytree.js -- index.js","test":"tape 'test/**/*-test.js' && eslint index.js src","prepublish":"npm run test && uglifyjs --preamble \"$(preamble)\" build/d3-binarytree.js -c -m -o build/d3-binarytree.min.js"},"devDependencies":{"d3-array":"1","eslint":"3","package-preamble":"0.0","rollup":"0.41","tape":"4","uglify-js":"^2.8.11"},"gitHead":"f18ce5acfeec6d5d372ad18adf052d067cd1bbec","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"_id":"d3-binarytree@0.1.0","_shasum":"10448cb26ff4645ddbcda0b3faf4d6e5a6e73715","_from":".","_npmVersion":"4.1.2","_nodeVersion":"7.7.0","_npmUser":{"name":"vasturiano","email":"vastur@gmail.com"},"dist":{"shasum":"10448cb26ff4645ddbcda0b3faf4d6e5a6e73715","size":15320,"noattachment":false,"key":"/d3-binarytree/-/d3-binarytree-0.1.0.tgz","tarball":"http://registry.cnpm.dingdandao.com/d3-binarytree/download/d3-binarytree-0.1.0.tgz"},"maintainers":[{"name":"vasturiano","email":""}],"_npmOperationalInternal":{"host":"packages-12-west.internal.npmjs.com","tmp":"tmp/d3-binarytree-0.1.0.tgz_1489653741577_0.5912728735711426"},"directories":{},"publish_time":1489653741800,"_hasShrinkwrap":false,"_cnpm_publish_time":1489653741800,"_cnpmcore_publish_time":"2021-12-18T18:23:15.750Z"}},"readme":"d3-binarytree\n==============\n\n[![NPM package][npm-img]][npm-url]\n[![Build Size][build-size-img]][build-size-url]\n[![NPM Downloads][npm-downloads-img]][npm-downloads-url]\n\nPorted version of D3's [Quadtree](https://github.com/d3/d3-quadtree), to use with one-dimensional data structures, by removing the y coordinate.\n\nA [binary tree](https://en.wikipedia.org/wiki/Binary_tree) recursively partitions arrays into segments, dividing each array into two equally-sized halves. Each distinct point exists in a unique leaf [node](#nodes); coincident points are represented by a linked list. Binary trees can accelerate various spatial operations, such as the [Barnes–Hut approximation](https://en.wikipedia.org/wiki/Barnes–Hut_simulation) for computing many-body forces, collision detection, and searching for nearby points.\n\nSee also [d3-quadtree](https://github.com/d3/d3-quadtree) and [d3-octree](https://github.com/vasturiano/d3-octree).\n\n## Installing\n\nIf you use npm, `npm install d3-binarytree`. You can also load directly from the global [npmJS](https://npmjs.com) registry, as a bundled [standalone library](https://unpkg.com/d3-binarytree). In vanilla, a `d3` global is exported:\n\n```html\n<script src=\"https://unpkg.com/d3-binarytree\"></script>\n<script>\n\nconst binarytree = d3.binarytree();\n\n</script>\n```\n\n## API Reference\n\n<a name=\"binarytree\" href=\"#binarytree\">#</a> d3.<b>binarytree</b>([<i>data</i>[, <i>x</i>]])\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/binarytree.js#L13 \"Source\")\n\nCreates a new, empty binarytree with an empty [extent](#binarytree_extent) and the default [*x*-](#binarytree_x)accessor. If *data* is specified, [adds](#binarytree_addAll) the specified array of data to the binarytree. This is equivalent to:\n\n```js\nconst tree = d3.binarytree()\n    .addAll(data);\n```\n\nIf *x* is also specified, sets the [*x*-](#binarytree_x) accessor to the specified functions before adding the specified array of data to the binarytree, equivalent to:\n\n```js\nconst tree = d3.binarytree()\n    .x(x)\n    .addAll(data);\n```\n\n<a name=\"binarytree_x\" href=\"#binarytree_x\">#</a> <i>binarytree</i>.<b>x</b>([<i>x</i>]) [<>](https://github.com/d3/d3-binarytree/blob/master/src/x.js \"Source\")\n\nIf *x* is specified, sets the current *x*-coordinate accessor and returns the binarytree. If *x* is not specified, returns the current *x*-accessor, which defaults to:\n\n```js\nfunction x(d) {\n  return d[0];\n}\n```\n\nThe *x*-acccessor is used to derive the *x*-coordinate of data when [adding](#binarytree_add) to and [removing](#binarytree_remove) from the tree. It is also used when [finding](#binarytree_find) to re-access the coordinates of data previously added to the tree; therefore, the *x*-accessor must be consistent, returning the same value given the same input.\n\n<a name=\"binarytree_extent\" href=\"#binarytree_extent\">#</a> <i>binarytree</i>.<b>extent</b>([*extent*])\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/extent.js \"Source\")\n\nIf *extent* is specified, expands the binarytree to [cover](#binarytree_cover) the specified points [[*x0*], [*x1*]] and returns the binarytree. If *extent* is not specified, returns the binarytree’s current extent [[*x0*], [*x1*]], where *x0* is the inclusive lower bound and *x1* is the inclusive upper bound, or undefined if the binarytree has no extent. The extent may also be expanded by calling [*binarytree*.cover](#binarytree_cover) or [*binarytree*.add](#binarytree_add).\n\n<a name=\"binarytree_cover\" href=\"#binarytree_cover\">#</a> <i>binarytree</i>.<b>cover</b>(<i>x</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/cover.js \"Source\")\n\nExpands the binarytree to cover the specified point ⟨*x*⟩, and returns the binarytree. If the binarytree’s extent already covers the specified point, this method does nothing. If the binarytree has an extent, the extent is repeatedly doubled to cover the specified point, wrapping the [root](#binarytree_root) [node](#nodes) as necessary; if the binarytree is empty, the extent is initialized to the extent [[⌊*x*⌋], [⌈*x*⌉]]. (Rounding is necessary such that if the extent is later doubled, the boundaries of existing segments do not change due to floating point error.)\n\n<a name=\"binarytree_add\" href=\"#binarytree_add\">#</a> <i>binarytree</i>.<b>add</b>(<i>datum</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/add.js \"Source\")\n\nAdds the specified *datum* to the binarytree, deriving its coordinates ⟨*x*⟩ using the current [*x*-](#binarytree_x)accessor, and returns the binarytree. If the new point is outside the current [extent](#binarytree_extent) of the binarytree, the binarytree is automatically expanded to [cover](#binarytree_cover) the new point.\n\n<a name=\"binarytree_addAll\" href=\"#binarytree_addAll\">#</a> <i>binarytree</i>.<b>addAll</b>(<i>data</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/add.js#L41 \"Source\")\n\nAdds the specified array of *data* to the binarytree, deriving each element’s coordinates ⟨*x*⟩ using the current [*x*-](#binarytree_x)accessor, and return this binarytree. This is approximately equivalent to calling [*binarytree*.add](#binarytree_add) repeatedly:\n\n```js\nfor (let i = 0, n = data.length; i < n; ++i) {\n  binarytree.add(data[i]);\n}\n```\n\nHowever, this method results in a more compact binarytree because the extent of the *data* is computed first before adding the data.\n\n<a name=\"binarytree_remove\" href=\"#binarytree_remove\">#</a> <i>binarytree</i>.<b>remove</b>(<i>datum</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/remove.js \"Source\")\n\nRemoves the specified *datum* to the binarytree, deriving its coordinates ⟨*x*⟩ using the current [*x*-](#binarytree_x)accessor, and returns the binarytree. If the specified *datum* does not exist in this binarytree, this method does nothing.\n\n<a name=\"binarytree_removeAll\" href=\"#binarytree_removeAll\">#</a> <i>binarytree</i>.<b>removeAll</b>(<i>data</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/remove.js#L53 \"Source\")\n\nRemoves the specified *data* from the binarytree, deriving their coordinates ⟨*x*⟩ using the current [*x*-](#binarytree_x)accessor, and returns the binarytree. If a specified *datum* does not exist in this binarytree, it is ignored.\n\n<a name=\"binarytree_copy\" href=\"#binarytree_copy\">#</a> <i>binarytree</i>.<b>copy</b>()\n\nReturns a copy of the binarytree. All [nodes](#nodes) in the returned binarytree are identical copies of the corresponding node in the binarytree; however, any data in the binarytree is shared by reference and not copied.\n\n<a name=\"binarytree_root\" href=\"#binarytree_root\">#</a> <i>binarytree</i>.<b>root</b>()\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/root.js \"Source\")\n\nReturns the root [node](#nodes) of the binarytree.\n\n<a name=\"binarytree_data\" href=\"#binarytree_data\">#</a> <i>binarytree</i>.<b>data</b>()\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/data.js \"Source\")\n\nReturns an array of all data in the binarytree.\n\n<a name=\"binarytree_size\" href=\"#binarytree_size\">#</a> <i>binarytree</i>.<b>size</b>()\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/size.js \"Source\")\n\nReturns the total number of data in the binarytree.\n\n<a name=\"binarytree_find\" href=\"#binarytree_find\">#</a> <i>binarytree</i>.<b>find</b>(<i>x</i>[, <i>radius</i>])\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/find.js \"Source\")\n\nReturns the datum closest to the position ⟨*x*⟩ with the given search *radius*. If *radius* is not specified, it defaults to infinity. If there is no datum within the search area, returns undefined.\n\n<a name=\"binarytree_visit\" href=\"#binarytree_visit\">#</a> <i>binarytree</i>.<b>visit</b>(<i>callback</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/visit.js \"Source\")\n\nVisits each [node](#nodes) in the binarytree in pre-order traversal, invoking the specified *callback* with arguments *node*, *x0*, *x1* for each node, where *node* is the node being visited, ⟨*x0*⟩ is the lower bound of the node, and ⟨*x1*⟩ is the upper bound, and returns the binarytree. (Assuming that positive *x* is right, ⟨*x0*⟩ is the left boundary and ⟨*x1*⟩ is the right boundary; however, the coordinate system is arbitrary, so more formally *x0* <= *x1*.)\n\nIf the *callback* returns true for a given node, then the children of that node are not visited; otherwise, all child nodes are visited. This can be used to quickly visit only parts of the tree, for example when using the [Barnes–Hut approximation](https://en.wikipedia.org/wiki/Barnes–Hut_simulation). Note, however, that child segments are always visited in sibling order: left, right. In cases such as [search](#binarytree_find), visiting siblings in a specific order may be faster.\n\nAs an example, the following visits the binarytree and returns all the nodes within a range [xmin, xmax], ignoring segments that cannot possibly contain any such node:\n\n```js\nfunction search(binarytree, xmin, xmax) {\n  const results = [];\n  binarytree.visit(function(node, x1, x2) {\n    if (!node.length) {\n      do {\n        const d = node.data;\n        if (d[0] >= xmin && d[0] < xmax) {\n          results.push(d);\n        }\n      } while (node = node.next);\n    }\n    return x1 >= xmax || x2 < xmin;\n  });\n  return results;\n}\n```\n\n<a name=\"binarytree_visitAfter\" href=\"#binarytree_visitAfter\">#</a> <i>binarytree</i>.<b>visitAfter</b>(<i>callback</i>)\n [<>](https://github.com/d3/d3-binarytree/blob/master/src/visitAfter.js \"Source\")\n\nVisits each [node](#nodes) in the binarytree in post-order traversal, invoking the specified *callback* with arguments *node*, *x0*, *x1* for each node, where *node* is the node being visited, ⟨*x0*⟩ is the lower bound of the node, and ⟨*x1*⟩ are the upper bound, and returns the binarytree. (Assuming that positive *x* is right, ⟨*x0*⟩ is the left boundary and ⟨*x1*⟩ is the right boundary; however, the coordinate system is arbitrary, so more formally *x0* <= *x1*.) Returns *root*.\n\n### Nodes\n\nInternal nodes of the binarytree are represented as two-element arrays in left-to-right order:\n\n* `0` - the left half, if any.\n* `1` - the right half, if any.\n\nA child half may be undefined if it is empty.\n\nLeaf nodes are represented as objects with the following properties:\n\n* `data` - the data associated with this point, as passed to [*binarytree*.add](#binarytree_add).\n* `next` - the next datum in this leaf, if any.\n\nThe `length` property may be used to distinguish leaf nodes from internal nodes: it is undefined for leaf nodes, and 4 for internal nodes. For example, to iterate over all data in a leaf node:\n\n```js\nif (!node.length) do console.log(node.data); while (node = node.next);\n```\n\nThe point’s *x*--coordinate **must not be modified** while the point is in the binarytree. To update a point’s position, [remove](#binarytree_remove) the point and then re-[add](#binarytree_add) it to the binarytree at the new position. Alternatively, you may discard the existing binarytree entirely and create a new one from scratch; this may be more efficient if many of the points have moved.\n\n\n[npm-img]: https://img.shields.io/npm/v/d3-binarytree\n[npm-url]: https://npmjs.org/package/d3-binarytree\n[build-size-img]: https://img.shields.io/bundlephobia/minzip/d3-binarytree\n[build-size-url]: https://bundlephobia.com/result?p=d3-binarytree\n[npm-downloads-img]: https://img.shields.io/npm/dt/d3-binarytree\n[npm-downloads-url]: https://www.npmtrends.com/d3-binarytree\n","_attachments":{},"homepage":"https://github.com/vasturiano/d3-binarytree","bugs":{"url":"https://github.com/vasturiano/d3-binarytree/issues"},"license":"MIT"}