Decision Workspace
ftree vs fenwick vs prefix_sum
Side-by-side comparison of Rust crates
62
ftree
stablev1.3.0
A very fast fenwick tree implementation
49
fenwick
growingv2.0.1
Fenwick tree: data structure that efficiently calculates prefix sums in a changing array of numbers.
35
prefix_sum
growingv0.1.0
An implementation of the prefix sum data structure.
Core Metrics
| ftree | fenwick | prefix_sum | |
|---|---|---|---|
| Health Score | 62 | 49 | 35 |
| Total Downloads | 159.0K | 114.1K | 2.0K |
| 30d Downloads | 21.4K | 21.0K | 3 |
| Dependents | 65 | 32 | 0 |
| Releases | 7 | 7 | 1 |
| Last Updated | 82d ago | 1289d ago | 2648d ago |
| Age | 2y 8m | 7y 11m | 7y 3m |
Health Breakdown
ftree
Maintenance
12
Quality
21
Community
10
Popularity
6
Documentation
13
fenwick
Maintenance
3
Quality
20
Community
10
Popularity
6
Documentation
10
prefix_sum
Maintenance
1
Quality
16
Community
5
Popularity
4
Documentation
9
Technical Details
| ftree | fenwick | prefix_sum | |
|---|---|---|---|
| Version | 1.3.0 | 2.0.1 | 0.1.0 |
| Stable (≥1.0) | ✓ Yes | ✓ Yes | ✗ No |
| License | Apache-2.0 OR MIT | MIT | MIT |
| Dependencies | 2 | 2 | 3 |
| Crate Size | 7KB | 5KB | 9KB |
| Features | 1 | 0 | 1 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 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.
- •⚠ fenwick, prefix_sum have not been updated in over a year.
- •prefix_sum is pre-1.0 — API may change.