{"_id":"kdbush","_rev":"14-a67223b475dc7597a1c2403d5094daa0","name":"kdbush","dist-tags":{"latest":"4.1.0"},"versions":{"1.0.0":{"name":"kdbush","version":"1.0.0","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@1.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"dist":{"shasum":"d8e629fde90a6bcf6e1b54bc73c30cb2cbf71013","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-1.0.0.tgz","integrity":"sha512-EdYpycOovts3C3iF45UB75qK7k43cNO85TqRsqjmaDagTODC7Xsek0lroq5YCrdGNOz3vZekHx2yGBkRTOW8pQ==","signatures":[{"sig":"MEYCIQCJCsHEEKb5qyOHpbT+Hjry7CeZ2Dhv7k7Q87OmQA+HTgIhAOKP514j8FCXRUygQOjQUK0L8Oo9GVfzQVYRdq5Ca1UA","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"src/kdbush.js","_from":".","_shasum":"d8e629fde90a6bcf6e1b54bc73c30cb2cbf71013","gitHead":"d23804a5cd48402fb43ad06bfc30ee8268b97b0d","scripts":{"test":"tape test.js","pretest":"eslint test.js src"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"_npmVersion":"2.15.2","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"_nodeVersion":"5.10.0","dependencies":{"tape":"^4.5.1"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"eslint":"^2.7.0","eslint-config-mourner":"^2.0.0"},"_npmOperationalInternal":{"tmp":"tmp/kdbush-1.0.0.tgz_1460158292039_0.2931215846911073","host":"packages-16-east.internal.npmjs.com"}},"1.0.1":{"name":"kdbush","version":"1.0.1","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@1.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"3cbd03e9dead9c0f6f66ccdb96450e5cecc640e0","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-1.0.1.tgz","integrity":"sha512-Y75c18KdvLKRmqHc0u2WUYud1vEj54i+8SNBxsowr6LJJsnNUJ8KK8cH7uHDpC5U66NNlieEzVxeWipZaYfN0w==","signatures":[{"sig":"MEYCIQD06AcniUa8NHmovov4anURsVESRyA1sdUl6JI+d+E67wIhAI2X6D60E/CJkgkmOaLUBIiS2g3PkdwnhKIUkxCO12Wl","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"src/kdbush.js","_from":".","_shasum":"3cbd03e9dead9c0f6f66ccdb96450e5cecc640e0","gitHead":"ae855f35b650f2c37168ac2b6ee86523f6f8500e","scripts":{"test":"tape test.js","pretest":"eslint test.js src"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"3.10.8","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"_nodeVersion":"6.8.1","eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.6.2","eslint":"^3.8.1","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/kdbush-1.0.1.tgz_1476825553691_0.5103460270911455","host":"packages-16-east.internal.npmjs.com"}},"2.0.0":{"name":"kdbush","version":"2.0.0","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@2.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"686a369c0f4eadcbf56de7a343b052e872414fed","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-2.0.0.tgz","fileCount":9,"integrity":"sha512-zFyCqoAupypkOMBnE5SOoyvgioEmJS7tUAhbKsO9nddFgM0gVAyGnKUyHQCnaILd54sgPFh/UPwq3jfhDeBlGg==","signatures":[{"sig":"MEUCIDqMhV/z1eXSF7A5Xr06SRrX4K3MoBU7lrPZcLt7S2wtAiEAiKCsRbVtudtzmdMufnrJcoTXOdlApF/tsxXFx8QMw4o=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":16879,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbGVtkCRA9TVsSAnZWagAAbL8QAIR8kHxmvjf09ZGOJZ85\nsbV7nIbdu4yZ6BHaB79Ky7UO/qKWcIp7IkC6WZYhEhlqIBSOistOctUQfQTI\n4RK6tJA345gCBccWr9qqXjKfZsrkcfIAoM7eyo7EG+T9erWvl+EglcSEvWra\nEE8TaiEbhw2oifWcAUhB4RlhDnqc7HckQlAJJ+4M5WKZTn9ECveTWObMPHEw\nBrKzR8ZysDAwwNfo4Mjt8/+bXWPrqxPzT/tO+b68Hm1e4TCTaNEqXGYdBuNw\nVWTLoPUeRinNSg0NVg/grbBMR9iRPSDzShWaOpl3XzNh+daZj8ZjFuM+Muc7\nrUZCVcLdyoYF8MDOY/XqiItQ+P7xtZ2uD3r4dANFKZFxitVgTMim9a5sXifT\neFggUznmiAzh8QnUI6ft8hcstNMOe343Lvi4pptF3UM1mebhVyh5erQqK+Y+\nDhlNkgYEk+Pc1wyB/lOoBrbkKjUqgGGsDlmm7byYXyLUvVElwSVwFj/50NZN\nOdFaJtxWgM5Uj4DDJpDwgn1XNXNHgMX2tkoO59dEQ8X112BjkCdCBG2I2H2b\nSRC9T/eCcuAuz1rYpaM+OiUdcYCgIxZ98bAs303rTNJWIgs018xfl7oHWnA2\nESZrERRWQjvopW1WDaO9cbh1wPwvNsvm2H1OSgGZ/m++x2TL6Mp2BYTkQb6s\n5dj3\r\n=rn25\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","files":["kdbush.js","kdbush.min.js","src"],"unpkg":"dist/supercluster.min.js","module":"src/index.js","gitHead":"7049f63fb88e4d20fd6328071569ae3a409497bc","scripts":{"test":"tape -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint test.js src"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"dist/supercluster.min.js","repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"5.6.0","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"_nodeVersion":"8.11.2","eslintConfig":{"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.48","tape":"^4.6.2","eslint":"^4.19.1","rollup":"^0.60.0","rollup-plugin-uglify":"^4.0.0","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_2.0.0_1528388451515_0.23063574600424874","host":"s3://npm-registry-packages"}},"2.0.1":{"name":"kdbush","version":"2.0.1","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@2.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"90c6128e3001ac68c550d7c9e2f222c0269666f1","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-2.0.1.tgz","fileCount":9,"integrity":"sha512-9KqSdmWCkBIisFIGclT0FRagKhI7IVbMyUjsxCFG0Ly1Dg6whlxJ7b9lrq8ifk3X/fGeJzok1R75LQfZTfA5zQ==","signatures":[{"sig":"MEUCIFa8w790hX++JgHip6kooDu8p0UpFC+/mI5UcGXN4HRQAiEA5D2YFjZ0sUJHJoWkmZNrl9g/7N9mILyHNz2WaGmfZGs=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":16867,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbGVu/CRA9TVsSAnZWagAA168P/j6cI6gPjaEb624UuwRn\nHUExemFA2kopzTX0D/1qEQgxzg1oIW1ztc4bd45ubuYcLl5N5mcIQlhUd1QG\nO3G385AR53MFs8Nk5x+CB7Nb6BU93//IBw+nyJ9ZdcZAmVdbR8cU3KjZaErc\n8AzkyVpCuB1RuFA2rbn3K+4S0uA8OIvuJCAytWcM3KvZOAJISs7OIdUA5tQq\nz5HvwTXkz4+5QJsDZ3gDjcT+QtEaz2iDImhbsjtncIrftKUJGYXNS3I0dFfu\nU3IpG0e4T+KA8wExgi41Phe/cWspQn5pkm6uaztIEDk6KWj8ZTZf4uMvWlAR\nd6B4w4fGp5MZQUdpl/GMtsckcESh/V9HoYX9pXA4tCPJf18jSCVlkY3zNzdV\nt6ltXKyGM2ycfIwfjOmQjjHC0oOS65Zt6OKzw5DbaobuyU1ftoZtK3c4pPXE\nUqEzqm2eC3LCq6albahq4hDSaLhpTVUxxwNRRUKK/iPZTRCAgjwnvzuh9QmY\nRETBemVGXmUJPUC0OioNQXp+MsOyphZlKkJksscc0mixSA6aSQ3E5eh2Oe7U\nOYv6HCFPRrWmWvhFMuOvAcCjqGdCNWnrZU2L7O624mg1KbDabM7SuFU4CkOA\nHtVUDCxe2jckqo3NNhFZPiIv84x4jY8mag1vr39Xu5xTSUv+6d2pBlTzwVj+\n1Vqj\r\n=z9xV\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","files":["kdbush.js","kdbush.min.js","src"],"unpkg":"dist/kdbush.min.js","module":"src/index.js","gitHead":"1e4879151c30c32f84a5c797a59480bbf719cb4d","scripts":{"test":"tape -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint test.js src"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"dist/kdbush.min.js","repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"6.1.0","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"_nodeVersion":"8.11.2","eslintConfig":{"extends":"mourner","parserOptions":{"sourceType":"module"}},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.48","tape":"^4.6.2","eslint":"^4.19.1","rollup":"^0.60.0","rollup-plugin-uglify":"^4.0.0","eslint-config-mourner":"^2.0.1"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_2.0.1_1528388542446_0.4293094961336368","host":"s3://npm-registry-packages"}},"3.0.0":{"name":"kdbush","version":"3.0.0","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@3.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"f8484794d47004cc2d85ed3a79353dbe0abc2bf0","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-3.0.0.tgz","fileCount":9,"integrity":"sha512-hRkd6/XW4HTsA9vjVpY9tuXJYLSlelnkTmVFu4M9/7MIYQtFcHpbugAU7UbOfjOiVSVYl2fqgBuJ32JUmRo5Ew==","signatures":[{"sig":"MEYCIQDUfzH6mdr3ImOkYQ95izP4XoabIE3AmVAHNJs2L236AwIhAOVuuK0EwMz3D51Apfv6Vm/m6qyD7r9VN34pF4HrLg0t","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":16951,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJbkjzgCRA9TVsSAnZWagAAav4P/A3fZnP6ViURv6gD1Dcp\n/fwocGVrxIbzpU/tWQREkDjfRh+hKUWfaOjrvqRHZcCvF3JAN3tD6cbDc5NQ\nO2ANqagLXmwwrwNfE95usR+qBoBgkV1YE5PTqZK5KI7LyLKML9WGEh4FcPIg\nI8HurwyBvuoX3RnWT29Ao+csjnd1ZFhJDMetTEylL4+VjMYPq6iEBw0kfIa+\npmbLvWcZE2GkxDaWFratZ8cqQ1RvdAEipCBvGujZQh95bYoOboL/WgJi8umy\nsy3mApBkiiOqbbhCTitN2gqtkg2OplDTuxqKLcj2+elmzNfsKugQOtpMOQB2\nuKeP0nLAQ5HdtsDPeSu84/a+/ktXgl0Q5UhEWqrGEQIRppX5sIJwyZVmyaIv\nKtfPcaYj88biRD+Hy21eJdJsRkOPq6JwZ/DYrz2HZlSLdhhyxeDB67c1PsRX\nHXeTGjSiWf7H9U8o5Y5OJBauDmpKFY82fr1UOK9+eN/hbZY9C1zXqNZZERAd\nnZv4kqNZs5S1SAKoeXoFged90I4jZO1M/tZrhtvEYxxNvnfh/f+6d3ScxTP3\nd0AtUkgzmXEnrlxkZKocFQ/srl9g6bcsd+982+nphjOu6CawIkLDVILvHfCO\nwHDUYVVPkfT3Zgwur0x2hAe6bWPCcrvNU8j8QPWX1CLjbZ4DJzNTkJTi2E2J\nkn+2\r\n=ouTa\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","unpkg":"kdbush.min.js","module":"src/index.js","gitHead":"5ff01fb69666443270db1f136b79ba4588645ab8","scripts":{"test":"tape -r esm test.js","bench":"node -r esm bench.js","build":"rollup -c","pretest":"eslint src test.js bench.js rollup.config.js","prepublishOnly":"npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"kdbush.min.js","repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"6.3.0","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"_nodeVersion":"10.9.0","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"esm":"^3.0.82","tape":"^4.9.1","eslint":"^5.5.0","rollup":"^0.65.2","rollup-plugin-buble":"^0.19.2","rollup-plugin-terser":"^2.0.2","eslint-config-mourner":"^3.0.0"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_3.0.0_1536310495834_0.4486660538682752","host":"s3://npm-registry-packages"}},"4.0.0":{"name":"kdbush","version":"4.0.0","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@4.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"2491f246b6ded6d93440fc4f5c58d1c04bca44bf","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-4.0.0.tgz","fileCount":6,"integrity":"sha512-5K6IvqkwyjbcBvJBXAhVlT3DvWLdt4YR3xN8KUvqQuf7dQ9BNT54hAdSZJ9BWc2+7ZrUcmjlhYB5ILbeGN4/Eg==","signatures":[{"sig":"MEQCIAiFhZxtqU4oI8cLv15Fddbk1JdYuLytNG+PJ5Q+4fm3AiAQ/e/T1ANYJkc+37O9i61YDPsoXKE2hTtM1ymmEJHMcg==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":23046,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkQZZ/ACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmqOyA//XJmPDEZAc0kh/oRIwakFP6C7ML2b9yIuGVCV4es5ADDtDZ/d\r\niLussQx/+s7+mzHDZb6D2GoimFyj4bRKi/SREEjqP11CptPCxmNUjTbRFdSV\r\ni33nalhWl3bOjRFhw7zEb0n6iAaUbSslW1gq3VLT0yt8OsFg0BTVl2s8dm3e\r\nTrhpJGvzajq4z2n6zuKhl7LQld0ohCd47EnGa5eeT2zSL/8iZB7sy+kB4Hg2\r\nujFdbd+mzylu0oWO4D6msnG5QRoKBadB00zIu3sUuvaHhpykTQRC5qAZ1PSM\r\nb7LCBj3e1WckEJ4r/rrwCBG0eGWSVw7tFh2HLQ20Ef250YdRG91Z971AaWDi\r\nmzuHjjXT2jt/fiNu96VR28kEx0S3V1FHaL+nFCLj2XPBRBWkSmsMjqq3JM8s\r\n1nrCc8FCGO0AYtYezdljGjr32vM5PKerEEKVm7fR9A8dooMwpZ6Da7AiyNZQ\r\nkz2B7DuWkITJIkmEnY+bRkHDG135erSe/SxC73madaxJxK3Bjvxx6PmNIuUq\r\ni95DpTRlkvmPuJUj1DuYa2BdItLhP/rTdTtISH4xbsm1lf+MFJAgV59Dja9d\r\nmCUDtxotBB0uwJaZqshcO06VPXIiANtMnTLuJWKf4dZtELD0F/SqwlBekcE4\r\n3qPaBRLrEuWaVjHHlOP1fI0DEa8uIjmuBm0=\r\n=8TOL\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"04767a26c203927fc6cd22845c0cbd96f51634a3","scripts":{"test":"tsc && node test.js","bench":"node bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js rollup.config.js","prepublishOnly":"npm run test && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"9.6.4","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"sideEffects":false,"_nodeVersion":"18.16.0","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.38.0","rollup":"^3.20.6","typescript":"^5.0.4","@rollup/plugin-terser":"^0.4.1","eslint-config-mourner":"^3.0.0"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_4.0.0_1682019967151_0.4591961560630047","host":"s3://npm-registry-packages"}},"4.0.1":{"name":"kdbush","version":"4.0.1","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@4.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"c411c5571d246c7f012ea5980ea720023d663329","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-4.0.1.tgz","fileCount":7,"integrity":"sha512-RlSWHFOf40nU5Be8dZIzdA8j6Jn9IYskSPSZwkDCooGb16uXeUx/6QZuW+krdEToViiK2OAwfW7QWDHY+kAz0A==","signatures":[{"sig":"MEQCIHh6LIgHslEMZGpzU64+md2PbM2p6APkTdUN2+cfmm2yAiBcb2/CHf7mKxKqsVAdsxhHnvEhhSiZ+Bp8k5g7ocQEdQ==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":34361,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkQZboACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2VmoDZQ/+K8j6HFzEiDTmwKaJ5EFBIdtcwWk1VdH5uGVQ6EuoImLdUEDd\r\nO34VBXE25UkXJzqHivJ8Kdis1d8kHu/gK9D1/AF27r+vQMsiSdkup5bQeYVS\r\nmaLwlwgC1fWJ9St58Bl/zGGlY5zsEzSdwxsmYS7VbcoF6i7KUSOk6Umt0HoH\r\nKKTLt/d3G9niOnsyUaDSQjlOR+tkpMcrxzS4qP1gE1vW0UsqlAxv7zabmnzQ\r\n5r4DzCaohe/4skb5W9yxCxKJPBoxzwM5l3mDq4mKbNdB0LkaEWSphWiq64lo\r\nZHynGQ/pNZHr89BvUFkMRFYFsewrrOUwdTxISpvLM0vMJmFW5OjFIAqThQ9m\r\nDc+tSscDembHj63/SfLwtCV1AHQotvzs+tcXpWer00NE4vd/EUjs9mEgNY8Z\r\nn6DWvcFt+gFEM21KixeHVDjSFNWc43BK8BWugv0+JaHWu88FUW6WRgMCHLeu\r\nZ+KIx0rf+hAx15kuiLPgzQc9kWPGuO2aqjv0KosfzwTyYiyTKaxZUJEeCmRf\r\neMnmORrXu/Qbj0DmhCPBGoZghjD8KLqBRExY2Zhwt9kXXSS2dHi6cLKIMDqg\r\nawxUeR7saYavKudahCYM1uawCE0zluWxLvnulKoXdn68NkaMwjSQ0FkaWR7R\r\nnW9BAvWzmx6WpgnPeRxZdI25wzLCGXxUgi4=\r\n=Ffdq\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"d9547de88d893efd126eeaa1b1e7d8f4dffa7cc5","scripts":{"test":"tsc && node test.js","bench":"node bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js rollup.config.js","prepublishOnly":"npm run test && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"9.6.4","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"sideEffects":false,"_nodeVersion":"18.16.0","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.38.0","rollup":"^3.20.6","typescript":"^5.0.4","@rollup/plugin-terser":"^0.4.1","eslint-config-mourner":"^3.0.0"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_4.0.1_1682020072226_0.6003915292338793","host":"s3://npm-registry-packages"}},"4.0.2":{"name":"kdbush","version":"4.0.2","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"kdbush@4.0.2","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/kdbush#readme","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"dist":{"shasum":"2f7b7246328b4657dd122b6c7f025fbc2c868e39","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-4.0.2.tgz","fileCount":7,"integrity":"sha512-WbCVYJ27Sz8zi9Q7Q0xHC+05iwkm3Znipc2XTlrnJbsHMYktW4hPhXUE8Ys1engBrvffoSCqbil1JQAa7clRpA==","signatures":[{"sig":"MEUCIQCNbO7kjP6Sxhrp4WXCABtYQKNJafXZs3Mu9mRNiZAvzwIgaYrzboJGw6+yiQcOQaeE6zdkC7qdQPOWEXS1w1aQhO8=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":34356,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v4.10.10\r\nComment: https://openpgpjs.org\r\n\r\nwsFzBAEBCAAGBQJkSs1fACEJED1NWxICdlZqFiEECWMYAoorWMhJKdjhPU1b\r\nEgJ2Vmpc2Q//TN/a2Uwa2x5t/40r25e0qoj9gpHEEx8YNihoQLIi67Ikn5Ed\r\ntc9c+WMhAQbyqXDkxyHGoUsgQ5tZo7ykZ6XqlwXsI9iBD1zu9MQ1HeJ+jtA0\r\n6/vrQQjhZJLkdc5lsuCeFzB3iYmoIVvhslqn90Y9uGNIko/ukSq56EsDD58J\r\n6QuOENjRiWTAvSauiwJTVtwdkcDWlupDS4Tsj5r/N6+im4jw/m8GYSHFnGW6\r\nL8B3uxfTY3UY9bUNNPM9tvILfjqYOAZOzbWQaF9wwsw0ksBcbN3eq4BWurBq\r\noE+GTk42mL/Mf0S+3atOVcHP0qomP0b6bA2HWNCpBQZJPyX2a4W5Bq1CcAz2\r\n6yO712fu5JdFXCJ4OhjxkZIZhFimt6660fmFx5jNiVo/DnvX08Hct6XRTZd0\r\nEKGqtue+tHHMnmWvQ6mYQz7CnIzkzsAx0gLqv2YOKlECeP+/WNEoNE057eCe\r\nCxxdLmN/Ck2J505SX3WfD1o46WQX3P5nW+kNHJPBIPtmNb1C8K1eVYqaxdpj\r\ntU9wDe76scnZxoNU6Fe7ueeZqPzEY+RP6JeKzRjycZwbFNizT+oPwfBIl27x\r\nPYjiwXKenUJCFLCQ7vKRU2Pwpa3OC1SaXel1f1RXh/N7YTjLsrixCNqhDhIi\r\nJrgfRKUpb37hgvaBi2T8kRO7z1lO7dj1WmU=\r\n=jItQ\r\n-----END PGP SIGNATURE-----\r\n"},"main":"kdbush.js","type":"module","types":"index.d.ts","module":"index.js","exports":"./index.js","gitHead":"f14ff0b3dafee83ee8b1ca67d2701a25b83b6b47","scripts":{"test":"tsc && node test.js","bench":"node bench.js","build":"rollup -c","pretest":"eslint index.js test.js bench.js rollup.config.js","prepublishOnly":"npm run test && npm run build"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git://github.com/mourner/kdbush.git","type":"git"},"_npmVersion":"9.6.4","description":"A very fast static 2D index for points based on kd-tree.","directories":{},"sideEffects":false,"_nodeVersion":"18.16.0","eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"eslint":"^8.38.0","rollup":"^3.20.6","typescript":"^5.0.4","@rollup/plugin-terser":"^0.4.1","eslint-config-mourner":"^3.0.0"},"_npmOperationalInternal":{"tmp":"tmp/kdbush_4.0.2_1682623839531_0.9562492921600847","host":"s3://npm-registry-packages"}},"4.1.0":{"name":"kdbush","version":"4.1.0","description":"A very fast static 2D index for points based on kd-tree.","type":"module","main":"kdbush.js","module":"index.js","exports":"./index.js","types":"index.d.ts","sideEffects":false,"repository":{"type":"git","url":"git://github.com/mourner/kdbush.git"},"devDependencies":{"@rollup/plugin-terser":"^1.0.0","eslint":"^10.4.0","eslint-config-mourner":"^4.1.0","rollup":"^4.60.4","typescript":"^6.0.3"},"scripts":{"pretest":"eslint","test":"tsc && node test.js","bench":"node bench.js","build":"rollup -c","prepublishOnly":"npm run test && npm run build"},"keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","gitHead":"fd8deb4a173b1db1d90a47bed759d71cb9a399d9","_id":"kdbush@4.1.0","bugs":{"url":"https://github.com/mourner/kdbush/issues"},"homepage":"https://github.com/mourner/kdbush#readme","_nodeVersion":"25.9.0","_npmVersion":"11.12.1","dist":{"integrity":"sha512-e9vurzrXJQrFX6ckpHP3bvj5l+9CnYzkxDNnNQ1h2QTqdWsUAJgXiKdGNcOa1EY85dU8KbQ+z/FdQdB7P+9yfQ==","shasum":"d504bc0447a59be4fb75533a5c25e316b3ed8859","tarball":"https://registry.npmjs.org/kdbush/-/kdbush-4.1.0.tgz","fileCount":7,"unpackedSize":39122,"signatures":[{"keyid":"SHA256:DhQ8wR5APBvFHLF/+Tc+AYvPOdTpcIDqOhxsBHRwC7U","sig":"MEYCIQCBVu0Py04i28cDnx5SBmiKHkptM8uQf2QDQkcEzuD9ZwIhAMh3dEzYoHRnWeLoOO/GGe8OP4JjmJuGBVh0kvtzAyX8"}]},"_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/kdbush_4.1.0_1779207101912_0.09314173969207595"},"_hasShrinkwrap":false}},"time":{"created":"2016-04-08T23:31:33.030Z","modified":"2026-05-19T16:11:42.157Z","1.0.0":"2016-04-08T23:31:33.030Z","1.0.1":"2016-10-18T21:19:14.261Z","2.0.0":"2018-06-07T16:20:51.701Z","2.0.1":"2018-06-07T16:22:22.538Z","3.0.0":"2018-09-07T08:54:55.968Z","4.0.0":"2023-04-20T19:46:07.322Z","4.0.1":"2023-04-20T19:47:52.391Z","4.0.2":"2023-04-27T19:30:39.739Z","4.1.0":"2026-05-19T16:11:42.061Z"},"bugs":{"url":"https://github.com/mourner/kdbush/issues"},"author":{"name":"Vladimir Agafonkin"},"license":"ISC","homepage":"https://github.com/mourner/kdbush#readme","keywords":["index","points","kd-tree","data structures","algorithms","spatial","geometry"],"repository":{"type":"git","url":"git://github.com/mourner/kdbush.git"},"description":"A very fast static 2D index for points based on kd-tree.","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"readme":"## KDBush\n\nA very fast static spatial index for 2D points based on a flat KD-tree.\nCompared to [RBush](https://github.com/mourner/rbush):\n\n- **Points only** — no rectangles.\n- **Static** — you can't add/remove items after initial indexing.\n- **Faster** indexing and search, with lower **memory** footprint.\n- Index is stored as a single **array buffer** (so you can [transfer](https://developer.mozilla.org/en-US/docs/Glossary/Transferable_objects) it between threads or store it as a compact file).\n\n\nIf you need a static index for rectangles, not only points, see [Flatbush](https://github.com/mourner/flatbush). When indexing points, KDBush has the advantage of taking ~2x less memory than Flatbush.\n\n[![Build Status](https://github.com/mourner/kdbush/actions/workflows/node.yml/badge.svg)](https://github.com/mourner/kdbush/actions)\n[![Simply Awesome](https://img.shields.io/badge/simply-awesome-brightgreen.svg)](https://github.com/mourner/projects)\n\n## Usage\n\n```js\n// initialize KDBush for 1000 items\nconst index = new KDBush(1000);\n\n// fill it with 1000 points\nfor (const {x, y} of items) {\n    index.add(x, y);\n}\n\n// perform the indexing\nindex.finish();\n\n// make a bounding box query\nconst foundIds = index.range(minX, minY, maxX, maxY);\n\n// map ids to original items\nconst foundItems = foundIds.map(i => items[i]);\n\n// make a radius query\nconst neighborIds = index.within(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 = KDBush.from(e.data);\n```\n\n## Install\n\nInstall with NPM: `npm install kdbush`, then import as a module:\n\n```js\nimport KDBush from 'kdbush';\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 KDBush from 'https://cdn.jsdelivr.net/npm/kdbush/+esm';\n</script>\n```\n\nAlternatively, there's a browser bundle with a `KDBush` global variable:\n\n```html\n<script src=\"https://cdn.jsdelivr.net/npm/kdbush\"></script>\n```\n\n## API\n\n#### new KDBush(numItems[, nodeSize, ArrayType, ArrayBufferType])\n\nCreates an index that will hold a given number of points (`numItems`). Additionally accepts:\n\n- `nodeSize`: Size of the KD-tree node, `64` by default. Higher means faster indexing but slower search, and vise versa.\n- `ArrayType`: Array type to use for storing coordinate values. `Float64Array` by default, but if your coordinates are integer values, `Int32Array` makes the index faster and smaller.\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(x, y)\n\nAdds a given point to the index. Returns a zero-based, incremental number that represents the newly added point.\n\n#### index.range(minX, minY, maxX, maxY)\n\nFinds all items within the given bounding box and returns an array of indices that refer to the order the items were added (the values returned by `index.add(x, y)`).\n\n#### index.within(x, y, radius)\n\nFinds all items within a given radius from the query point and returns an array of indices.\n\n#### `KDBush.from(data)`\n\nRecreates a KDBush index from raw `ArrayBuffer` or `SharedArrayBuffer` data\n(that's exposed as `index.data` on a previously indexed KDBush 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- `numItems`: number of stored items.\n- `nodeSize`: number of items in a KD-tree node.\n- `ArrayType`: array type used for internal coordinates storage.\n- `IndexArrayType`: array type used for internal item indices storage.\n","readmeFilename":"README.md","users":{"uptonking":true}}