3 ms·
If you understand the underlying mechanism and are willing to work more low level, then this rtree package is about x50 faster in my experience: https://github
by henrydark 4y ago
If you understand the underlying mechanism and are willing to work more low level, then this rtree package is about x50 faster in my experience:
https://github.com/tidwall/rtree.c https://github.com/tidwall/rtree.c
There are python bindings for it (with absolutely no documentation) here:
https://pypi.org/project/rtreecpy/ https://pypi.org/project/rtreecpy/
- mister_goo 4y agoJust adding another piece of info. R-Tree is a generic solution to spatial queries. For static datasets that don't need to update, quadtree or kd-tree is simpler to understand and implement.