Decision Workspace
span-map vs nonoverlapping_interval_tree vs interval-tree-rs
Side-by-side comparison of Rust crates
45
span-map
growingv0.2.0
A data structure for efficiently managing sets of values over spans/ranges
51
nonoverlapping_interval_tree
growingv0.1.6
Map data structure keyed on (non-overlapping) ranges that allows lookup of a point within a range. Can be no_std (with use of alloc crate).
40
interval-tree-rs
experimentalv0.1.0
Interval tree data structure with stabbing queries, range queries, and overlap detection
Core Metrics
| span-map | nonoverlapping_interval_tree | interval-tree-rs | |
|---|---|---|---|
| Health Score | 45 | 51 | 40 |
| Total Downloads | 88.3K | 27.5K | 27 |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 0 | 21 | 0 |
| Releases | 2 | 7 | 1 |
| Last Updated | 674d ago | 424d ago | 124d ago |
| Age | 1y 10m | 4y 9m | 4m |
Health Breakdown
span-map
Maintenance
5
Quality
15
Community
6
Popularity
6
Documentation
13
nonoverlapping_interval_tree
Maintenance
5
Quality
18
Community
10
Popularity
5
Documentation
13
interval-tree-rs
Maintenance
7
Quality
15
Community
6
Popularity
2
Documentation
10
Technical Details
| span-map | nonoverlapping_interval_tree | interval-tree-rs | |
|---|---|---|---|
| Version | 0.2.0 | 0.1.6 | 0.1.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | MIT OR Apache-2.0 | MIT | MIT OR Apache-2.0 |
| Dependencies | 1 | 0 | 0 |
| Crate Size | 21KB | 6KB | 7KB |
| Features | 0 | 2 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 2021 | 2021 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •nonoverlapping_interval_tree leads with a health score of 51/100, but none of the options score above 80.
- •span-map has the most downloads (88.3K), suggesting wider adoption.
- •⚠ span-map, nonoverlapping_interval_tree have not been updated in over a year.