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
123 Commits 8 Branches 27 Tags
Commit Graph

20 Commits

Author SHA1 Message Date
Vladimir Agafonkin
f84d4e4a25 upgrade deps & test on Node v14 2020-05-22 14:09:50 +03:00
Jedidiah Buck McCready
755478c0d2
skip sorting when there is only one node (#28) 2020-03-31 11:17:28 +03:00
Vladimir Agafonkin
afc6213866
stop quicksort earlier for faster indexing (#29) 2020-03-31 01:13:26 +03:00
Lucio Paiva
8d5257f4f1
Explain what item indices are (and expose them) (#26) 
* expose item index

* add unit test
 2020-02-06 09:52:31 +02:00
Vladimir Agafonkin
f87c6fbd1f implement kNN queries 2018-10-10 11:30:40 +03:00
Vladimir Agafonkin
a5ffcdc445 clean up, modernize 2018-09-05 14:56:33 +03:00
Vladimir Agafonkin
4267248414 add a header to the buffer; close #12 2018-05-07 11:34:34 +03:00
Martin Raifer
1075031900 decouple indices from coordinates 
This allows to use an independent array type for indices (which are always unsigned integers for which the smallest fitting type is automatically chosen).

see https://github.com/mourner/flatbush/pull/4#issuecomment-383980084
 2018-04-25 10:37:53 +02:00
Vladimir Agafonkin
ade1fdfbee safeguard against infinite loop 2018-03-21 17:31:46 +02:00
Vladimir Agafonkin
6fabe76fcd fix error reporting on search 2018-03-21 16:46:55 +02:00
Vladimir Agafonkin
682036eb6a accept array views for deserialization 2018-03-21 12:33:31 +02:00
Vladimir Agafonkin
a056d5567f use let/const instead of var everywhere 2018-03-21 12:12:47 +02:00
Vladimir Agafonkin
3bb64a7257 (breaking!) export class instead of factory 2018-03-21 12:01:00 +02:00
Vladimir Agafonkin
bf24351a75 expose minX, minY, maxX, maxY 2018-03-21 11:53:18 +02:00
Vladimir Agafonkin
e94a2fbc24 accept data buffer for reconstructing index 2018-03-21 11:12:49 +02:00
Vladimir Agafonkin
3a08ca8198
Fix sorting bug that hindered search performance (#7) 
* fix a bug in quicksort

* fix tests

* update benchmarks
 2018-03-18 16:50:26 +02:00
Vladimir Agafonkin
7cc362a3e4
ES modules + browser build (#5) 
* ES modules + browser build
* minor tweaks
 2018-03-01 16:59:50 +02:00
Vladimir Agafonkin
bf0b547d3b fix bad performance on certain inputs 2018-02-28 18:17:03 +02:00
Vladimir Agafonkin
2cdfe58d80 better search API 2018-02-28 17:49:35 +02:00
Vladimir Agafonkin
59971eef1e fix search, add tests 2018-02-27 19:54:04 +02:00