Decision Workspace
avl_tree vs theban_interval_tree vs tree_by_path
Side-by-side comparison of Rust crates
26
avl_tree
growingv0.2.0
A simple AVL Tree implementation
37
theban_interval_tree
growingv0.7.1
A simple Interval Tree implementation
54
tree_by_path
growingv1.0.3
A tree data structure featuring nodes addressable using a &Vec<usize> path and avoiding recursion and run-time borrow checking.
Core Metrics
| avl_tree | theban_interval_tree | tree_by_path | |
|---|---|---|---|
| Health Score | 26 | 37 | 54 |
| Total Downloads | 3.5K | 100.8K | 5.8K |
| 30d Downloads | 3 | 2.1K | 38 |
| Dependents | 0 | 26 | 3 |
| Releases | 1 | 3 | 4 |
| Last Updated | 3759d ago | 3223d ago | 856d ago |
| Age | 10y 9m | 9y 11m | 2y 4m |
Health Breakdown
avl_tree
Maintenance
1
Quality
13
Community
3
Popularity
4
Documentation
5
theban_interval_tree
Maintenance
3
Quality
15
Community
7
Popularity
6
Documentation
6
tree_by_path
Maintenance
10
Quality
21
Community
6
Popularity
4
Documentation
13
Technical Details
| avl_tree | theban_interval_tree | tree_by_path | |
|---|---|---|---|
| Version | 0.2.0 | 0.7.1 | 1.0.3 |
| Stable (≥1.0) | ✗ No | ✗ No | ✓ Yes |
| License | GPL-2.0 | non-standard | MIT OR Apache-2.0 |
| Dependencies | 2 | 3 | 0 |
| Crate Size | 587KB | 23KB | 16KB |
| Features | 0 | 0 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | — | — | 2021 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •tree_by_path leads with a health score of 54/100, but none of the options score above 80.
- •theban_interval_tree has the most downloads (100.8K), suggesting wider adoption.
- •⚠ avl_tree, theban_interval_tree, tree_by_path have not been updated in over a year.
- •avl_tree, theban_interval_tree are pre-1.0 — API may change.