{"_id":"flatbush","_rev":"33-d27702eb5bb9d6b0dcc8a02b5159ab98","name":"flatbush","dist-tags":{"latest":"4.6.2"},"versions":{"1.0.0":{"name":"flatbush","version":"1.0.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"f2fdbff1aa207c8bfdd34098428bf7a79ff9edac","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.0.0.tgz","fileCount":7,"integrity":"sha512-pdHzLDc7B4Kk+L6xfmtq/hqTewbfzTN50Ckf1xd7Yoh2rS3v1mdLp7TqMN4T57wiEaNFhFgAgt/H/mjJ5c01rg==","signatures":[{"sig":"MEYCIQDWtcTax2L5TuuGpR/7iugI4JC63Rdl7z9P1cc5Bjls2AIhAOPHHSH/O/3bpaiCI/HdP0VtZglUCALc1RnZocATtuq6","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":14743},"main":"index.js","gitHead":"05ed0dea5be27648109fb056e6525fd59b7ed20d","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"9.6.1","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.0.0_1519760621475_0.37654428287438635","host":"s3://npm-registry-packages"}},"1.0.1":{"name":"flatbush","version":"1.0.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"b9e3a315424d0e0950136f9ae0cc0d209695b441","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.0.1.tgz","fileCount":8,"integrity":"sha512-+aR4Z6BiCkvms9dH9JN0GRk7B9fP5VWuCed8LEidWxyun0Af2J36X1gP39YqLonjfssXkSjJKYL54G5beIR82g==","signatures":[{"sig":"MEQCIDmuwvPqwsy/MJJ+bitpI35nI8lNkAEYgiEYHZ+C6TVYAiBScHWbcJ9LTQEdk8NbMdobHkjhuQe6tpvf8+r+MOqEMw==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49523},"main":"index.js","gitHead":"0592584d655379d72facfc9c7b3b12abfac2f844","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"9.6.1","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.0.1_1519816684975_0.5983798749755844","host":"s3://npm-registry-packages"}},"1.1.0":{"name":"flatbush","version":"1.1.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.1.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"cb453720ad941914ac136753a3c55d9d8a2059f9","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.1.0.tgz","fileCount":8,"integrity":"sha512-3YYLu4U9S8cHDaUk1vImdtZbjrMoEI8LkEqcYT7JJsylMR0QmV4wtRwExUt1Um8likwb211b+HXNbJ9MeYb4Ng==","signatures":[{"sig":"MEYCIQDxax4oIkWjT2PfG2OSr+rNxq4gojVlEjjvxjPWtd5flQIhAO2wZgh3Iukpki65Bevv/zT0z7lGwjDEvpFtoDTdxcQo","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49460},"main":"index.js","gitHead":"3531ac6894644aa6570ad1bf6754c62c67c69ec6","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"9.6.1","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.1.0_1519832393229_0.09983611492451794","host":"s3://npm-registry-packages"}},"1.1.1":{"name":"flatbush","version":"1.1.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.1.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"5bd702ca32d8033234b6cffe499abcbe188f8021","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.1.1.tgz","fileCount":8,"integrity":"sha512-haOZ7DZK9M3+BHgtZH90X51x3kjSIClsz7/KLQpaxrWqk8unQVfDIq7i+dneV9rchzemR/xhyMKf1UCJUAhWIg==","signatures":[{"sig":"MEUCICPoaunAIzrxXiQQV28aec3nDlKO4xnPHl5OjG3wpHQAAiEAzmrIR8MLBo6hyIr0ZMKMMXD+AMD5x7TKM6ioi28g+0k=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49763},"main":"index.js","gitHead":"be97c2e993b2944d19b51f75ca8fbb6276f4bbcf","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"9.6.1","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.1.1_1519833017712_0.8275054298577549","host":"s3://npm-registry-packages"}},"1.1.2":{"name":"flatbush","version":"1.1.2","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.1.2","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"1696546b982883f12dd8e3037bc19ed9dc7b9dc2","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.1.2.tgz","fileCount":8,"integrity":"sha512-WDUArrcq93+k+uc6i7kAMB6/vAHWwSQVWMnBWg/3mKLsgQMKOhUVO8LIpJ80ewgjOJWzSsCKvAbxR3/U2YdoiA==","signatures":[{"sig":"MEQCID/hC3Hrzt6PlbLAWuobM9iNQ5txuirRyTrqHWneD5kfAiBl2B3zaBM308ElnudsDZ94qbTVNhZEobnvfYJVdPwo6w==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49793},"main":"index.js","gitHead":"588fdd0f90d5d07cdae4521d5192e7290efa9d02","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.9.4","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.1.2_1519834640580_0.12093053702551537","host":"s3://npm-registry-packages"}},"1.2.0":{"name":"flatbush","version":"1.2.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.2.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"9c6c1d00f4e53e232b3edb8ceabed5a2d9d1dc7d","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.2.0.tgz","fileCount":8,"integrity":"sha512-aqajjXSxILewVRHufGsY2eyzIxxXuGQlhGHwsV2tut+SjjP1D5XmmicY0BgVccO+uSK2V3VnQQ8tgWh/HFK/Ew==","signatures":[{"sig":"MEUCIDWF62HhJnYRjyv7ju2E6pyB6eSoC8dxLpyk+xa+b2JPAiEA8cVZBhUql8JHjSY1kFmyhuXgNY/oJK6W+JFjeEuT5PA=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":50193},"main":"index.js","gitHead":"cf2dd2f03f86e1e69a6e1672d16b19572bb7f765","scripts":{"test":"tape test.js","pretest":"eslint *.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.9.4","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.2.0_1519898606948_0.05466544127760953","host":"s3://npm-registry-packages"}},"1.3.0":{"name":"flatbush","version":"1.3.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.3.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"3ad157b072c59c04fa68cfff63063e690fa5f1db","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.3.0.tgz","fileCount":6,"integrity":"sha512-bbkYUka6M8uOW1Mjh9X0ADsIPcGoe6Gd1fYUoIbnZBDQpRj1t0i24gPxM1D5+bCTtLhUIpQiacv3ETvCDxPfsA==","signatures":[{"sig":"MEUCIQD6lTcr8umoheCtjeL5ttCGCrqPxvXCGqtRjJ1cdPqmSwIgVE7NcwPXB8aN/w1TnSbP4Xa/LI560awLPlQfLNf6AQs=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":26686},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"32808e6e091c52184c12adcc436860e347f8acad","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup index.js --o flatbush.js -f umd --name flatbush && uglifyjs flatbush.js -c -m -o flatbush.min.js","prepare":"npm run build","pretest":"eslint index.js test.js bench.js"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.9.4","eslintConfig":{"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","rollup":"^0.56.3","@std/esm":"^0.23.3","uglify-js":"^3.3.12","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.3.0_1519916425462_0.81853103063083","host":"s3://npm-registry-packages"}},"1.3.1":{"name":"flatbush","version":"1.3.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@1.3.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"da329ef74bb80e78f5b90ed4833a06dcbe3c9a9d","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-1.3.1.tgz","fileCount":6,"integrity":"sha512-Qbxgv+ZpaP8IV6lhBcU/0Mji4ZXLV++7fgSbPuixiE7KFSjktaGoYSaY9KOMsLeGBsYtMeAU351toesDqaitjg==","signatures":[{"sig":"MEYCIQDMo18IqHBGj2iIRmnMBWGhE5wpSA8pkBOI35R9NV15zQIhAJojEGWkK0HhkzK7Lky+I1OntJU+ewsOLewxI9ut9/CU","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":25676},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"78b3838ea7a1c785b8d7e553b5704259df9744e1","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup index.js --o flatbush.js -f umd --name flatbush && uglifyjs flatbush.js -c -m -o flatbush.min.js","prepare":"npm run build","pretest":"eslint index.js test.js bench.js"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.18.1","rollup":"^0.56.3","@std/esm":"^0.23.3","uglify-js":"^3.3.12","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_1.3.1_1521384685796_0.5796750651725939","host":"s3://npm-registry-packages"}},"2.0.0":{"name":"flatbush","version":"2.0.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@2.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"26b920d2cfa13b3ea2661c705dcbef3832d530dd","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-2.0.0.tgz","fileCount":6,"integrity":"sha512-fS+DsdKIvE0WG6FztBVv3bJVDf6JdQmfmeHTikDxDoI5NMLUr/fe6R6Ei4Uf293eguxsYdgxQ9V2frN9FTMvUA==","signatures":[{"sig":"MEUCIQDQC5fxwUf2qo2K1gCwOtYzGYwRabL1+2j+RBPv3PIZPwIgMleNerpa6cxo69Egx1CDE/peDj6oiGXtF8EOVTO2f58=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":28093},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"fcf17bf20bb63c47fe0e42020f8e3653d21dc6b3","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.0","rollup":"^0.57.1","@std/esm":"^0.25.4","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_2.0.0_1521630265608_0.37194555442579236","host":"s3://npm-registry-packages"}},"2.0.1":{"name":"flatbush","version":"2.0.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@2.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"e08a7c959ddda6598be3ca7f6b60afce366457f5","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-2.0.1.tgz","fileCount":6,"integrity":"sha512-COipM7dxpNJTVUWvN4TsHjzI4p9TqtXRCn9xzMzNzAgEkC9wXJjmLKsfH6QyDwh2a6D/3id8MBguXRzC0s6KeQ==","signatures":[{"sig":"MEUCIQCoJfa9zAxqSAjDvRfXPc7IGs4Td+dCBVb1wr/kqU6Z/gIgH/xLr1NxEJb1mJud1tOlfgKIoSTQhAT7BcSmDF64I3s=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":28135},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"ff3b8b2263afb81809fab904827862b57b4d9a8b","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.0","rollup":"^0.57.1","@std/esm":"^0.25.4","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_2.0.1_1521634796700_0.23625388724105778","host":"s3://npm-registry-packages"}},"2.0.2":{"name":"flatbush","version":"2.0.2","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@2.0.2","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"92dc923c74c2ad9b7bdb7a25844efbaa24c2ef84","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-2.0.2.tgz","fileCount":6,"integrity":"sha512-o30jvowagNlaIs9QfPfAzeiLkIjBinbW1uEeQ2RwUN5NEon1bN8cRGf0SaeZPClAu583/yTN6EX4dCpmBE8jjw==","signatures":[{"sig":"MEUCIHPVRc+2sDG/pziqJKAflXbrRJufuk8GXJ7o+UduKDnVAiEAtsIFV0YC+9TvhOROvCSOxeadyZknQfdU7Oz9vMrSZxw=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":27607},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"99280752bdd060495453f6955dba42b97203f148","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.0","rollup":"^0.57.1","@std/esm":"^0.25.4","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_2.0.2_1521638140637_0.8412709446027433","host":"s3://npm-registry-packages"}},"2.0.3":{"name":"flatbush","version":"2.0.3","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@2.0.3","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"7e2f9cbddb8654292c8df98547daf2129db0229a","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-2.0.3.tgz","fileCount":6,"integrity":"sha512-5o+/Cqt1N3k0st2h8g/n1cns86rQEbPb+/QmQw1xvQn+DqEOlVA1NPv5go9whD+NLCx9TYsokFtXfXzgbTXDnQ==","signatures":[{"sig":"MEUCIH0KhLFti6y79MuQWk/Y8iODna3GhiHffpZ4C1lMEwq1AiEAk64xaBB8jX8NqcyBJqPsAn6aRxTRVGUPcfDoMQ2ui7Y=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":27619},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"14ee582353c60796ddf1816794e80ef083e9d6f4","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.0","rollup":"^0.57.1","@std/esm":"^0.25.4","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_2.0.3_1521643658406_0.4194813881914563","host":"s3://npm-registry-packages"}},"2.0.4":{"name":"flatbush","version":"2.0.4","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@2.0.4","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"84519b26498046f54fd74640569a9a1683523112","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-2.0.4.tgz","fileCount":6,"integrity":"sha512-4ve0+LFFrQ0Bs+wnU2W4pKU/kFG7Tfz1VeulbbjeaQwvJUzzqqbSiQPYLtQjghqn+IMxQN6U9LWlAP4hVCO1Sg==","signatures":[{"sig":"MEUCIEKFs8MfgeRAErA/92Cp15MCWc4Yy5Wss4oH5z684sEqAiEA1H0F7eh+fZZmeSqHdRscKEQKwbMpxY16HCp6bg2/FyY=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":27947},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"f43d9b969545263caebafacdf0dbf15382952f21","scripts":{"test":"node -r @std/esm test.js","bench":"node -r @std/esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"5.6.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"8.10.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.0","rollup":"^0.57.1","@std/esm":"^0.25.4","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_2.0.4_1521646321538_0.027723063325989283","host":"s3://npm-registry-packages"}},"3.0.0":{"name":"flatbush","version":"3.0.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"addaf96d15c0a8320d4ac6cd25304291a1d6b618","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.0.0.tgz","fileCount":6,"integrity":"sha512-RfIR6cqvvU9Oq5LpM2E9K+HByDCBaUUMawT0N+PkD9USmR7ig/ewDPS4/X+AqQqnCkeKIfCxeLz5Ut/YR9yMHQ==","signatures":[{"sig":"MEQCIFkomDHzJXMSampCvCJouqLqmKr2rcm/P3I6GukImKchAiAge0V1sYWfmBXCmfPNO3omz4DbBsIG+ikU5imten1Paw==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":32651,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJa8IUVCRA9TVsSAnZWagAAvg8QAJFIHZXIgHFth7OcNhOT\n8N2+Tb91HPV2YUT0A/NiyKKstMspp0Z2LbV0FzHxbyYc4Von/yDLp11KrAsL\nRjBjygIFV18OKx/Jt5mFX/9fM0SCWCFSZ9WbFOJ9mhTVfff8J2jI1Rui5ywK\n+m49W5da500POhdM3xUA9A1LxNUD4mRq/D9bPuTb6NKeXAHceOwb/o0pMF4W\nfSPRB3JoYt9mslijj08w3FVF1QCN7+QACSRDThhROJlAlIndvdafA7liJAzz\ntZElTY3EdZH2gwe89ZUsRt9fbkFG8liiZW1+cwCa3vwdfOC8LWspL4vjAOem\nqMzZHIaiET2xSfdtf86POCjWXBgsA9jYsVCSv7SQz3bnJ/4zt8sQ2AleORbz\n20TkOJoHh6TfjxnDzx2eQ5SflEK+Jh0ecv/gBTDzB4VOVTvH3ZWLxKiMXWY5\nLzSa8LLrCoNFN793EsuSlrfuVMpGeSdhbFrzVUZUoVKbxARdbTxIwBji1H0w\ned2aJGtGbAI3H61Tz74UNtJxcZ3EVt2s014zEApSAQ/7NWKH+k2oyiLRpJnY\nP8LVmb4je++muRtjDpUfvQ8Bk36C2PVJp1j7/EjTHbUrcBmqf98jozJyscIo\n3aLbcbZn4pDIu7S/TmwaI/mhTuKlRdgz6jyApkBd+qHAmKntaJW/GCToMw22\nFdZf\r\n=e0Yd\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","files":["index.js","flatbush.js","flatbush.min.js"],"unpkg":"flatbush.min.js","module":"index.js","gitHead":"27a26af9dbf994926c15e1aa245bfeccdacae482","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.0.0","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.0.0","eslintConfig":{"rules":{"no-var":"error","prefer-const":"error"},"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.30","tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.1","rollup":"^0.58.2","rollup-plugin-buble":"^0.19.2","rollup-plugin-uglify":"^3.0.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.0.0_1525712147645_0.13089305609928026","host":"s3://npm-registry-packages"}},"3.1.0":{"name":"flatbush","version":"3.1.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.1.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"ccd6957685a7db95d2fc27f5d4f24b7131d46553","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.1.0.tgz","fileCount":6,"integrity":"sha512-gK1GFGxxmHISdkZJKYacwrNy0sDK3dppRznffE0wRkNn8lBn0KW82z+3MiiJ9cOqRMtV+xwF+N6Zwxk06IbE8A==","signatures":[{"sig":"MEUCIFk2lIk6Wg5Ao6DLIwrufycPwfBw8xdJCttMJXhlD0WUAiEAhw4NPg1dsDIE6ls4RFSqACV+FRQ5LVS4hPeuUCPg7sc=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":42181,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbvb/dCRA9TVsSAnZWagAAW3UP/iezQKoQVKSe2ap1XRsr\nfPzfIFcdIUyHiHyqQ/zIYxVEoSvzp3TGHNKVsGPEb86VCEFRKAsUGsTPVQz/\nru7xW9XmsMdF/pSEut5Qvt99uCTyyPsv4YXthhX4iUEjvCmB1XQzRAb6UtVp\n4LwGfN98iL2IlXWyolcKxKETRTo8QKz5S1JZKtVjSrUadRt80gO9gL+Boevt\nWEvsDG45Uqpg7QgfCfx9td7djis/lLWNguPLPMdzpn+09YDUysyacP8dgib/\nxwB9LWrn6t1fxdSVfLa+PHFWq6nUpwJwK/WWTFXIGAs6hEkTS9bdsj2GP6ge\nrC6kXGynqwwpNalm5AanoLy0D4juwNCnZFyYS6q1nvp+AF8Lp+NBSpMo/wuC\ncSh+CWeWmAK6CO8vFbdI0meyhYiW5lepVSbXQfAEJjcLWcaXR+X4M8VEhyiT\n6kuBu+SpV4N7ybcRfcJnHfrsDuGcpvTpgsNoPm0gjPazz2CHLo/zifFv4Y0F\n6c0V5NEQNe/aR136RRlx3ao7R9oUevUKx4K4cgyZeqcQlWIaozhhL3Y9eqaJ\nO/3dW8tHVPNoMYBV7ThTnXDxZNwB7oRzDwxUypALQzB1ugxqNYcPpLPpckOg\n1zwFW85bUGc8Cwzu3rjgt6mZLdU6FJuIGx9CdYWr3pi+WGneI7+41kDOPX6b\nKesh\r\n=BQip\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"6dd6fd78b7861fcfc7e2d88cacbe5b614e642d2d","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.4.1","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.11.0","dependencies":{"flatqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.84","tape":"^4.9.1","rbush":"^2.0.2","eslint":"^5.6.1","rollup":"^0.66.5","rbush-knn":"^2.1.0","rollup-plugin-buble":"^0.19.4","rollup-plugin-terser":"^3.0.0","eslint-config-mourner":"^3.0.0","rollup-plugin-node-resolve":"^3.4.0"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.1.0_1539162076904_0.44286996949340685","host":"s3://npm-registry-packages"}},"3.1.1":{"name":"flatbush","version":"3.1.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.1.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"41871ee75e197b9b620b2692c3db150b2e23839a","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.1.1.tgz","fileCount":6,"integrity":"sha512-gmNpTLhNH+3UHVirxNbyGxxfey7G2jvgqJTm70t6hlCGrtk3TQHLPjMSYzCpZLkUAx8EXXxpIfqhQFkQJ5wo5g==","signatures":[{"sig":"MEUCIQDmnnMQJFIgy/HwHmau9yGHmt84izWYbhEEQGeNaSkSbQIgegYw5LxZhLHC9EeTPDjeto6694w05Gt9a+aBETaadQ4=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":42215,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJcL4CFCRA9TVsSAnZWagAAgzAP/28gkTJk0c1xqNOyA9HG\n57CXTVE77yynTsXNTKxQurdUHVbw04AWL9CpjkZ9TUsNIX3DXeUOvAaQt6p0\nnkgnlfajciGVQps5tMjC+AGt2BNGaneuZOOWefhXzUjwFvUizpgocobx/SCN\nVfHs48tRAFE9Xnnn8y3cA9gqoo/NKfa00xCSLZZh1+r9N777Yfl9FIcOVgco\naQTrkIc4b2Wwi35FcHMvaEnlaZUHh4YzCmd998nY11SE+64W6F0TwpKRj4lo\nyUWxdY6kbTKVxB0nZXihxZ2/6Dy0ojY/UrCpCGjK6bS52oGTyKf8eYZ+bZZ0\nHyVnyRmKkhhl01qzXpU/dXDAuVRTELV790MeBhLV4bsM0PQqMLTTXSE/AGA1\nRk/wkY/4RSPAwluXYLFGdVjsqmVJQLhdsyz/ug7QbsSbzW8Gid9La+w/ADDv\nNa4HVIHWalFohnY/xtbranFkpY92jKcTGbmbegIhLA0UxwSbnQ6UhCD65sue\nkeggctPKicEGlW/z9Cl1Ewks0mv6twC/JrB9+jmsw/0xBdPlYCmOqQb643Fy\nN6j2iKStbY4C/Rc2vZc/VAYKBvpz8GIKEDoWqV/j/nwawB2AK5XLwhaeLTsE\nQv4hWEeWNaC1iR08o/6TXIigqnCESJGbP1m7OXDCqcxAphWH10m80YB9kwhr\n845H\r\n=Xuke\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"a63493692934c485bd48e7438d3ddf9ac1925cb6","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.4.1","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.15.0","dependencies":{"flatqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.84","tape":"^4.9.2","rbush":"^2.0.2","eslint":"^5.11.1","rollup":"^1.0.1","rbush-knn":"^2.1.0","rollup-plugin-buble":"^0.19.6","rollup-plugin-terser":"^4.0.1","eslint-config-mourner":"^3.0.0","rollup-plugin-node-resolve":"^4.0.0"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.1.1_1546616964731_0.5661557546912919","host":"s3://npm-registry-packages"}},"3.2.0":{"name":"flatbush","version":"3.2.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.2.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"98aa77d0f928f2576553f6a3c0af66d108930cd1","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.2.0.tgz","fileCount":6,"integrity":"sha512-30fXjzUk1jDxcLhg9PWQ2yALKSJGLN7fVVu6QkBTGdzatUaxz4R8LIA97mORao66vZrfejzNCM1bBnYTooSEtQ==","signatures":[{"sig":"MEQCIFk77oUcm8ArZjItunuwkqLih11d0wYDzBF5z9sCaUx9AiAKLGJMAnNOZN7URxFwpNPrn6ijuZNadmipWBX2Pi+sIg==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":42522,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJeO8uACRA9TVsSAnZWagAANGoP/1TC7oE/BbPIq4e1S4EC\n8dLjprxKGlCp9V+KOPHwARbMsiAvMhqLvvTtyc/D7czmx0qMG5kHLjpflveV\na+7Crni191nEge5UnLYmvq5/LfyyqZkMH8Oa8Pvv+uhU+LbQulqFFNCYY8z7\nforRs6lLu4r0MClEpEazyl4Kff9Cl2ENscjwnYl3sY/1HDoO3WqLKb6pUcQT\nZgDXdha3YbAe21emoHeLYrUNx0CV7U8+lQfyCAEFMODimKmALZp4eN07ssR+\n4T9AM3NRq8G0QN/XzBZQDAyzsFOq+Xbv4VwUC3QuPrW/ht9H//d9sz6l/yE6\neG7KnC8TVva03EkAUXixBrOn4UVtcPzAvgg3/woQqQbhPFWRxRAxOHOEngFB\n18qe1MkFyMimFeqSGyrGF6A9NCTn7bXyilGEIet7JnWkLiuYqQchpozuezd+\nrslwOZB5IccVu4qAofnzg+N3jE0O/8r7NuccSkKwKNxqA9EJjzopGpZTij7I\nMx3LfZX9beu1GV2kYbmGhI4hd8r9p3nbmk5b2zouTdBEar95uNAaE9sitsKa\nqY6pExQhirtvvxkPs0APWrhGYsfeO2E2NXqV7puaKU8Z/CQmXBxU31fo4mfQ\n+xoMX1NCGpwExv1hU8B2VBAFSbBqK8txR/g1t58KQi+gXgo4kO5m4m1cme8R\n03lP\r\n=qhTx\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"c126d679f96192e7366eabac28b8888440ae5640","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.13.6","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.18.1","dependencies":{"flatqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","tape":"^4.13.0","rbush":"^3.0.1","eslint":"^6.8.0","rollup":"^1.31.0","rbush-knn":"^2.1.0","@rollup/plugin-buble":"^0.21.1","rollup-plugin-terser":"^5.2.0","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^7.1.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.2.0_1580977024529_0.4147349706653032","host":"s3://npm-registry-packages"}},"3.2.1":{"name":"flatbush","version":"3.2.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.2.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"ee7138c61c7a7980c84b0cc4d19ea907f7ca110c","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.2.1.tgz","fileCount":6,"integrity":"sha512-RAqcCyM18R0HhGIcZ7nTRImHnvmJAQqxSN8VIrRLPyWDuFjxluiyE99wuDqFiwNwBodlHXBQNf/9CrlfSqJq2A==","signatures":[{"sig":"MEYCIQCjCi4kw851dZvvoRbUgZJRw0Zbz/EQ/6OHcGxbE/jXlAIhAJeFlyi07FDxdVpd9TRzyFwSFp4iD0FfzfQdVerVAbx3","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":40865,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJeckweCRA9TVsSAnZWagAAM7QP/2edPiLpbqJlPv6ZP/mt\nXNTv+YIN2UApLEiP73UQQIvOi/gI+xvu3dz2zbEOWcVu3v5uzEFWZsVLduUH\nnapl6HdfgOPyB4YMISWNc1ydRwr4RVHIwIHme9WjMEfx8dpsSO1BP453y3T/\nT3S0zwkOCG/T/aL484wpPo1Z4VAQsD1SHP1SooLknjV1wl8m6oDrVXkI8gDM\n0fDiRf85RfW4ISECbSplaMougZUDu4QPN9p4VG2jsP2IJeZUegU//YmYRseX\nwkaBE7yqFDdnQaGZgk1TiGmKYwfnjG451FkT1X724XwKLf7aPbQRi5idzPzL\nT6ku6pn3hd1OoUhTSU6R15knF6B8vxzXG5514fb6V+3kezWJxYwJrQBp9Sk6\nUVZhq4W1Xik2Mxi8sytIa326hVPeqtTxnXDv+Vc6u73zU4ph1MM79/BkM53g\n6XFpcVuo4Asz45oI7al5CH4BUwQ7M1C2svLGJ/8vkVs77SuyYI8dTz+TtbWJ\nQZ24A+q7mPTxhKTHY3EMvX+27RyQXi4PmkXghYS99WKIe6OYC5YcAqDKVk9c\nNjaDGayu7oIA1O9ggWFQoKtf3CxLEtyemA9ze/YIdxQMjTI1RoqI/e+DEn6I\nnGTrKAKXVeFG2rW5J7YaMH2ggt8H4fQxWREDI0Hyced7RwyoUXdH0FOrh5cF\nRwZv\r\n=X+tY\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"e21c6934e19c1592e6941864840024c8f84869b9","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.13.7","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.19.0","dependencies":{"flatqueue":"^1.2.0"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","tape":"^4.13.2","rbush":"^3.0.1","eslint":"^6.8.0","rollup":"^2.1.0","rbush-knn":"^2.1.0","@rollup/plugin-buble":"^0.21.1","rollup-plugin-terser":"^5.3.0","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^7.1.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.2.1_1584548894251_0.8973580122988063","host":"s3://npm-registry-packages"}},"3.3.0":{"name":"flatbush","version":"3.3.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.3.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"b68c9149107ae86d2bce6373491f404ba4f4534e","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.3.0.tgz","fileCount":6,"integrity":"sha512-F3EzQvKpdmXUbFwWxLKBpytOFEGYQMCTBLuqZ4GEajFOEAvnOIBiyxW3OFSZXIOtpCS8teN6bFEpNZtnVXuDQA==","signatures":[{"sig":"MEUCIQC54aGZ0KrUofqJERy3WT/9Ejoq2rU+KYZrFjFbyBMEagIgfsjY1ESCKf6FNHPousNm1bBrikHWk3bIKplCtyRMZWA=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":41561,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJelcthCRA9TVsSAnZWagAAsKsP/iBYfipxwOdzsM0JAIzA\nUXJR1vs064V8hQgqqUKBOhsaeWt6MH3ZIaAp9VK4FX4R4VTurEOsNm080Acq\n1yThK1OJ04y3oB5vT5zcZA2GBC/dEBVMJ2qIyAgkWSLHnLHIaGGjfuNZ9lyS\nEW6chHRUaQc4//R+DuP/euz73wIbUfO9A3gxXyWgDUM3bu7u/le0f5MrvKhK\njtSuDdCutEmouH3fqi97PflIgtfzuBF4jhf/nLpAB4oe24idMcH8PfOHf+4h\nYUExv9ZvijXQzFs5zzLKy0mgp5Ks9ta22xxKi1b9bHpvGrLxzwM2P4t9FWop\nYEgInPPXudnB15UJfnXNfwhG9Q3ZmTNuJkJBKd3iGjf/3VZZew3exbQZE7De\nBt79wxSN4s8bxWkZurTOxeFWch5CYfTnZ3zTCZ8dVyyEiZ5n3rXXuJtAUKay\ngXoOCD68RucrdtXU9waED57FWnBrEWrK4w6In/NdXWVD/hrZLy3jp5iHwt1v\ng9l8nXmLABeYUBG3bXMIsyQOHJDUIXzeBNRX7orhCegtHc1VW6kgmmpF+iDT\ngdA1Cqef+AWD+l9zxS8sh6qnaTdoAnfGpVwLjKtyTLs++aYKlpmYTZnYcPD4\nQaKGYnTmd+lrVCamopDSWfRKNUeyiXnfJAAEsLoBUGX/XFob8lLr2Ox9cjV5\nx0Fc\r\n=BxY6\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"8035669cfe8f958cad0483833d502254c1b76f53","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"6.14.4","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"10.20.1","dependencies":{"flatqueue":"^1.2.0"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","tape":"^4.13.2","rbush":"^3.0.1","eslint":"^6.8.0","rollup":"^2.2.0","rbush-knn":"^3.0.1","@rollup/plugin-buble":"^0.21.1","rollup-plugin-terser":"^5.3.0","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^7.1.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.3.0_1586875233034_0.39292113425418784","host":"s3://npm-registry-packages"}},"3.3.1":{"name":"flatbush","version":"3.3.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@3.3.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"2ba10dfe4069ef142b8692a0c19982cf0ebabce0","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-3.3.1.tgz","fileCount":6,"integrity":"sha512-oKuPbtT+DS2CxH+9Vhbsq8HifmSCuOw+3Cy5zt/vCIrZl5KyengoTHDBLmtpZoBhcwa7/biNjgL1DwdLMJYm1A==","signatures":[{"sig":"MEYCIQCrntn9KIvOfNi9hWFVJObgjQheCNTbIOyaldvOsKZ8UQIhAOFv1P+P83YKv+RpTZnPocQojP5E3V24BloSrotZQsnj","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":41893,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJiQYAFACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmrVkg//Stq/02J+uuejQRCwTFH5VowotlpxxHqi19UMp8p6FtgLD4/b\r\n9FmcdJTiAX1k3cO2coyka6f0xrl/JD0oJkcwehz/49rfXOMh1HeyIu7Vt+bQ\r\nn0cbED/vV72JyvQDv6oEH/RxqZfS8VGxw1srNolJqPa4wBbfs3YG5Y+2Noar\r\ngxR6W6xow4fU1SJEbd1GitwD1rfbR43alJXQSQxcmu0AWggmPgYgiYfV7LsE\r\nv/0iRtWMPJAO6yoaQVDvrpRmLv2NPAI14QhpwnlRffE3az/9sdqWWyziv14V\r\nJjWiHBnWluXVogD5DGFsQLdNeT1nLN7/AvudgsqWa+B1UNU3V3CSKNzWuIxk\r\nvkiA1I7iLp8bTxCGanamix6AblBxiHHnrNvB5iKkyw/SEGNGdiSK5TA8isCl\r\nlxQEAOEi2S7ZZ6wfsISKZDAWWLuzUi1GvhdJezSRvylu8qWCryE2cDeEU8fQ\r\norRxxz7Q6yNvhgyFf2P/lk+XFuk+pAxV0ZpQaAw7MzpMxEHuVujGJGop3ABf\r\nAszMHy/8tQmXkL8f7kGqLD6a79sDvfkRPEUWGCicnSBmbz9zIETTe55IF19u\r\nony5RUnqqk2LnrsSc3lpZhl4bw9XK0PTZbb2a797o+jhqxXgbEY/re28cLhy\r\nNbRoeMlfxm32UJOK8FaGAz5nZe05ApUKAlk=\r\n=Rkgy\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","unpkg":"flatbush.min.js","module":"index.js","gitHead":"0c1b895c86ba1cbe8f33614f3d7d50e97ba05652","scripts":{"test":"node -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"@std/esm":"js","_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"flatbush.min.js","repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"8.5.5","description":"Fast static spatial index for rectangles","directories":{},"_nodeVersion":"14.19.1","dependencies":{"flatqueue":"^1.2.1"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.2.25","tape":"^5.5.2","rbush":"^3.0.1","eslint":"^8.12.0","rollup":"^2.70.1","rbush-knn":"^3.0.1","@rollup/plugin-buble":"^0.21.3","rollup-plugin-terser":"^7.0.2","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^13.1.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_3.3.1_1648459781815_0.3150462397272513","host":"s3://npm-registry-packages"}},"4.0.0":{"name":"flatbush","version":"4.0.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"4dea9e33f770281d17bd120b54cb08653b9beba0","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.0.0.tgz","fileCount":5,"integrity":"sha512-8uhCysYGqg9hqyJX8ICqX4PiXcKbdEXGPpVZyGQmPtdWN5uhEF5JtVD3OmVdIL4yuLV6tc+u9D22R+51iKTCDA==","signatures":[{"sig":"MEUCIQCZjv4GoJP8mbh+rSUHnQ19h3Qbl3ya+LEDagVVHhmVcAIgdsgUtXlOuw8rfNvkLMyJfZvXBWiOhyZeSlvLGZD3ztA=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":37110,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJiQ2g/ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmoi6g//UHqVCGCvk9mm+jA+wEsy9Fr4iJBJiv65qN2rVn+p9TxnwxIX\r\nMLRFvDCSM0czN4lN64BnNlyFvzk9ZUYz8mg+ktoAxf7mVhOUbHfAPKUPvCF+\r\n14d5Y4d4aP1KFeE275AHXeJ9F72S4areNdz3qkmbNiW2mBZr5NVQqGYdo9Vb\r\nG/XCsRvSQ3rBJGd43f4uP8keZVXqm12BcPtPqtDw24KMAlDhTE1Hw3YJPyUE\r\nSjHkA1Qnr8T0FI/j+0uTGvVI1O9+YYb2LFjSUeiH56gtocNpcqLpXEVur9Ec\r\nuX9+xg1hYgRTIWL9bnR4G53r4XWliV1sk67Kx43GpKzd0/68b7fWTHS1vRUp\r\ncvX0XzSXNJKpG2NJ1motHMhsg5tudF64BiXW72+03PVR/J3GloA3Xg+9TEiV\r\n9+LkzqtvTdrRDLGfMjgjlr3dwvdnwGTJFH7EQ5sC5pTsoZG8a/ouTj8HyIne\r\njPPl1QbuGFo6nPFvYZAMRND63JyKJNlxLnrExvsmSO+b3zKwgSsGM0GItskW\r\nv8wWxRq5X/x1k/1ASBM1RMWOA0Mw1ydI5sCe4W5oySqMQCCnJn1SAaEclpIM\r\nwaMU10x43ZBSuzkAZUR4DZ+AL+Iubql9+bA0nUTr+eOTaA1yPGeq/zM7J4Qm\r\nYF1hb2UdZEl33yew0LCZrY9/PsaBqUtbV1c=\r\n=hl3Q\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","type":"module","module":"index.js","engines":{"node":">= 12.17.0"},"exports":"./index.js","gitHead":"abf488f5ce9b4d0abf8b1e0a3ce03054bdadb7f1","scripts":{"test":"node test.js","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"8.5.5","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"14.19.1","dependencies":{"flatqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^5.5.2","rbush":"^3.0.1","eslint":"^8.12.0","rollup":"^2.70.1","rbush-knn":"^3.0.1","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^13.1.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.0.0_1648584767055_0.2766766976858752","host":"s3://npm-registry-packages"}},"4.1.0":{"name":"flatbush","version":"4.1.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.1.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"26c8113a435577d83b0db805feea627cd7c57360","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.1.0.tgz","fileCount":5,"integrity":"sha512-fwJXh5wjvYAqHIa100ZI8kW2LJrrzx8MMDIEPALb2sa6fB9ZCiB3j4JA2Vl2dgrjhKeRngHgHP2e6t/wL+0qBA==","signatures":[{"sig":"MEUCIQDzYUE6IK3E2ESngGJz77ZJ1P7YcCq+V3Ktv1SP74I2vgIgZkOvIz77e02EIUffg42V1W/qqz53G07iqUavhlc1br4=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":37596,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkNATqACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmpv2xAAjuncN9urwJBHNtRVLNCSymh9W5CI6co5rcvx6HqarORAlHEL\r\nq2TjGlGi0lSxvN/mH3AaySNi/N2dx+S9pXAwtK2AvxlHuxsz1bi9p3eLkFsc\r\nlHqPklKU4KqrsJmj4HrMv35+Jx9Yz2yGwhHI1bI993KKLBKdEHUcVxqTiyW+\r\nXkUbahdDnEGCeot9Hbu5u4gmED6ouvc7ifcDLTkWteeMjL9AWVenimb15wiR\r\nqtUEt4+84Kpy4/C/mMM4Mp6S2flwabGfqWPzBKX7Ugp7a3DKWtgpbQH/VB4A\r\ng9cVDAFRB+oVp1H6SKYS8GhcR/UUA6bU9iA7X0r22LOq/QJlLbSBz4m2Uy9I\r\npnB6vvBQZ+KIaSKE4TnisnaKpngJ3wGofPXiqocUrS8dQvmYYzXWtT0e6vE/\r\nl3B9Z0J2nsIZHKQJtaRh6gXxYUubwPjnJo+zpn7KlfbjurWxSe9GQUjd1ZQz\r\n1bj0dOTCuatDVVtxbpT1I8A/k/GgwVXvVu+EYWZkMIJKNSGWNjMN6IilvBGz\r\nqEqSWBNppYn11vEsgmlFUie7cWuEjQUcmYl3dhdo5fKxMJsUySQLfvNX7H3g\r\niRstjXLxelz1gVrvik8V4ykyWzGrX3vVU6oRfG/xEuizep8BxHkDOEA0MISj\r\nk9GO7Kcdz9XYyHsxUB2pOXt+wgeA+zDLpRI=\r\n=nxSw\r\n-----END PGP SIGNATURE-----\r\n"},"main":"flatbush.js","type":"module","module":"index.js","engines":{"node":">= 12.17.0"},"exports":"./index.js","gitHead":"41481c5c5e4326482665ef951f8879d246a1839c","scripts":{"test":"node --test --test-reporter spec test.js","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"9.4.0","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"18.15.0","dependencies":{"flatqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^3.0.1","eslint":"^8.38.0","rollup":"^3.20.2","rbush-knn":"^3.0.1","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^15.0.2"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.1.0_1681130730480_0.9315516000514621","host":"s3://npm-registry-packages"}},"4.2.0":{"name":"flatbush","version":"4.2.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.2.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"e7b1de2548a9db2c03f8c4217a06131ed80212f8","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.2.0.tgz","fileCount":6,"integrity":"sha512-LllsEiXrD3oMkuUea3lrPhRXHaUz2on3ekcqBjYoMdvqicK7tXNEsTNADVF10h/mE4fJlHAu26BpHMFiXaSmtg==","signatures":[{"sig":"MEQCIF1rJQWilogfrwd1nlLcFfYhVr9GBzkMcIqPEz+tqRNQAiAz3s59urA6Iody3maX9GB7l8YMVNB5A344x7myJSeGMw==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":48110},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"10680c14ab6171ac5b3c03815e0cfefb96488d49","scripts":{"test":"tsc && node test.js","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"9.6.4","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"18.16.0","dependencies":{"flatqueue":"^2.0.3"},"eslintConfig":{"rules":{"no-labels":"off"},"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^3.0.1","eslint":"^8.41.0","rollup":"^3.23.0","rbush-knn":"^3.0.1","typescript":"^5.0.4","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^15.1.0"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.2.0_1685607031363_0.3349874410292457","host":"s3://npm-registry-packages"}},"4.3.0":{"name":"flatbush","version":"4.3.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.3.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"0023d71dae48b45034447802492592e379ff415b","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.3.0.tgz","fileCount":6,"integrity":"sha512-tEqs64eBXwjs404FXlsXZYwBALieQpRIzxfhSwxz/3LY0zopmK8q8hK9RgpOu41tkdDj78UgRQ1tnrDyqL2DcA==","signatures":[{"sig":"MEUCIQDcsnNJPNs690/IzgweFs7HwjarO7bVi5+X/6tjiL3HIAIgET/JR4i0QBJLA8zW5INPkYiZY1OW48Zxb90Z7KyAhUM=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49452},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"82cc07a3bf91623bc99b1b38b38fe9d52beb58e9","scripts":{"test":"tsc && node test.js","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"10.2.5","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"18.19.0","dependencies":{"flatqueue":"^2.0.3"},"eslintConfig":{"rules":{"no-labels":"off"},"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^3.0.1","eslint":"^8.56.0","rollup":"^4.9.5","rbush-knn":"^3.0.1","typescript":"^5.3.3","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^15.2.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.3.0_1705776177725_0.33228189832714317","host":"s3://npm-registry-packages"}},"4.4.0":{"name":"flatbush","version":"4.4.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.4.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"4412745461ef83ee44ae5fda272cc3c00bb32a07","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.4.0.tgz","fileCount":6,"integrity":"sha512-cf6G+sfy/+/FLH7Ls1URQ5GCRlXgwgqUZiEsMNrMZqb3Us3EkKmzUlKbnyoBy/4wI4oLJ+8cyCQoKJIVm92Fmg==","signatures":[{"sig":"MEUCIGD8gTsIFeoF77fQyEeGxCanYthzAcu4x1MqH6ObVqz9AiEArEkgyZ27WfORkG/hTsIUzSdbKboTq0ZBxca6/AFdzHU=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":49661},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"b82579a93820aba855ffadca5e672ee4515f0a9f","scripts":{"test":"tsc && node test.js","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"10.2.5","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"18.19.0","dependencies":{"flatqueue":"^2.0.3"},"eslintConfig":{"rules":{"no-labels":"off"},"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^3.0.1","eslint":"^8.56.0","rollup":"^4.9.5","rbush-knn":"^3.0.1","typescript":"^5.3.3","eslint-config-mourner":"^3.0.0","@rollup/plugin-node-resolve":"^15.2.3"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.4.0_1706527362859_0.28013853989228044","host":"s3://npm-registry-packages"}},"4.4.1":{"name":"flatbush","version":"4.4.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.4.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"387aacd90ad7256f0e5daa772b05587f3a87e0fc","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.4.1.tgz","fileCount":6,"integrity":"sha512-g3eA6ZF0viCV0UslH/mdUzCLcT7aGj0Fjk9MBxxNkbADSXqSHDZhthFBDFgo2umc6SVmSItNefTjWnfyo7DunA==","signatures":[{"sig":"MEYCIQCeQt7HpigBPL75gG7FHDQ5pzuF4hEziulgGh0hL/04XQIhAPWsf2n2oWOPnAnRwme7tWfhVKl8MsY3Rms30CAe0dHQ","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":50232},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"232d95dac93d4b18ecafd949dc68071d12397c64","scripts":{"test":"tsc && node --test","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","actor":{"name":"mourner","type":"user","email":"agafonkin@gmail.com"},"email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"11.3.0","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"20.19.3","dependencies":{"flatqueue":"^2.0.3"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^4.0.1","eslint":"^9.27.0","rollup":"^4.41.0","rbush-knn":"^4.0.0","typescript":"^5.8.3","eslint-config-mourner":"^4.0.2","@rollup/plugin-node-resolve":"^16.0.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.4.1_1751745029105_0.06848902631715359","host":"s3://npm-registry-packages-npm-production"}},"4.5.0":{"name":"flatbush","version":"4.5.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.5.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"035c6ae49631b55a64705bf967b73e252b529a82","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.5.0.tgz","fileCount":6,"integrity":"sha512-K7JSilGr4lySRLdJqKY45fu0m/dIs6YAAu/ESqdMsnW3pI0m3gpa6oRc6NDXW161Ov9+rIQjsuyOt5ObdIfgwg==","signatures":[{"sig":"MEUCIGOiVq/PtyJy16ZogcSmKwc1vm9/3y9maC0XhJCDuOOSAiEAxRVEjXBa+l5xtqfhdF41dJHli2wcIp8QII7Gl8mU/wA=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":51986},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"191767b545b74d1dfbd97239758d7872191de098","scripts":{"test":"tsc && node --test","build":"rollup index.js -o flatbush.js -n Flatbush -f umd -p node-resolve","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"11.5.1","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"24.5.0","dependencies":{"flatqueue":"^3.0.0"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^4.0.1","eslint":"^9.33.0","rollup":"^4.46.2","rbush-knn":"^4.0.0","typescript":"^5.9.2","eslint-config-mourner":"^4.1.0","@rollup/plugin-node-resolve":"^16.0.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.5.0_1754755012219_0.8716267735880974","host":"s3://npm-registry-packages-npm-production"}},"4.5.1":{"name":"flatbush","version":"4.5.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.5.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"a8848f331259383e01d6fff52cd620cdfc53bc03","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.5.1.tgz","fileCount":6,"integrity":"sha512-5tpuZV/26A5gRYfqyof3/ZTWeARKgZgd9aBrJLGNSGeasdO2PRb/2lIwDHBIuvPhKK2Y4ELuHbRGtegOwH3Lqg==","signatures":[{"sig":"MEUCIQDTStooVLrYYR/bmtU7MKpdOBTRPKRAjkKXt+VcTHNMNgIgFcN8Hf8uaW69woUZ4be19t1LML00sVFjT5b7YZO1djQ=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":46707},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"38816505782af74f982f0b8b6857181a2c3ec17b","scripts":{"test":"tsc && node --test","build":"rolldown index.js -o flatbush.js -n Flatbush -f umd","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"11.11.0","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"24.14.0","dependencies":{"flatqueue":"^3.0.0"},"_hasShrinkwrap":false,"devDependencies":{"rbush":"^4.0.1","eslint":"^10.0.3","rolldown":"^1.0.0-rc.9","rbush-knn":"^4.0.0","typescript":"^5.9.3","@e18e/eslint-plugin":"^0.2.0","eslint-config-mourner":"^4.1.0"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.5.1_1773401259409_0.4781206355161771","host":"s3://npm-registry-packages-npm-production"}},"4.6.0":{"name":"flatbush","version":"4.6.0","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.6.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"f5d6b5d5a41a3c5a91d4d9abfa97d0276b1de84c","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.6.0.tgz","fileCount":6,"integrity":"sha512-oeEuOY/SieR/ZxYVx3WGYRBihhaaqPYVqae9fjUflBCq4fm76wSrk/A0zSv3cVhzc600hd3DW3W2IJ+hg8KYhw==","signatures":[{"sig":"MEYCIQCE3c+TxAymI54L+Umyuzwp1YZ0l1EJJI93fGe3TYjhmQIhAJtLqLPFT3RGz9z9OjvOFlabOvxK74baCpYHOxIn7hD0","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":52837},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"9fc3793a82a0624f64d45d8a3766641c38c88476","scripts":{"test":"tsc && node --test","build":"rolldown index.js -o flatbush.js -n Flatbush -f umd","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"11.15.0","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"24.16.0","dependencies":{"flatqueue":"^3.1.0"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^10.4.1","rolldown":"^1.1.0","typescript":"^6.0.3","@e18e/eslint-plugin":"^0.5.0","eslint-config-mourner":"^5.0.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.6.0_1780751620576_0.7837000701812846","host":"s3://npm-registry-packages-npm-production"}},"4.6.1":{"name":"flatbush","version":"4.6.1","keywords":["geometry","spatial","tree","index","rectangle","search"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"flatbush@4.6.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/flatbush#readme","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"dist":{"shasum":"4a120a67a6f2a1b8f60a6b0cd9ba6c36837baf82","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.6.1.tgz","fileCount":6,"integrity":"sha512-Nx/C9zNtzg4km7HZMJmRquooKixNxv/SSKsFGnRyKHu6q6gbJQT2rZoSm0IPbR174XUi8rFjgLnU6xsxPeHsvg==","signatures":[{"sig":"MEUCICsWgJh+gR+QqOsAY2aW7j/g9FCjDhXW0UF2BnQbKXamAiEAy5eKHVcJTgTgovyeu/wGyQRbmFHGhzr4/EYZpwBgB6M=","keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U"}],"unpackedSize":53463},"main":"flatbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"23d663fe8b2e1d0c3eb175ab4f5948e96f1d23c3","scripts":{"test":"tsc && node --test","build":"rolldown index.js -o flatbush.js -n Flatbush -f umd","pretest":"eslint index.js test.js bench.js","prepublishOnly":"tsc && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/flatbush.git","type":"git"},"_npmVersion":"11.16.0","description":"Fast static spatial index for rectangles","directories":{},"sideEffects":false,"_nodeVersion":"24.16.0","dependencies":{"flatqueue":"^3.1.0"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^10.4.1","rolldown":"^1.1.0","typescript":"^6.0.3","@e18e/eslint-plugin":"^0.5.0","eslint-config-mourner":"^5.0.1"},"_npmOperationalInternal":{"tmp":"tmp/flatbush_4.6.1_1781030512318_0.5537112507316813","host":"s3://npm-registry-packages-npm-production"}},"4.6.2":{"name":"flatbush","version":"4.6.2","description":"Fast static spatial index for rectangles","author":{"name":"Vladimir Agafonkin"},"license":"ISC","type":"module","main":"flatbush.js","module":"index.js","exports":"./index.js","sideEffects":false,"types":"index.d.ts","scripts":{"pretest":"eslint index.js test.js bench.js","test":"tsc && node --test","build":"rolldown index.js -o flatbush.js -n Flatbush -f umd","prepublishOnly":"tsc && npm run build"},"repository":{"type":"git","url":"git+https://github.com/mourner/flatbush.git"},"keywords":["geometry","spatial","tree","index","rectangle","search"],"dependencies":{"flatqueue":"^3.1.0"},"devDependencies":{"@e18e/eslint-plugin":"^0.5.0","eslint":"^10.4.1","eslint-config-mourner":"^5.0.1","rolldown":"^1.1.0","typescript":"^6.0.3"},"gitHead":"4df50c9b04867f345dae7d527935bcca174830d8","_id":"flatbush@4.6.2","bugs":{"url":"https://github.com/mourner/flatbush/issues"},"homepage":"https://github.com/mourner/flatbush#readme","_nodeVersion":"24.16.0","_npmVersion":"11.16.0","dist":{"integrity":"sha512-nNT7MFJ58Q4IAm3aYsEg+zgZGpdRcmR1i4U+aa8c+r91jmYZg7FTQwNnIMC0FyBqVZTbClKdAnrJkKkfp1BOvw==","shasum":"1bd7d09bced1a88b1ed45f84961ab1d06b85f736","tarball":"https://registry.npmjs.org/flatbush/-/flatbush-4.6.2.tgz","fileCount":6,"unpackedSize":53919,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEQCIFEvVn6czmogbQbWbhKZjIAPdVucX1x+M23lq82shXn8AiAPAS8dG5z4+Yk6hrQ49Zw271tw3/a1gdKhs/L9M33uDQ=="}]},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"directories":{},"maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages-npm-production","tmp":"tmp/flatbush_4.6.2_1781038750162_0.3053220248816422"},"_hasShrinkwrap":false}},"time":{"created":"2018-02-27T19:43:41.474Z","modified":"2026-06-09T20:59:10.403Z","1.0.0":"2018-02-27T19:43:41.556Z","1.0.1":"2018-02-28T11:18:05.045Z","1.1.0":"2018-02-28T15:39:53.277Z","1.1.1":"2018-02-28T15:50:17.788Z","1.1.2":"2018-02-28T16:17:20.702Z","1.2.0":"2018-03-01T10:03:27.027Z","1.3.0":"2018-03-01T15:00:25.513Z","1.3.1":"2018-03-18T14:51:25.842Z","2.0.0":"2018-03-21T11:04:25.707Z","2.0.1":"2018-03-21T12:19:56.743Z","2.0.2":"2018-03-21T13:15:40.715Z","2.0.3":"2018-03-21T14:47:38.467Z","2.0.4":"2018-03-21T15:32:01.588Z","3.0.0":"2018-05-07T16:55:47.697Z","3.1.0":"2018-10-10T09:01:17.076Z","3.1.1":"2019-01-04T15:49:24.888Z","3.2.0":"2020-02-06T08:17:04.657Z","3.2.1":"2020-03-18T16:28:14.423Z","3.3.0":"2020-04-14T14:40:33.210Z","3.3.1":"2022-03-28T09:29:41.948Z","4.0.0":"2022-03-29T20:12:47.214Z","4.1.0":"2023-04-10T12:45:30.690Z","4.2.0":"2023-06-01T08:10:31.698Z","4.3.0":"2024-01-20T18:42:57.914Z","4.4.0":"2024-01-29T11:22:43.054Z","4.4.1":"2025-07-05T19:50:29.279Z","4.5.0":"2025-08-09T15:56:52.445Z","4.5.1":"2026-03-13T11:27:39.582Z","4.6.0":"2026-06-06T13:13:40.752Z","4.6.1":"2026-06-09T18:41:52.464Z","4.6.2":"2026-06-09T20:59:10.309Z"},"bugs":{"url":"https://github.com/mourner/flatbush/issues"},"author":{"name":"Vladimir Agafonkin"},"license":"ISC","homepage":"https://github.com/mourner/flatbush#readme","keywords":["geometry","spatial","tree","index","rectangle","search"],"repository":{"type":"git","url":"git+https://github.com/mourner/flatbush.git"},"description":"Fast static spatial index for rectangles","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"readme":"# Flatbush\n\nA really fast **static spatial index** for 2D points and rectangles in JavaScript.\n\nAn efficient implementation of the [packed Hilbert R-tree](https://en.wikipedia.org/wiki/Hilbert_R-tree#Packed_Hilbert_R-trees) algorithm. Enables fast spatial queries on a very large number of objects (e.g. millions), which is very useful in maps, data visualizations and computational geometry algorithms. Similar to [RBush](https://github.com/mourner/rbush), with the following key differences:\n\n- **Static**: you can't add/remove items after initial indexing.\n- **Faster** indexing and search, with much lower **memory** footprint.\n- Index is stored as a single **array buffer** (to [transfer](https://developer.mozilla.org/en-US/docs/Glossary/Transferable_objects) between threads or save as a compact binary file).\n\nSupports geographic locations with the [geoflatbush](https://github.com/mourner/geoflatbush) extension. See also: [KDBush](https://github.com/mourner/kdbush), a similar library for points.\n\n[![Build Status](https://github.com/mourner/flatbush/actions/workflows/node.yml/badge.svg)](https://github.com/mourner/flatbush/actions) [![minzipped size](https://img.shields.io/bundlephobia/minzip/flatbush)](https://esm.run/flatbush) [![Simply Awesome](https://img.shields.io/badge/simply-awesome-brightgreen.svg)](https://github.com/mourner/projects)\n\n## Usage\n\n```js\n// initialize Flatbush for 1000 items\nconst index = new Flatbush(1000);\n\n// fill it with 1000 rectangles\nfor (const p of items) {\n    index.add(p.minX, p.minY, p.maxX, p.maxY);\n}\n\n// perform the indexing\nindex.finish();\n\n// make a bounding box query\nconst found = index.search(minX, minY, maxX, maxY).map((i) => items[i]);\n\n// make a k-nearest-neighbors query\nconst neighborIds = index.neighbors(x, y, 5);\n\n// instantly transfer the index from a worker to the main thread\npostMessage(index.data, [index.data]);\n\n// reconstruct the index from a raw array buffer\nconst index = Flatbush.from(e.data);\n\n```\n\n## Install\n\nInstall with NPM: `npm install flatbush`, then import as a module:\n\n```js\nimport Flatbush from 'flatbush';\n```\n\nOr use as a module directly in the browser with [jsDelivr](https://www.jsdelivr.com/esm):\n\n```html\n<script type=\"module\">\n    import Flatbush from 'https://cdn.jsdelivr.net/npm/flatbush/+esm';\n</script>\n```\n\nAlternatively, there's a browser bundle with a `Flatbush` global variable:\n\n```html\n<script src=\"https://cdn.jsdelivr.net/npm/flatbush\"></script>\n```\n\n## API\n\n#### `new Flatbush(numItems[, nodeSize, ArrayType, ArrayBufferType])`\n\nCreates a Flatbush index that will hold a given number of items (`numItems`). Additionally accepts:\n\n- `nodeSize`: size of the tree node (`16` by default); experiment with different values for best performance (increasing this value makes indexing faster and queries slower, and vise versa).\n- `ArrayType`: the array type used for coordinates storage (`Float64Array` by default);\nother types may be faster in certain cases (e.g. `Int32Array` when your data is integer).\n- `ArrayBufferType`: the array buffer type used to store data (`ArrayBuffer` by default);\nyou may prefer `SharedArrayBuffer` if you want to share the index between threads (multiple `Worker`, `SharedWorker` or `ServiceWorker`).\n\n#### `index.add(minX, minY[, maxX, maxY])`\n\nAdds a given rectangle to the index. Returns a zero-based, incremental number that represents the newly added rectangle.\nIf not provided, `maxX` and `maxY` default to `minX` and `minY` (essentially adding a point).\n\n#### `index.finish()`\n\nPerforms indexing of the added rectangles.\nTheir number must match the one provided when creating a `Flatbush` object.\n\n#### `index.search(minX, minY, maxX, maxY[, filterFn])`\n\nReturns an array of indices of items intersecting or touching a given bounding box. Item indices refer to the value returned by [`index.add()`](#indexaddminx-miny-maxx-maxy).\n\n```js\nconst ids = index.search(10, 10, 20, 20);\n```\n\nIf given a `filterFn`, calls it on every found item (passing the item's index & bounding box coordinates)\nand only includes it if the function returned a truthy value.\n\n```js\nconst ids = index.search(10, 10, 20, 20, (i) => items[i].foo === 'bar');\n```\n\nAlternatively, instead of using the array of indices returned by `search`, you can handle the results in the function:\n\n```js\nindex.search(10, 10, 20, 20, (i, x0, y0, x1, y1) => {\n    console.log(`Item found: ${items[i]}, bbox: ${x0} ${y0} ${x1} ${y1}`);\n})\n```\n\n#### `index.neighbors(x, y[, maxResults, maxDistance, filterFn])`\n\nReturns an array of item indices in order of distance from the given `x, y`\n(known as K nearest neighbors, or KNN). Item indices refer to the value returned by [`index.add()`](#indexaddminx-miny-maxx-maxy).\n\n```js\nconst ids = index.neighbors(10, 10, 5); // returns 5 ids\n```\n\n`maxResults` and `maxDistance` are `Infinity` by default.\n\nIf given a `filterFn`, calls it on items that potentially belong to the results (passing the item's index)\nand only includes an item if the function returned a truthy value.\nUnlike `search`, it shouldn't be used for handling results.\n\n#### `Flatbush.from(data[, byteOffset])`\n\nRecreates a Flatbush index from raw `ArrayBuffer` or `SharedArrayBuffer` data\n(that's exposed as `index.data` on a previously indexed Flatbush instance).\nVery useful for transferring or sharing indices between threads or storing them in a file.\n\n### Properties\n\n- `data`: array buffer that holds the index.\n- `minX`, `minY`, `maxX`, `maxY`: bounding box of the data.\n- `numItems`: number of stored items.\n- `nodeSize`: number of items in a node tree.\n- `ArrayType`: array type used for internal coordinates storage.\n- `IndexArrayType`: array type used for internal item indices storage.\n\n## Performance\n\nRunning `node bench.js` with Node v14:\n\nbench | flatbush | rbush\n--- | --- | ---\nindex 1,000,000 rectangles | 273ms | 1143ms\n1000 searches 10% | 575ms | 781ms\n1000 searches 1% | 63ms | 155ms\n1000 searches 0.01% | 6ms | 17ms\n1000 searches of 100 neighbors | 24ms | 43ms\n1 search of 1,000,000 neighbors | 133ms | 280ms\n100,000 searches of 1 neighbor | 710ms | 1170ms\n\n## Ports\n\n- [chusitoo/flatbush](https://github.com/chusitoo/flatbush) (C++ port)\n- [jbuckmccready/static_aabb2d_index](https://github.com/jbuckmccready/static_aabb2d_index) (Rust port)\n- [jbuckmccready/Flatbush](https://github.com/jbuckmccready/Flatbush) (C# port)\n- [bmharper/flatbush-python](https://github.com/bmharper/flatbush-python) (Python port)\n- [FlatGeobuf](https://github.com/flatgeobuf/flatgeobuf) (a geospatial format inspired by Flatbush)\n- [IMQS/flatbush](https://github.com/IMQS/flatbush) (C++ port, no longer maintained)\n- [msfstef/flatbush-dart](https://github.com/msfstef/flatbush-dart) (Dart port)\n- [kylebarron/geo-index](https://github.com/kylebarron/geo-index) (Rust port and Python bindings, with ABI compatibility to this library)\n- [kylebarron/literate-flatbush](https://github.com/kylebarron/literate-flatbush) ([\"literate\"](https://en.wikipedia.org/wiki/Literate_programming) JS port that documents the internal algorithm)\n","readmeFilename":"README.md"}