Flatbush Versions Save

A very fast static spatial index for 2D points and rectangles in JavaScript 🌱

v4.4.0

3 months ago

Support index.add(x, y) alias which is the same as index.add(x, y, x, y) — a convenient way to add points to the index.

v4.3.0

3 months ago

Accept byteOffset as an optional argument in Flatbush.from (for recreating an index from a part of a buffer). #55 by @kylebarron

v4.2.0

11 months ago
  • Fix a bug where index.neighbors(x, y) without other arguments would freeze in an infinite loop. #50
  • Improve performance of distance-bounded neighbors queries. ce745eeafd9b1be3c63cc9fb71fa5387550ad464
  • Introduce first-class TypeScript typings in place of third-party ones from DefinitelyTyped. #47

v4.1.0

1 year ago

v4.0.0

2 years ago
  • ⚠️ Drop CommonJS entry point in favor of a ESM-only Node entry point.
  • Drop bundle transpiling and support for IE11 (users can still do that on their end).
  • UMD bundle for browsers is still available.

v3.3.1

2 years ago

v3.3.0

4 years ago
  • Improve indexing performance by 5–8%. #29
  • Add a fast path for the case of the number of items being less than nodeSize. #28

v3.2.1

4 years ago

Improve kNN performance by ~10-15%.

v3.2.0

4 years ago

index.add(x0, y0, x1, y1) now returns the item's index.

v3.1.1

5 years ago

Slightly faster kNN search.