A flexible, n-dimensional r*-tree implementation for the rust ecosystem.
serde
featureAll benchmarks are performed on a i7-8550U CPU @ 1.80Ghz and with uniformly distributed points. The underlying point type is [f64; 2]
.
| Benchmark | Tree size | Time | |-------------------------------------|-----:|----------:| | bulk loading | 2000 | 229.82 us | | sequentially loading | 2000 | 1.4477 ms | | nearest neighbor (bulk loaded tree) | 100k | 1.32 us | | nearest neighbor (sequential tree) | 100k | 1.56 us | | successful point lookup | 100k | 177.32 ns | | unsuccessful point lookup | 100k | 273.51 ns |
The project is being actively developed, feature requests and PRs are welcome!
The documentation is hosted on docs.rs.
Licensed under either of
at your option.
Unless you explicitly state otherwise, any contribution intentionally submitted for inclusion in the work by you, as defined in the Apache-2.0 license, shall be dual licensed as above, without any additional terms or conditions.