mirror of
https://github.com/ergochat/ergo.git
synced 2024-12-23 19:22:41 +01:00
23 lines
956 B
Markdown
23 lines
956 B
Markdown
|
RTree implementation for Go
|
||
|
|
===========================
|
||
|
|
|
||
|
|
[](https://travis-ci.org/tidwall/rtree)
|
||
|
|
[](https://godoc.org/github.com/tidwall/rtree)
|
||
|
|
|
||
|
|
This package provides an in-memory R-Tree implementation for Go, useful as a spatial data structure.
|
||
|
|
It has support for 1-20 dimensions, and can store and search multidimensions interchangably in the same tree.
|
||
|
|
|
||
|
|
Authors
|
||
|
|
-------
|
||
|
|
* 1983 Original algorithm and test code by Antonin Guttman and Michael Stonebraker, UC Berkely
|
||
|
|
* 1994 ANCI C ported from original test code by Melinda Green
|
||
|
|
* 1995 Sphere volume fix for degeneracy problem submitted by Paul Brook
|
||
|
|
* 2004 Templated C++ port by Greg Douglas
|
||
|
|
* 2016 Go port by Josh Baker
|
||
|
|
* 2018 Added kNN and merged in some of the RBush logic by Vladimir Agafonkin
|
||
|
|
|
||
|
|
License
|
||
|
|
-------
|
||
|
|
RTree source code is available under the MIT License.
|
||
|
|
|