1 unstable release
| 0.1.3 | Feb 28, 2025 |
|---|---|
| 0.1.2 |
|
| 0.1.1 |
|
| 0.1.0 |
|
#486 in Data structures
572 downloads per month
120KB
2.5K
SLoC
Spart
Spart (s[pace] par[titioning] t[rees] is a Rust library that provides implementations of various space partitioning tree data structures for efficient indexing and searching 2D and 3D point data.
Currently, the following trees are implemented:
| Index | Tree Type | 2D | 3D | kNN Search | Range Search |
|---|---|---|---|---|---|
| 1 | Quadtree | ✓ | ✓ | ✓ | |
| 2 | Octree | ✓ | ✓ | ✓ | |
| 3 | Kd-tree | ✓ | ✓ | ✓ | ✓ |
| 4 | R-tree | ✓ | ✓ | ✓ | ✓ |
| 5 | BSP-tree | ✓ | ✓ | ✓ | ✓ |
Installation
cargo add spart
Spart requires Rust 1.83.0 or later.
Documentation
The documentation for the latest release can be found here.
Additionally, check out the tests directory for detailed examples for how to use the library.
Contributing
See CONTRIBUTING.md for details on how to make a contribution.
License
Spart is available under the terms of either of the following licenses:
- MIT License (LICENSE-MIT)
- Apache License, Version 2.0 (LICENSE-APACHE)
Dependencies
~1.5MB
~28K SLoC