{"_id":"rbush-knn","_rev":"14-51aa1fc1d44698f1d2bdb0d7bbf975e4","name":"rbush-knn","description":"k-neareset neighbors search for RBush","dist-tags":{"latest":"4.0.0"},"versions":{"1.0.0":{"name":"rbush-knn","version":"1.0.0","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@1.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"dist":{"shasum":"df3bf838c4f5b6352fe355c2ee4c9f65a714afc7","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-1.0.0.tgz","integrity":"sha512-bxcfUdnsVLbea4as98eMzqi4ryE0z6SnNzK0N8TDSDC4PeCvpuQEyW+MrqQXs6kxgieiSuoHcXzwDEsH9iF4UA==","signatures":[{"sig":"MEYCIQDyWy6qmx92ycalf/1FQLEMZlafQubsFPDfIfS8/1FTJQIhAMXp9rDGrGTvNZlUSb364jq4T6VV5qV/rZ0Do47KjwD+","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"df3bf838c4f5b6352fe355c2ee4c9f65a714afc7","gitHead":"307189e52485a284186d78bea9642dc2794a68ce","scripts":{"test":"eslint index.js test.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"_npmVersion":"2.7.5","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"0.12.2","dependencies":{"tinyqueue":"^1.0.1"},"devDependencies":{"tape":"^4.0.0","rbush":"^1.4.0","eslint":"^0.19.0"}},"1.0.1":{"name":"rbush-knn","version":"1.0.1","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@1.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"f235ac0aa670b34b283d3c10213e5d1dea05dc0b","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-1.0.1.tgz","integrity":"sha512-7AW1A/W0sklSbR4dJ+KTunekve7NFphmFfDhih8Fnret/CBJ0AIbk3g8oV+AZVtz/Dgx46RdifoFR1n6tOIOUA==","signatures":[{"sig":"MEUCIA0U8Cel28kuRjkXtfq9axkt9WAh6/inBfGQrhEvJqtuAiEA/KI5pL3PoDZbOCIPAMeN/KUA0owhInzdPWIj32Q2NZY=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"f235ac0aa670b34b283d3c10213e5d1dea05dc0b","gitHead":"77ca5365253016cca1c656f9d52d6485bc03cdd6","scripts":{"test":"eslint index.js test.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"2.10.1","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"0.12.4","dependencies":{"tinyqueue":"^1.0.1"},"devDependencies":{"tape":"^4.0.0","rbush":"^1.4.0","eslint":"^0.22.1"}},"1.0.2":{"name":"rbush-knn","version":"1.0.2","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@1.0.2","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"019a639b4af6efde3750d898eba693fb7625e5d1","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-1.0.2.tgz","integrity":"sha512-p1mBc6DDz2xLOSR3p9BZAzZoXQ5ekMtKrBEH8ew1S13+iW/u4LLsBGjde7+uz+twK/hPuE2RCdAXpT01XE4aiA==","signatures":[{"sig":"MEUCIAUkRcI9dt2So5j1vonEFDAH9hRQrO0jqr8zfkhVqRFlAiEAj7UJ1Vlb+KZusBXetjnM2x3emgzqgO6GFtfSUFNixUc=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"019a639b4af6efde3750d898eba693fb7625e5d1","gitHead":"ba5220cf132351f99b4103efeeeac39b55583558","scripts":{"test":"eslint index.js test.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"2.11.0","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"0.10.38","dependencies":{"tinyqueue":"^1.0.1"},"devDependencies":{"tape":"^4.0.0","rbush":"^1.4.0","eslint":"^0.22.1"}},"1.1.0":{"name":"rbush-knn","version":"1.1.0","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@1.1.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"dc27ee0a2fb86e3afb16311cd1fd6492f02d720e","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-1.1.0.tgz","integrity":"sha512-+DAK6b6ECYH/RRxEPRgpyAYYLFpWrKBZm5BNZ1KsHAOQ6rnt8y8XW87sh58S+G4b4Zq53XrD8rOA4VXRRpDUpQ==","signatures":[{"sig":"MEYCIQCudZlPDJZWv5L1+HoMaFxp7WUmL/luaXdhgvDYRbzqRQIhANJHjpA79/dRCjWT1Okq6GaSGDwcVpEf3iOCw4MMax84","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"dc27ee0a2fb86e3afb16311cd1fd6492f02d720e","gitHead":"d9a5c07a6566dcb16d096e650ce1297b8e912c0c","scripts":{"test":"eslint *.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"3.6.0","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"5.7.0","dependencies":{"tinyqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.4.0","rbush":"^1.4.2","eslint":"^2.2.0","eslint-config-mourner":"^2.0.0"},"_npmOperationalInternal":{"tmp":"tmp/rbush-knn-1.1.0.tgz_1456765392410_0.1679441889282316","host":"packages-9-west.internal.npmjs.com"}},"2.0.0":{"name":"rbush-knn","version":"2.0.0","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@2.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"4b6978c7563a2d95dd8b18871a53cb9179de1c54","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-2.0.0.tgz","integrity":"sha512-dKLFwlG4nu3m4mfYQDm3Q5QQkXiOGytNQppCRhCIm22jw0EivPs4gzEbb/qI0Cqit4IWFafv6rNuSX4ATiVfaQ==","signatures":[{"sig":"MEQCIAL3aDvD4SoFJ93d4WINlbUGnbepPF15KmKZi4RNxLi+AiBCzQ2RnMsMTxWpfnO2hKsP2pIuHcXeCVg8qIaWFeZrrw==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}]},"main":"index.js","_from":".","_shasum":"4b6978c7563a2d95dd8b18871a53cb9179de1c54","gitHead":"7e400e37f399e91a0efab59efd12df18ff3bcdf2","scripts":{"test":"eslint *.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"2.15.4","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"6.2.2","dependencies":{"tinyqueue":"^1.1.0"},"eslintConfig":{"extends":"mourner"},"devDependencies":{"tape":"^4.4.0","rbush":"^1.4.2","eslint":"^2.2.0","eslint-config-mourner":"^2.0.0"},"peerDependencies":{"rbush":"^2.0.0"},"_npmOperationalInternal":{"tmp":"tmp/rbush-knn-2.0.0.tgz_1467286724139_0.2605117238126695","host":"packages-12-west.internal.npmjs.com"}},"2.1.0":{"name":"rbush-knn","version":"2.1.0","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@2.1.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"f4e2b2bc2bccab593321af91eca1acbdc7aca2f3","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-2.1.0.tgz","fileCount":10,"integrity":"sha512-BFGyvp/NOZ62fZQKcD4kW3Okk6ay3xXaJF22Xp+zRjoPF/TRiEDq+5SP1LZn03cSIvGiS4BY5MKVvvK3cinvRw==","signatures":[{"sig":"MEYCIQDuiOHPNjLuvwcl06pUXbCNQh0Ejta6L4wSqpcdW962HwIhAMsJuTs21WJfNEuGEiSAXwcULa095Dq13UXzFpLBHUgn","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":70872},"main":"index.js","gitHead":"e5c8e0b04199b2fe0f888e1317e76c29ba0a354c","scripts":{"test":"eslint *.js && tape test.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"5.6.0","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"8.10.0","dependencies":{"tinyqueue":"^1.2.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.9.0","rbush":"^2.0.2","eslint":"^4.19.1","eslint-config-mourner":"^2.0.3"},"peerDependencies":{"rbush":"^2.0.2"},"_npmOperationalInternal":{"tmp":"tmp/rbush-knn_2.1.0_1522152855719_0.5656046842362443","host":"s3://npm-registry-packages"}},"3.0.0":{"name":"rbush-knn","version":"3.0.0","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@3.0.0","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"faa169d3f2f07ac7b1c044f9415378d7874bcc72","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-3.0.0.tgz","fileCount":6,"integrity":"sha512-Ns9kKJaA6u7Y8xygFnY6rqfjiqm9/KYiAyrED0kktGV0NYDdjUPISeErrAvn3u7NvCkgSVz+N3UPuQXuTZ2VwQ==","signatures":[{"sig":"MEQCIDtPpyr0X04DdWbIcQGZkXnfa6O5HAajH+/uWUYm7ngoAiA/yZHRFnVGKb7vgE/i4xUmaYUYQkpg5uF1CvZU/Y51fw==","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":11929,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJec5OYCRA9TVsSAnZWagAAZxMP/ihRtg++tou+F1KYvN0B\nCT0FoNNIK+OlKXKzFpn77ptvqMJyFyjjFKdPUJ2a8jOReagVBpWy8GSLYcu6\nEdNxjJ9ecNG50s2jwg9cy4eHlDCMpk4IZVC9/hkdaMvLGIOHZqotw+dSQIf/\n3ipO0L4G+WuHrXu2r8Z7ma8+2+cAxGCxELthKv4FAthwIpceqGSHgzuqkbzB\nF5TWmEo3c01wvWUOXc+GccUH6aFrQmNbTikeOTJgYHyQlfEOE1XuDzXMuq5K\n+VFCeYDdX3PsAXmY2YVRj10a3WrbDXPfZTjA10bj/B3nJzi1uO9AnixaminQ\npdUyIn/4E0gLgPJIQzpk9+IgIIerTiZ8O+MIr+FaZFGUQ6t74ktFgAS6K1Gp\nWEZbDqJbr7q/QwVUPj+tHaSz2NytABVAwRfOl4f6rpII66jUNiHF7GTrkDoA\nWFv6WFOvfNxVU279cyh8MKzK+fEzUTreI9euP0xGln2l70jc7C/6ex8RMyX1\n+9Qw0U7E/M+afb4qfEY5spp9MZZWFeQv340I9fw2HLoZSTeoZ8C5O+t5LFE0\nY0bRHxnKvXDXRPZXG+kLVmSqm0DuTz/b9prIQAEsrBgvgTxmyQAYrA5VdQLP\nxeWgjBBgA07wzxruWPclm70vIa+p7L/YUTAKdAqWHF9hAW/3ushJwgXsRFtL\nNyWx\r\n=YywL\r\n-----END PGP SIGNATURE-----\r\n"},"main":"index.js","unpkg":"rbush-knn.min.js","gitHead":"1271d41e2481bcba452595dd921aed255c0637eb","scripts":{"test":"eslint index.js test.js bench.js && tape test.js","build":"browserify index.js -s knn -o rbush-knn.js","prepare":"npm run build && npm run build-min","build-min":"browserify index.js -s knn | uglifyjs -c -m > rbush-knn.min.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"rbush-knn.min.js","repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"6.13.7","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"10.19.0","dependencies":{"tinyqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.13.2","rbush":"^3.0.1","eslint":"^6.8.0","uglify-js":"~3.8.0","browserify":"^16.5.0","eslint-config-mourner":"^2.0.3"},"peerDependencies":{"rbush":"^3.0.1"},"_npmOperationalInternal":{"tmp":"tmp/rbush-knn_3.0.0_1584632727627_0.07037254339257881","host":"s3://npm-registry-packages"}},"3.0.1":{"name":"rbush-knn","version":"3.0.1","keywords":["rbush","knn","k neareset neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","_id":"rbush-knn@3.0.1","maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"dist":{"shasum":"302d6d31e28fde845250ab3d5d20fe54f1992d83","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-3.0.1.tgz","fileCount":6,"integrity":"sha512-nuehTm0Q8yR6nvu3XjoWnZVGK5QqqRHNWogRIjBEBcPgsq3pbiuvWuq0/e/1uL43fXNtDUv93kYZDStZonBetQ==","signatures":[{"sig":"MEUCIQDDW83AkESU7v4pTKYo4snFLqYJdMyO/t18NAfE7VMwHQIgBbANhQcxG6jicfYJwD0iA0hRwTDKaWYy5s9KFPvgtGU=","keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA"}],"unpackedSize":11878,"npm-signature":"-----BEGIN PGP SIGNATURE-----\r\nVersion: OpenPGP.js v3.0.4\r\nComment: https://openpgpjs.org\r\n\r\nwsFcBAEBCAAQBQJec5PzCRA9TVsSAnZWagAA3acQAI1uzVgS5/2uJ4DybgZF\nMW8uSKb2IybcV8TVrSqnoFgu6dWX2ZCurR5ozVf063gkAqSSahAHr8J5CXiB\nNgWvJChxMNG9IKOoPFrFj3bncIy3dyBdR4j4TrhuwOV58tcNvCTSmWFu3ANZ\nZ1O/kah67qOIQaiYO/VvmBSsm3bJ74PXXPSO3X5l6OezNQhsJs7Fa3oN+xs4\n589MsYaQbe6oNekqM85cSAQEz4UWsaYNrHXtzDRw2zHpdElyrkquVhP6kUAF\no8O93fVJgxOf8XA94bxxzpcuv0D7/2Pqw0aOqRrb1bV6WrmQsap/GYZQzmCh\nP61fa+/W+i9rqHze21kkQOUXTzwPEQu24zcFzFjMcljLNrJHYTo+4MMeVSkK\nANIsYxRRjAyCcqgwjf8M5QoYncx2RttYUXCKrzI2FsDN9W+Cdojfyf+laCBB\ntSVDr4Z6UEmad8lAt65RjstmQ9RIsnS6WZBCtgUCj++fbkY2uAxfrFVha8SM\nx6hewYHJz7nCH1n4JlLjJeDwrJRB/1RPk/mwHCBqbRH6E+/E/tC+wGRC1SxM\nFrHJR5Uo2AKphhUYu2eWVOxu1QxL7u3tLkKeqncadb6WAbqj3GWEU6oaVneX\n5ukA5yt7OlV1reNNZGJQ3naRPsoMz/EtmbwaFfC+fIr5iLeyyIVqwatrm+oK\nHAjn\r\n=IodX\r\n-----END PGP SIGNATURE-----\r\n"},"main":"index.js","unpkg":"rbush-knn.min.js","gitHead":"959f902fc0254cc384d89d117386a23459b39413","scripts":{"test":"eslint index.js test.js bench.js && tape test.js","build":"browserify index.js -s knn -o rbush-knn.js","prepare":"npm run build && npm run build-min","build-min":"browserify index.js -s knn | uglifyjs -c -m > rbush-knn.min.js"},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"jsdelivr":"rbush-knn.min.js","repository":{"url":"git+https://github.com/mourner/rbush-knn.git","type":"git"},"_npmVersion":"6.13.7","description":"k-neareset neighbors search for RBush","directories":{},"_nodeVersion":"10.19.0","dependencies":{"tinyqueue":"^2.0.3"},"eslintConfig":{"extends":"mourner"},"_hasShrinkwrap":false,"devDependencies":{"tape":"^4.13.2","rbush":"^3.0.1","eslint":"^6.8.0","uglify-js":"~3.8.0","browserify":"^16.5.0","eslint-config-mourner":"^2.0.3"},"_npmOperationalInternal":{"tmp":"tmp/rbush-knn_3.0.1_1584632819108_0.7046392894051698","host":"s3://npm-registry-packages"}},"4.0.0":{"name":"rbush-knn","version":"4.0.0","description":"k-neareset neighbors search for RBush","main":"rbush-knn.js","module":"index.js","browser":"rbush-knn.min.js","jsdelivr":"rbush-knn.min.js","unpkg":"rbush-knn.min.js","exports":"./index.js","scripts":{"bench":"node bench.js","lint":"eslint index.js test.js bench.js","pretest":"npm run lint","test":"node --test","build":"rollup -c","prepare":"npm run build"},"keywords":["rbush","knn","k-nearest neighbors","data structure","query"],"author":{"name":"Vladimir Agafonkin"},"license":"ISC","type":"module","devDependencies":{"@rollup/plugin-node-resolve":"^15.2.3","@rollup/plugin-terser":"^0.4.4","eslint":"^9.6.0","eslint-config-mourner":"^4.0.1","rbush":"^4.0.0","rollup":"^4.18.0"},"dependencies":{"tinyqueue":"^2.0.3"},"repository":{"type":"git","url":"git+https://github.com/mourner/rbush-knn.git"},"_id":"rbush-knn@4.0.0","gitHead":"bbd9ada044fdbb3e748d2a827ff9cd6f796dc7f3","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"homepage":"https://github.com/mourner/rbush-knn#readme","_nodeVersion":"20.14.0","_npmVersion":"10.8.0","dist":{"integrity":"sha512-1FN0H0zc75607hVSx2NbiiS/TTaSMOg6y7HfOwEmBEc1LEkaIK91n6bPltnJov1XgE2Caeex7EWZip2aiGmA0Q==","shasum":"43f56aadb9c0b38b2837e7c58cb2e1132e5bfb21","tarball":"https://registry.npmjs.org/rbush-knn/-/rbush-knn-4.0.0.tgz","fileCount":6,"unpackedSize":9445,"signatures":[{"keyid":"SHA256:jl3bwswu80PjjokCgh0o2w5c2U4LhQAE57gj9cz1kzA","sig":"MEQCIFyhf8juBRRjCs49+U6qGXwKgBTBIml3/zyjsndtF/7pAiAd0MKhAR0h73LHctaoA0Eq91adS9gp/Nt+tdFU3GV3UA=="}]},"_npmUser":{"name":"mourner","email":"agafonkin@gmail.com"},"directories":{},"maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"_npmOperationalInternal":{"host":"s3://npm-registry-packages","tmp":"tmp/rbush-knn_4.0.0_1720167743440_0.8633953309768929"},"_hasShrinkwrap":false}},"time":{"created":"2015-04-24T17:47:10.175Z","modified":"2024-07-05T08:22:23.737Z","1.0.0":"2015-04-24T17:47:10.175Z","1.0.1":"2015-06-09T22:31:41.471Z","1.0.2":"2015-06-25T15:01:48.391Z","1.1.0":"2016-02-29T17:03:15.623Z","2.0.0":"2016-06-30T11:38:46.414Z","2.1.0":"2018-03-27T12:14:15.905Z","3.0.0":"2020-03-19T15:45:27.786Z","3.0.1":"2020-03-19T15:46:59.231Z","4.0.0":"2024-07-05T08:22:23.565Z"},"maintainers":[{"name":"mourner","email":"agafonkin@gmail.com"}],"author":{"name":"Vladimir Agafonkin"},"repository":{"type":"git","url":"git+https://github.com/mourner/rbush-knn.git"},"keywords":["rbush","knn","k-nearest neighbors","data structure","query"],"license":"ISC","homepage":"https://github.com/mourner/rbush-knn#readme","bugs":{"url":"https://github.com/mourner/rbush-knn/issues"},"readme":"## rbush-knn\n\n_k_-nearest neighbors search for [RBush](https://github.com/mourner/rbush).\nImplements a simple depth-first kNN search algorithm using a priority queue.\n\n```js\nimport RBush from 'rbush';\nimport knn from 'rbush-knn';\n\nconst tree = new RBush(); // create RBush tree\ntree.load(data); // bulk insert\n\nconst neighbors = knn(tree, 40, 40, 10); // return 10 nearest items around point [40, 40]\n```\n\nYou can optionally pass a filter function to find k neighbors that satisfy a certain condition:\n\n```js\nconst neighbors = knn(tree, 40, 40, 10, function (item) {\n    return item.foo === 'bar';\n});\n```\n\n### API\n\n**knn(tree, x, y, [k, filterFn, maxDistance])**\n\n- `tree`: an RBush tree\n- `x`, `y`: query coordinates\n- `k`: number of neighbors to search for (`Infinity` by default)\n- `filterFn`: optional filter function; `k` nearest items where `filterFn(item) === true` will be returned.\n- `maxDistance` (optional): maximum distance between neighbors and the query coordinates (`Infinity` by default)\n","readmeFilename":"README.md","users":{"vbarbarosh":true,"acollins-ts":true}}