https://github.com/mikolalysenko/static-range-query

Static range trees in JavaScript
https://github.com/mikolalysenko/static-range-query

Last synced: about 2 months ago
JSON representation

Static range trees in JavaScript

• Host: GitHub
• URL: https://github.com/mikolalysenko/static-range-query
• Owner: mikolalysenko
• License: mit
• Created: 2013-04-20T03:05:43.000Z (over 11 years ago)
• Default Branch: master
• Last Pushed: 2013-05-14T00:13:53.000Z (over 11 years ago)
• Last Synced: 2024-10-20T14:27:58.361Z (2 months ago)
• Language: JavaScript
• Size: 137 KB
• Stars: 8
• Watchers: 3
• Forks: 0
• Open Issues: 1
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
static-range-query

==================

Given a collection of points in n-dimensional space, preprocesses these points so that orthogonal range queries can be computed efficiently.  Internally, this library is built using range trees.

# Example

```javascript

var preprocess = require("static-range-query")

//Generate 10000 3D points

var D = 3, N = 10000

var points = new Array(N)

for(var i=0; i