archive-gh-me/flatbush
1
0
Fork 0
mirror of https://github.com/mourner/flatbush.git synced 2025-12-08 17:36:26 +00:00
Code Issues Projects Releases Wiki Activity

Commit Graph

  • 5dedc6880c simplify stack-based sorting main Vladimir Agafonkin 2025-12-08 00:58:36 +02:00
  • 34d7277eec
         Switch to non recursive quicksort (#70) muendlein 2025-12-07 23:56:17 +01:00
  • bc3e555b29 simplify stack-based sorting mourner-simplify-stack-sort Vladimir Agafonkin 2025-12-08 00:50:44 +02:00
  • 123e010267 additional performance enhancement muendlein 2025-12-07 20:49:13 +01:00
  • 925f7d82f0 remove escaped error muendlein 2025-12-07 20:44:47 +01:00
  • e398ae86f8 escaped ts errors + enhanced performance muendlein 2025-12-07 20:43:24 +01:00
  • d24a3e7ecb rename function muendlein 2025-12-05 22:40:09 +01:00
  • fe1d02004e fixed stack handling muendlein 2025-12-05 22:10:22 +01:00
  • ed5515b59d switch to non recursive implementation muendlein 2025-12-05 21:32:38 +01:00
  • 7493d6bde5 add Bentley-McIlroy 3-way partitioning muendlein 2025-12-03 22:41:47 +01:00
  • b968fb2ea2 added test muendlein 2025-12-03 22:36:27 +01:00
  • 1e333b0369 upgrade dev deps Vladimir Agafonkin 2025-11-03 13:21:52 +02:00
  • 191767b545 4.5.0 v4.5.0 Vladimir Agafonkin 2025-08-09 18:56:40 +03:00
  • 9e63fff340 upgrade flatqueue to v3 (faster knn) Vladimir Agafonkin 2025-08-09 18:56:30 +03:00
  • 6cef6f24df
         pass item bbox to filterFn in search (#68) Volodymyr Agafonkin 2025-08-09 18:54:06 +03:00
  • 511b50d050 upgrade dev deps Vladimir Agafonkin 2025-08-09 14:33:50 +03:00
  • 7277cd21da update dev deps Vladimir Agafonkin 2025-07-16 17:44:14 +03:00
  • 232d95dac9 4.4.1 v4.4.1 Vladimir Agafonkin 2025-07-05 22:50:20 +03:00
  • fb78a2e122 microoptimization enhance_search_performance Vladimir Agafonkin 2025-05-21 00:41:39 +03:00
  • 2e8995f06e inline addLeafSegment muendlein 2025-05-20 21:14:36 +02:00
  • d1b015ffed split off functions muendlein 2025-05-19 23:44:09 +02:00
  • 3493fab14f fix CI badge and upgrade dev deps Vladimir Agafonkin 2025-05-18 23:42:35 +03:00
  • 1e87f4071d
         Fix stack overflow for some degenerate data cases (#65) muendlein 2025-05-18 22:37:55 +02:00
  • d00026b9a1 reorder if statements muendlein 2025-05-14 23:17:10 +02:00
  • cbc136d576 fixed naming muendlein 2025-05-10 17:14:00 +02:00
  • eaf4e334c3 optimize search if node bbox is inside query box muendlein 2025-05-10 17:09:24 +02:00
  • 3a6f0f0cc5 upgrade dev deps, close #58 Vladimir Agafonkin 2025-03-10 13:56:25 +02:00
  • a737e6e151 upgrade deps, slightly simplify neighbors method Vladimir Agafonkin 2025-02-04 11:09:37 +02:00
  • 3003ac9a96 update package.json as well Vladimir Agafonkin 2025-01-10 20:34:01 +02:00
  • 242845928e upgrade dev deps, use ts-expect-error for now (ref #58) Vladimir Agafonkin 2025-01-10 20:33:39 +02:00
  • e73bf6204d
         Add new ports to README (#57) Kyle Barron 2025-01-08 08:09:23 -08:00
  • 3cf13e979f update dev deps Vladimir Agafonkin 2024-10-03 14:49:21 +03:00
  • c367cc378d upgrade deps, add package lock Vladimir Agafonkin 2024-08-21 19:23:04 +03:00
  • 5729a98fac switch to ESLint 9+, upgrade dev deps Vladimir Agafonkin 2024-06-26 14:16:47 +03:00
  • dcc6694244 upgrade rollup & TS Vladimir Agafonkin 2024-06-07 12:12:11 +03:00
  • b82579a938 4.4.0 v4.4.0 Vladimir Agafonkin 2024-01-29 13:22:33 +02:00
  • 2485486fd2 add maxX/maxY defaults to add for simpler point indexing, close #42 Vladimir Agafonkin 2024-01-29 13:21:15 +02:00
  • 1b0b90bda5 minor readme updates Vladimir Agafonkin 2024-01-29 13:10:25 +02:00
  • 82cc07a3bf 4.3.0 v4.3.0 Vladimir Agafonkin 2024-01-20 20:42:36 +02:00
  • 64d4476bd3 restore minzip badge, update dev deps Vladimir Agafonkin 2024-01-20 20:41:42 +02:00
  • 5d079a6b77
         Accept byteOffset when creating an index from a buffer (#55) Kyle Barron 2024-01-20 13:34:54 -05:00
  • b6c480fbf3 fix badge spacing Vladimir Agafonkin 2023-11-16 12:18:41 +02:00
  • c0fe8169a1 update badges, dev deps Vladimir Agafonkin 2023-11-16 12:17:18 +02:00
  • 4ab68d7e11 upgrade deps Vladimir Agafonkin 2023-09-11 13:15:16 +03:00
  • e3ee496698
         Add port of Flatbush in Dart (#52) Stefanos Mousafeiris 2023-08-02 18:57:38 +03:00
  • ea92147cf4 update C++ port links, close #51 Vladimir Agafonkin 2023-07-31 10:28:00 +03:00
  • adbd250d57 upgrade dev deps Vladimir Agafonkin 2023-07-25 17:14:58 +03:00
  • 10680c14ab 4.2.0 v4.2.0 Vladimir Agafonkin 2023-06-01 11:10:21 +03:00
  • f55c02a76a update dev deps Vladimir Agafonkin 2023-06-01 11:07:35 +03:00
  • 370221743e use label break to slightly simplify code Vladimir Agafonkin 2023-04-21 11:58:59 +03:00
  • ce745eeafd improve performance for small-radius knn queries Vladimir Agafonkin 2023-04-21 11:58:24 +03:00
  • eaca470fcc
         Add JSDoc-based TypeScript checks + first-class types (#47) Volodymyr Agafonkin 2023-04-21 11:55:12 +03:00
  • f3d24b3ba3 fix index.neighbors freezing with just x/y args Vladimir Agafonkin 2023-04-19 19:11:15 +03:00
  • 41481c5c5e 4.1.0 v4.1.0 Vladimir Agafonkin 2023-04-10 15:45:19 +03:00
  • 4284a6e8bf upgrade dev deps & minor updates Vladimir Agafonkin 2023-04-10 15:44:00 +03:00
  • 3e82ac6b91
         Add SharedArrayBuffer support (#46) Jérôme Desboeufs 2023-04-10 14:40:16 +02:00
  • db0c08d458 update dev deps Vladimir Agafonkin 2023-03-21 11:44:05 +02:00
  • f501aea975 use spec reporter native-tests Vladimir Agafonkin 2023-03-21 11:40:28 +02:00
  • 06c70aa69e switch to native node test runner Vladimir Agafonkin 2022-10-26 16:30:41 +03:00
  • 4351cdec69 microoptimizations Vladimir Agafonkin 2022-10-26 16:28:48 +03:00
  • f9f2b567e5 upgrade dev deps Vladimir Agafonkin 2022-05-09 14:23:26 +03:00
  • 646c023c92 add a ports section Vladimir Agafonkin 2022-03-30 10:25:05 +03:00
  • a11b916c90 small cleanup Vladimir Agafonkin 2022-03-30 10:18:54 +03:00
  • abf488f5ce 4.0.0 v4.0.0 Vladimir Agafonkin 2022-03-29 23:12:40 +03:00
  • bcab4dd210
         Switch to ESM-only entry point, drop transpiling and IE (#40) Vladimir Agafonkin 2022-03-29 23:11:48 +03:00
  • 0ff1c76137 update CDN link Vladimir Agafonkin 2022-03-28 12:36:49 +03:00
  • 0c1b895c86 3.3.1 v3.3.1 Vladimir Agafonkin 2022-03-28 12:29:20 +03:00
  • b072c8f199 try preallocating stack for search preallocate-stack Vladimir Agafonkin 2020-04-02 00:01:20 +03:00
  • 1d0b1edbbd upgrade deps, simplify CI setup Vladimir Agafonkin 2022-03-28 11:52:05 +03:00
  • 948c86625c
         Fix link to Transferable objects (#39) Julian Simioni 2022-02-22 18:10:44 -05:00
  • edf3403261 clarify search docs, close #35 Vladimir Agafonkin 2021-05-21 18:42:09 +03:00
  • 306fecfbef avoid division by zero, close #34 Vladimir Agafonkin 2021-02-17 23:35:54 +02:00
  • 6903d4b2c4 optimize knn search by using non-negative queue indices Vladimir Agafonkin 2021-02-17 23:25:55 +02:00
  • a71e9a5da7 upgrade deps (testing codespaces) Vladimir Agafonkin 2020-09-25 19:49:14 +00:00
  • f84d4e4a25 upgrade deps & test on Node v14 Vladimir Agafonkin 2020-05-22 14:09:50 +03:00
  • 8035669cfe 3.3.0 v3.3.0 Vladimir Agafonkin 2020-04-14 17:40:17 +03:00
  • 56a73360d8 fixup partial radix sorting radix-sort Vladimir Agafonkin 2020-04-01 16:57:25 +03:00
  • f2661570e2 use in-place radix sort instead of quicksort Vladimir Agafonkin 2020-04-01 16:43:33 +03:00
  • 7fd6d7b0c1 reintroduce upper bound routine in search Vladimir Agafonkin 2020-04-01 01:50:22 +03:00
  • d45c37837a minor simplification Vladimir Agafonkin 2020-04-01 01:40:10 +03:00
  • 755478c0d2
         skip sorting when there is only one node (#28) Jedidiah Buck McCready 2020-03-31 01:17:28 -07:00
  • afc6213866
         stop quicksort earlier for faster indexing (#29) Vladimir Agafonkin 2020-03-31 01:13:26 +03:00
  • 3d03ce6af3 roll back new esm experiments for now Vladimir Agafonkin 2020-03-27 15:59:24 +02:00
  • 78458fe5f3 remove esm and switch to Node v12 for dev Vladimir Agafonkin 2020-03-27 15:01:57 +02:00
  • e77ce2ca24 improve readme; add geoflatbush link Vladimir Agafonkin 2020-03-27 14:15:24 +02:00
  • 7317bf6ff0 prepare Flatbush for Node v13 ES modules Vladimir Agafonkin 2020-03-27 14:14:15 +02:00
  • 915dacefff rename GH workflow Vladimir Agafonkin 2020-03-26 22:27:02 +02:00
  • 8ca2383d23 nicer GH actions workflow Vladimir Agafonkin 2020-03-26 22:12:39 +02:00
  • 4af8c866bd update version in readme Vladimir Agafonkin 2020-03-19 00:56:15 +02:00
  • e21c6934e1 3.2.1 v3.2.1 Vladimir Agafonkin 2020-03-18 18:28:08 +02:00
  • 7a76c8b0da upgrade FlatQueue for faster kNN, close #27 Vladimir Agafonkin 2020-03-18 18:27:15 +02:00
  • 2b3745ca28 try heapify for the heap heapify Vladimir Agafonkin 2020-03-18 15:06:37 +02:00
  • dc610277fb upgrade rollup / plugins Vladimir Agafonkin 2020-03-17 14:14:22 +02:00
  • 5d7be5a622 minor build adjustments Vladimir Agafonkin 2020-02-28 14:35:54 +02:00
  • c126d679f9 3.2.0 v3.2.0 Vladimir Agafonkin 2020-02-06 10:16:24 +02:00
  • fd52976ad0 upgrade dependencies Vladimir Agafonkin 2020-02-06 09:57:39 +02:00
  • 8d5257f4f1
         Explain what item indices are (and expose them) (#26) Lucio Paiva 2020-02-06 07:52:31 +00:00
  • 22656c4cee bump deps Vladimir Agafonkin 2020-01-03 15:48:14 +02:00
  • 1cb5c5c9cc upgrade deps, remove Node 8 from Travis Vladimir Agafonkin 2019-11-08 12:23:02 +02:00
  • e75b1e932a update build badge Vladimir Agafonkin 2019-09-08 14:40:26 +03:00