proxy.golang.org : github.com/gumeniukcom/kdbush
Package kdbush provides a very fast static spatial index for 2D points based on a flat KD-tree. Very fast, but limited. Here are main limitations: 1. Points only, no rectangles 2. 2 dimensional 3. indexing 16-40 times faster then rtreego(https://github.com/dhconnelly/rtreego) (TODO: benchmark) 4. Implements radius search (rtreego and go.geo only have range search) There are three amazing other options for geospatial indexing: All this modules are dynamic and complex. This implementation is based on: JS library: https://github.com/mourner/kdbush C++11 port: https://github.com/mourner/kdbush.hpp If you liked the project, start it please: https://github.com/MadAppGang/kdbush
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/gumeniukcom/kdbush
License: MIT
Latest release: 1 day ago
Namespace: github.com/gumeniukcom
Last synced: 1 day ago