rstar

A flexible, n-dimensional r*-tree implementation for the rust ecosystem.

Features

Benchmarks

All 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 |

Project state

The project is being actively developed, feature requests and PRs are welcome!

Documentation

The documentation is hosted on docs.rs.

License

Licensed under either of

at your option.

Contribution

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.