N-Dimensional Spatial Tree implementations library for Rust
Currently only implements R* Tree, but I'm trying to keep it generic enough where most spatial trees can be supported in a single interface.
~~The march to 0.1.0:~~
- [x] Refactor the trees (for the 4th time) to support retain and Leaf<P, D, S, T> where S: Shape<P, D> so that users can define their own leaf shapes
- [x] For remove and retain, do users even need their leaves back?
- [x] Make Rect::margin a trait
- [x] Split SpatialMapQuery trait and RectQuery
- [x] Minimum documentation
- [x] Tests
- [x] Benchmarks all the things
- [x] Rename Shape -> LeafGeometry, LSHAPE -> LG
- [x] Prepare InsertIndexes pooling leaves
- [x] Better documentation(ish?)
- [x] Polish code for crates.io debut
- [x] Publish to crates.io
0.2.0: - [ ] Inevitable bug fixes - [ ] No public library interface changes (pub fn and type names only) unless bug fixes demand it - [ ] Macro so users can create their own Shapes enum - [ ] Move the tree iterator code into macros? - [ ] R-Tree, R+Tree: implement, document, test, and benchmark - [ ] Performance improvement: Remove recursion - [ ] Performance improvement: Remove UnpackRwLocks and PackRwLocks requirement - [ ] Performance improvement: Use lifeguard with MbrNode
0.3.0: - [ ] Inevitable bug fixes - [ ] No public library interface changes (pub fn and type names only) unless bug fixes demand it - [ ] X-Tree: implement, document, test, and benchmark - [ ] ???
0.4.0: - [ ] Inevitable bug fixes - [ ] No public library interface changes (pub fn and type names only) unless bug fixes demand it - [ ] ???
0.5.0: - [ ] Inevitable bug fixes - [ ] Interface changes and code reorganization expected - [ ] Fast tree creation from sorted data - [ ] ???
In the future: - [ ] Saving and updating tree to disk (either with or after 0.5) - [ ] Compiler supported integer generics (whenever it lands in stable) - [ ] Profit? (not likely)
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.