Decision Workspace
segment-map vs nonoverlapping_interval_tree vs segment-tree
Side-by-side comparison of Rust crates
43
segment-map
growingv0.1.1
A self-balancing binary search tree for mapping discrete, disjoint segments to values.
53
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).
48
segment-tree
growingv2.0.0
Quickly perform interval queries or modifications.
Core Metrics
| segment-map | nonoverlapping_interval_tree | segment-tree | |
|---|---|---|---|
| Health Score | 43 | 53 | 48 |
| Total Downloads | 7.5K | 18.4K | 305.3K |
| 30d Downloads | 124 | 878 | 18.1K |
| Dependents | 7 | 21 | 10 |
| Releases | 2 | 7 | 3 |
| Last Updated | 2043d ago | 228d ago | 2646d ago |
| Age | 5y 7m | 4y 2m | 8y 7m |
Health Breakdown
segment-map
Maintenance
3
Quality
16
Community
7
Popularity
5
Documentation
12
nonoverlapping_interval_tree
Maintenance
7
Quality
18
Community
10
Popularity
5
Documentation
13
segment-tree
Maintenance
3
Quality
20
Community
9
Popularity
7
Documentation
9
Technical Details
| segment-map | nonoverlapping_interval_tree | segment-tree | |
|---|---|---|---|
| Version | 0.1.1 | 0.1.6 | 2.0.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✓ Yes |
| License | MIT | MIT | MIT |
| Dependencies | 0 | 0 | 2 |
| Crate Size | 10KB | 6KB | 15KB |
| Features | 0 | 2 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2021 | 2018 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •nonoverlapping_interval_tree leads with a health score of 53/100, but none of the options score above 80.
- •segment-tree has the most downloads (305.3K), suggesting wider adoption.
- •⚠ segment-map, segment-tree have not been updated in over a year.
- •segment-map, nonoverlapping_interval_tree are pre-1.0 — API may change.