Vladimir Agafonkin
bc3e555b29
simplify stack-based sorting
2025-12-08 00:50:44 +02:00
muendlein
123e010267
additional performance enhancement
2025-12-07 20:49:13 +01:00
muendlein
925f7d82f0
remove escaped error
2025-12-07 20:44:47 +01:00
muendlein
e398ae86f8
escaped ts errors + enhanced performance
2025-12-07 20:43:24 +01:00
muendlein
d24a3e7ecb
rename function
2025-12-05 22:40:09 +01:00
muendlein
fe1d02004e
fixed stack handling
2025-12-05 22:10:22 +01:00
muendlein
ed5515b59d
switch to non recursive implementation
2025-12-05 21:32:38 +01:00
muendlein
7493d6bde5
add Bentley-McIlroy 3-way partitioning
2025-12-03 22:41:47 +01:00
muendlein
b968fb2ea2
added test
2025-12-03 22:36:27 +01:00
Vladimir Agafonkin
1e333b0369
upgrade dev deps
2025-11-03 13:21:52 +02:00
Vladimir Agafonkin
191767b545
4.5.0
2025-08-09 18:56:40 +03:00
Vladimir Agafonkin
9e63fff340
upgrade flatqueue to v3 (faster knn)
2025-08-09 18:56:30 +03:00
Volodymyr Agafonkin
6cef6f24df
pass item bbox to filterFn in search ( #68 )
2025-08-09 18:54:06 +03:00
Vladimir Agafonkin
511b50d050
upgrade dev deps
2025-08-09 14:33:50 +03:00
Vladimir Agafonkin
7277cd21da
update dev deps
2025-07-16 17:44:14 +03:00
Vladimir Agafonkin
232d95dac9
4.4.1
2025-07-05 22:50:20 +03:00
Vladimir Agafonkin
3493fab14f
fix CI badge and upgrade dev deps
2025-05-18 23:42:35 +03:00
muendlein
1e87f4071d
Fix stack overflow for some degenerate data cases ( #65 )
...
* fix pivot selection
* add regression test
* fix linting
2025-05-18 23:37:55 +03:00
Vladimir Agafonkin
3a6f0f0cc5
upgrade dev deps, close #58
2025-03-10 13:56:25 +02:00
Vladimir Agafonkin
a737e6e151
upgrade deps, slightly simplify neighbors method
2025-02-04 11:09:37 +02:00
Vladimir Agafonkin
3003ac9a96
update package.json as well
2025-01-10 20:34:01 +02:00
Vladimir Agafonkin
242845928e
upgrade dev deps, use ts-expect-error for now (ref #58 )
2025-01-10 20:33:39 +02:00
Kyle Barron
e73bf6204d
Add new ports to README ( #57 )
2025-01-08 18:09:23 +02:00
Vladimir Agafonkin
3cf13e979f
update dev deps
2024-10-03 14:49:21 +03:00
Vladimir Agafonkin
c367cc378d
upgrade deps, add package lock
2024-08-21 19:23:04 +03:00
Vladimir Agafonkin
5729a98fac
switch to ESLint 9+, upgrade dev deps
2024-06-26 14:16:47 +03:00
Vladimir Agafonkin
dcc6694244
upgrade rollup & TS
2024-06-07 12:12:11 +03:00
Vladimir Agafonkin
b82579a938
4.4.0
2024-01-29 13:22:33 +02:00
Vladimir Agafonkin
2485486fd2
add maxX/maxY defaults to add for simpler point indexing, close #42
2024-01-29 13:21:15 +02:00
Vladimir Agafonkin
1b0b90bda5
minor readme updates
2024-01-29 13:10:25 +02:00
Vladimir Agafonkin
82cc07a3bf
4.3.0
2024-01-20 20:42:36 +02:00
Vladimir Agafonkin
64d4476bd3
restore minzip badge, update dev deps
2024-01-20 20:41:42 +02:00
Kyle Barron
5d079a6b77
Accept byteOffset when creating an index from a buffer ( #55 )
...
* Support Uint8Array input
* extra space
* address comments
* commit test changes
* Update index.js
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
* Update index.js
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
* Update index.js
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
* Update index.js
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
* address comments
---------
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
2024-01-20 20:34:54 +02:00
Vladimir Agafonkin
b6c480fbf3
fix badge spacing
2023-11-16 12:18:41 +02:00
Vladimir Agafonkin
c0fe8169a1
update badges, dev deps
2023-11-16 12:17:18 +02:00
Vladimir Agafonkin
4ab68d7e11
upgrade deps
2023-09-11 13:15:16 +03:00
Stefanos Mousafeiris
e3ee496698
Add port of Flatbush in Dart ( #52 )
2023-08-02 18:57:38 +03:00
Vladimir Agafonkin
ea92147cf4
update C++ port links, close #51
2023-07-31 10:28:00 +03:00
Vladimir Agafonkin
adbd250d57
upgrade dev deps
2023-07-25 17:14:58 +03:00
Vladimir Agafonkin
10680c14ab
4.2.0
2023-06-01 11:10:21 +03:00
Vladimir Agafonkin
f55c02a76a
update dev deps
2023-06-01 11:07:35 +03:00
Vladimir Agafonkin
370221743e
use label break to slightly simplify code
2023-04-21 11:58:59 +03:00
Vladimir Agafonkin
ce745eeafd
improve performance for small-radius knn queries
2023-04-21 11:58:24 +03:00
Volodymyr Agafonkin
eaca470fcc
Add JSDoc-based TypeScript checks + first-class types ( #47 )
...
* add JSDoc-based TypeScript checks + first-class types
* minot updates
* case conventions
* minor updates
* fixes
2023-04-21 11:55:12 +03:00
Vladimir Agafonkin
f3d24b3ba3
fix index.neighbors freezing with just x/y args
2023-04-19 19:11:15 +03:00
Vladimir Agafonkin
41481c5c5e
4.1.0
2023-04-10 15:45:19 +03:00
Vladimir Agafonkin
4284a6e8bf
upgrade dev deps & minor updates
2023-04-10 15:44:00 +03:00
Jérôme Desboeufs
3e82ac6b91
Add SharedArrayBuffer support ( #46 )
...
* add SharedArrayBuffer support to Flatbush.from
* add an option to opt-in SharedArrayBuffer creation
* update README
* use global.SharedArrayBuffer to avoid exception and allow mocking
* ensure ArrayBufferType reflects data internal type
* add unit tests for SharedArrayBuffer support
* improve SharedArrayBuffer implementation
* update README
* remaining reference to useSharedArrayBuffer
* use duck-typing to check data is an ArrayBuffer-like
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
---------
Co-authored-by: Volodymyr Agafonkin <agafonkin@gmail.com>
2023-04-10 15:40:16 +03:00
Vladimir Agafonkin
db0c08d458
update dev deps
2023-03-21 11:44:05 +02:00
Vladimir Agafonkin
f501aea975
use spec reporter
2023-03-21 11:40:28 +02:00
