3 ms·
I often use your kdbush module for this, is there a case where flatbush is better for static points?
by mattdesl 8y ago
I often use your kdbush module for this, is there a case where flatbush is better for static points?
- mourner 8y agoI think kdbush should always be faster for points — it uses more than 2x less memory, because when you encode points as bounding boxes, you basically duplicate them. Indexing and search is faster mostly because you operate on less data.
- vanderZwan 8y agoBTW, the readme of kdbush and flatbush don't mention each other. Might be nice if they do and clarify how they compare. (because sometimes, people have an older, not updated library, for example)
- mourner 8y agoGood point, thank you! I'll interlink those.