Decision Workspace
segment-tree vs prefix_sum vs ftree
Side-by-side comparison of Rust crates
48
segment-tree
growingv2.0.0
Quickly perform interval queries or modifications.
35
prefix_sum
growingv0.1.0
An implementation of the prefix sum data structure.
62
ftree
stablev1.3.0
A very fast fenwick tree implementation
Core Metrics
| segment-tree | prefix_sum | ftree | |
|---|---|---|---|
| Health Score | 48 | 35 | 62 |
| Total Downloads | 305.3K | 2.0K | 159.0K |
| 30d Downloads | 18.1K | 3 | 21.4K |
| Dependents | 10 | 0 | 65 |
| Releases | 3 | 1 | 7 |
| Last Updated | 2646d ago | 2648d ago | 82d ago |
| Age | 8y 7m | 7y 3m | 2y 8m |
Health Breakdown
segment-tree
Maintenance
3
Quality
20
Community
9
Popularity
7
Documentation
9
prefix_sum
Maintenance
1
Quality
16
Community
5
Popularity
4
Documentation
9
ftree
Maintenance
12
Quality
21
Community
10
Popularity
6
Documentation
13
Technical Details
| segment-tree | prefix_sum | ftree | |
|---|---|---|---|
| Version | 2.0.0 | 0.1.0 | 1.3.0 |
| Stable (≥1.0) | ✓ Yes | ✗ No | ✓ Yes |
| License | MIT | MIT | Apache-2.0 OR MIT |
| Dependencies | 2 | 3 | 2 |
| Crate Size | 15KB | 9KB | 7KB |
| Features | 0 | 1 | 1 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2018 | 2021 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •ftree leads with a health score of 62/100, but none of the options score above 80.
- •segment-tree has the most downloads (305.3K), suggesting wider adoption.
- •⚠ segment-tree, prefix_sum have not been updated in over a year.
- •prefix_sum is pre-1.0 — API may change.