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.
62
ftree
stablev1.3.0
A very fast fenwick tree implementation
67
prefix-trie
growingv0.8.2
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 | 62 | 67 |
| Total Downloads | 114.1K | 159.0K | 2.1M |
| 30d Downloads | 20.6K | 20.4K | 264.2K |
| Dependents | 32 | 65 | 154 |
| Releases | 7 | 7 | 17 |
| Last Updated | 1289d ago | 82d ago | 5d ago |
| Age | 7y 11m | 2y 8m | 3y 2m |
Health Breakdown
fenwick
Maintenance
3
Quality
20
Community
10
Popularity
6
Documentation
10
ftree
Maintenance
12
Quality
21
Community
10
Popularity
6
Documentation
13
prefix-trie
Maintenance
18
Quality
15
Community
11
Popularity
8
Documentation
15
Technical Details
| fenwick | ftree | prefix-trie | |
|---|---|---|---|
| Version | 2.0.1 | 1.3.0 | 0.8.2 |
| Stable (≥1.0) | ✓ Yes | ✓ Yes | ✗ No |
| License | MIT | Apache-2.0 OR MIT | MIT OR Apache-2.0 |
| Dependencies | 2 | 2 | 16 |
| Crate Size | 5KB | 7KB | 81KB |
| Features | 0 | 1 | 5 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 2021 | 2021 |
| MSRV | — | — | 1.71.1 |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •prefix-trie leads with a health score of 67/100, but none of the options score above 80.
- •prefix-trie is depended on by 154 crates — strongest ecosystem trust.
- •⚠ fenwick has not been updated in over a year.
- •prefix-trie is pre-1.0 — API may change.