Decision Workspace
fenwick vs ftree vs prefix-trie
Side-by-side comparison of Rust crates
49
fenwick
growingv2.0.1
Fenwick tree: data structure that efficiently calculates prefix sums in a changing array of numbers.
58
ftree
growingv1.3.0
A very fast fenwick tree implementation
63
prefix-trie
growingv0.10.1
Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches.
Core Metrics
| fenwick | ftree | prefix-trie | |
|---|---|---|---|
| Health Score | 49 | 58 | 63 |
| Total Downloads | 208.4K | 363.9K | 22.9M |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 32 | 97 | 217 |
| Releases | 7 | 7 | 26 |
| Last Updated | 1486d ago | 278d ago | 77d ago |
| Age | 8y 6m | 3y 3m | 3y 9m |
Health Breakdown
fenwick
Maintenance
3
Quality
20
Community
10
Popularity
6
Documentation
10
ftree
Maintenance
7
Quality
21
Community
10
Popularity
7
Documentation
13
prefix-trie
Maintenance
15
Quality
14
Community
11
Popularity
8
Documentation
15
Technical Details
| fenwick | ftree | prefix-trie | |
|---|---|---|---|
| Version | 2.0.1 | 1.3.0 | 0.10.1 |
| Stable (≥1.0) | ✓ Yes | ✓ Yes | ✗ No |
| License | MIT | Apache-2.0 OR MIT | MIT OR Apache-2.0 |
| Dependencies | 2 | 2 | 22 |
| Crate Size | 5KB | 7KB | 217KB |
| Features | 0 | 1 | 6 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 2021 | 2021 |
| MSRV | — | — | 1.81 |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •prefix-trie leads with a health score of 63/100, but none of the options score above 80.
- •prefix-trie is depended on by 217 crates — strongest ecosystem trust.
- •⚠ fenwick has not been updated in over a year.
- •prefix-trie is pre-1.0 — API may change.