Decision Workspace
k2_tree vs prefix-trie vs trie
Side-by-side comparison of Rust crates
41
k2_tree
growingv0.5.3
A space-efficient representation of sparsely populated bit-matrices.
67
prefix-trie
growingv0.8.2
Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches.
59
trie
growingv0.3.0
A highly general and customizable trie library
Core Metrics
| k2_tree | prefix-trie | trie | |
|---|---|---|---|
| Health Score | 41 | 67 | 59 |
| Total Downloads | 19.4K | 2.1M | 11.4K |
| 30d Downloads | 36 | 264.2K | 42 |
| Dependents | 0 | 154 | 3 |
| Releases | 15 | 17 | 7 |
| Last Updated | 1445d ago | 5d ago | 25d ago |
| Age | 5y 9m | 3y 2m | 11y |
Health Breakdown
k2_tree
Maintenance
4
Quality
14
Community
6
Popularity
5
Documentation
12
prefix-trie
Maintenance
18
Quality
15
Community
11
Popularity
8
Documentation
15
trie
Maintenance
13
Quality
16
Community
10
Popularity
5
Documentation
15
Technical Details
| k2_tree | prefix-trie | trie | |
|---|---|---|---|
| Version | 0.5.3 | 0.8.2 | 0.3.0 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | MIT | MIT OR Apache-2.0 | Apache-2.0 OR MIT |
| Dependencies | 5 | 16 | 1 |
| Crate Size | 26KB | 81KB | 28KB |
| Features | 0 | 5 | 1 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2021 | 2024 |
| MSRV | — | 1.71.1 | 1.85 |
| Owners | 1 | 1 | 3 (team) |
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.
- •⚠ k2_tree has not been updated in over a year.