Source: node-kdbush Maintainer: Home Assistant Team Uploaders: Edward Betts , Section: javascript Build-Depends: debhelper-compat (= 14), dh-nodejs, dh-sequence-nodejs-no-lerna, dh-sequence-single-binary, node-rollup-plugin-terser, node-typescript, rollup, Standards-Version: 4.7.4 Homepage: https://github.com/mourner/kdbush Vcs-Browser: https://salsa.debian.org/homeassistant-team/js/node-kdbush Vcs-Git: https://salsa.debian.org/homeassistant-team/js/node-kdbush.git Testsuite: autopkgtest-pkg-nodejs Package: node-kdbush Architecture: all Description: static spatial index for two-dimensional points This library supports bounding-box and radius queries on a fixed set of two-dimensional points using a flat KD-tree. Queries return identifiers that refer to the order in which points were added. The index is stored in an array buffer, allowing it to be saved to a file, transferred between threads or shared between workers, and reconstructed without rebuilding the index.