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
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).
26
avl_tree
growingv0.2.0
A simple AVL Tree implementation
Core Metrics
| theban_interval_tree | nonoverlapping_interval_tree | avl_tree | |
|---|---|---|---|
| Health Score | 37 | 51 | 26 |
| Total Downloads | 109.4K | 27.5K | 3.5K |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 26 | 21 | 0 |
| Releases | 3 | 7 | 1 |
| Last Updated | 3419d ago | 424d ago | 3955d ago |
| Age | 10y 5m | 4y 9m | 11y 3m |
Health Breakdown
theban_interval_tree
Maintenance
3
Quality
15
Community
7
Popularity
6
Documentation
6
nonoverlapping_interval_tree
Maintenance
5
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 51/100, but none of the options score above 80.
- •theban_interval_tree has the most downloads (109.4K), suggesting wider adoption.
- •⚠ theban_interval_tree, nonoverlapping_interval_tree, avl_tree have not been updated in over a year.