v4.5.0

• For search, pass item bounding box values to filterFn (#68), enabling the following pattern where a function is used to handle results instead of an array of ids:

index.search(10, 10, 20, 20, (i, x0, y0, x1, y1) => {
    console.log(`Item found: ${items[i]}, bbox: ${x0} ${y0} ${x1} ${y1}`);
})

• Up to 20% faster k-nearest-neighbors queries on large k numbers.

v4.4.1

Fix an edge case where certain degenerate input could lead to stack overflow (h/t @muendlein). #65

v4.4.0

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

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

• 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. ce745ee
• Introduce first-class TypeScript typings in place of third-party ones from DefinitelyTyped. #47

v4.1.0

• Add SharedArrayBuffer support by @jdesboeufs in #46.
• Minor performance optimizations.
• Switch to native Node test runner for development (requiring Node v18+ to contribute).

v4.0.0

• ⚠️ 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

• Slightly improve kNN search performance. 6903d4b
• Fix an error when data extend had zero width or height. 306fecf #34

v3.3.0

• 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

Improve kNN performance by ~10-15%.