#1152475 ITP: node-kdbush -- static spatial index for two-dimensional points

Package:
wnpp
Source:
wnpp
Submitter:
Edward Betts
Date:
2026-10-29 17:33:02 UTC
Severity:
normal
#1152475#5
Date:
2026-10-29 17:31:26 UTC
From:
To:
* Package name    : node-kdbush
  Version         : 4.1.0
  Upstream Author : Vladimir Agafonkin <agafonkin@gmail.com>
* URL             : https://github.com/mourner/kdbush
* License         : ISC
  Programming Lang: JavaScript
  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.

This library is a dependancy of Home Assistant, the Python smart home platform.
I plan to maintain it as part of the Home Assistant team.