Decision Workspace
trie vs prefix-trie vs sequence_trie
Side-by-side comparison of Rust crates
59
trie
growingv0.3.0
A highly general and customizable trie library
67
prefix-trie
growingv0.8.2
Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches.
48
sequence_trie
growingv0.3.6
Trie-like data-structure for storing sequences of values.
Core Metrics
| trie | prefix-trie | sequence_trie | |
|---|---|---|---|
| Health Score | 59 | 67 | 48 |
| Total Downloads | 11.4K | 2.1M | 2.8M |
| 30d Downloads | 43 | 271.4K | 99.4K |
| Dependents | 3 | 154 | 139 |
| Releases | 7 | 17 | 23 |
| Last Updated | 25d ago | 5d ago | 2706d ago |
| Age | 11y | 3y 2m | 11y 4m |
Health Breakdown
trie
Maintenance
13
Quality
16
Community
10
Popularity
5
Documentation
15
prefix-trie
Maintenance
18
Quality
15
Community
11
Popularity
8
Documentation
15
sequence_trie
Maintenance
4
Quality
16
Community
9
Popularity
8
Documentation
11
Technical Details
| trie | prefix-trie | sequence_trie | |
|---|---|---|---|
| Version | 0.3.0 | 0.8.2 | 0.3.6 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | Apache-2.0 OR MIT | MIT OR Apache-2.0 | MIT/Apache-2.0 |
| Dependencies | 1 | 16 | 2 |
| Crate Size | 28KB | 81KB | 10KB |
| Features | 1 | 5 | 1 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2024 | 2021 | — |
| MSRV | 1.85 | 1.71.1 | — |
| Owners | 3 (team) | 1 | 1 |
Links
Quick Verdict
- •prefix-trie leads with a health score of 67/100, but none of the options score above 80.
- •sequence_trie has the most downloads (2.8M), suggesting wider adoption.
- •prefix-trie is depended on by 154 crates — strongest ecosystem trust.
- •⚠ sequence_trie has not been updated in over a year.