[Pkg-javascript-devel] Bug#774568: RFP: node-rbush -- High-performance 2D spatial index for rectangles

[Bas Couwenberg]

Package: wnpp
Severity: wishlist

* Package name    : node-rbush
  Version         : 1.3.4
  Upstream Author : Vladimir Agafonkin
* URL             : https://github.com/mourner/rbush
* License         : MIT
  Programming Lang: JavaScript
  Description     : High-performance 2D spatial index for rectangles

RBush is a high-performance JavaScript library for 2D spatial indexing
of points and rectangles by Vladimir Agafonkin, based on an optimized
R-tree data structure with bulk insertion support.

Spatial index is a special data structure for points and rectangles that
allows you to perform queries like "all items within this bounding box"
very efficiently (e.g. hundreds of times faster than looping over all
items). It's most commonly used in maps and data visualizations.

node-rbush is required for OpenLayers 3 (#774561).