Decision Workspace
prefix_sum vs ftree vs segment-tree
Side-by-side comparison of Rust crates
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
48
segment-tree
growingv2.0.0
Quickly perform interval queries or modifications.
Core Metrics
| prefix_sum | ftree | segment-tree | |
|---|---|---|---|
| Health Score | 35 | 62 | 48 |
| Total Downloads | 2.0K | 159.0K | 305.3K |
| 30d Downloads | 3 | 21.4K | 18.1K |
| Dependents | 0 | 65 | 10 |
| Releases | 1 | 7 | 3 |
| Last Updated | 2648d ago | 82d ago | 2646d ago |
| Age | 7y 3m | 2y 8m | 8y 7m |
Health Breakdown
prefix_sum
Maintenance
1
Quality
16
Community
5
Popularity
4
Documentation
9
ftree
Maintenance
12
Quality
21
Community
10
Popularity
6
Documentation
13
segment-tree
Maintenance
3
Quality
20
Community
9
Popularity
7
Documentation
9
Technical Details
| prefix_sum | ftree | segment-tree | |
|---|---|---|---|
| Version | 0.1.0 | 1.3.0 | 2.0.0 |
| Stable (≥1.0) | ✗ No | ✓ Yes | ✓ Yes |
| License | MIT | Apache-2.0 OR MIT | MIT |
| Dependencies | 3 | 2 | 2 |
| Crate Size | 9KB | 7KB | 15KB |
| Features | 1 | 1 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2021 | 2018 |
| 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.
- •⚠ prefix_sum, segment-tree have not been updated in over a year.
- •prefix_sum is pre-1.0 — API may change.