Decision Workspace
theban_interval_tree vs nonoverlapping_interval_tree vs avl_tree
Side-by-side comparison of Rust crates
37
theban_interval_tree
growingv0.7.1
A simple Interval Tree implementation
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).
26
avl_tree
growingv0.2.0
A simple AVL Tree implementation
Core Metrics
| theban_interval_tree | nonoverlapping_interval_tree | avl_tree | |
|---|---|---|---|
| Health Score | 37 | 53 | 26 |
| Total Downloads | 100.8K | 18.4K | 3.5K |
| 30d Downloads | 2.1K | 878 | 3 |
| Dependents | 26 | 21 | 0 |
| Releases | 3 | 7 | 1 |
| Last Updated | 3223d ago | 228d ago | 3759d ago |
| Age | 9y 11m | 4y 2m | 10y 9m |
Health Breakdown
theban_interval_tree
Maintenance
3
Quality
15
Community
7
Popularity
6
Documentation
6
nonoverlapping_interval_tree
Maintenance
7
Quality
18
Community
10
Popularity
5
Documentation
13
avl_tree
Maintenance
1
Quality
13
Community
3
Popularity
4
Documentation
5
Technical Details
| theban_interval_tree | nonoverlapping_interval_tree | avl_tree | |
|---|---|---|---|
| Version | 0.7.1 | 0.1.6 | 0.2.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | non-standard | MIT | GPL-2.0 |
| Dependencies | 3 | 0 | 2 |
| Crate Size | 23KB | 6KB | 587KB |
| Features | 0 | 2 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | — | 2021 | — |
| 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.
- •theban_interval_tree has the most downloads (100.8K), suggesting wider adoption.
- •⚠ theban_interval_tree, avl_tree have not been updated in over a year.