Decision Workspace
k2_tree vs prefix-trie vs vectree
Side-by-side comparison of Rust crates
41
k2_tree
growingv0.5.3
A space-efficient representation of sparsely populated bit-matrices.
63
prefix-trie
growingv0.10.1
Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches.
62
vectree
growingv0.4.2
Vector-buffered tree collection with pre-/post-order, depth-first, mutable/immutable iterator
Core Metrics
| k2_tree | prefix-trie | vectree | |
|---|---|---|---|
| Health Score | 41 | 63 | 62 |
| Total Downloads | 19.7K | 22.9M | 3.6K |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 0 | 217 | 16 |
| Releases | 15 | 26 | 11 |
| Last Updated | 1641d ago | 77d ago | 20d ago |
| Age | 6y 4m | 3y 9m | 1y 6m |
Health Breakdown
k2_tree
Maintenance
4
Quality
14
Community
6
Popularity
5
Documentation
12
prefix-trie
Maintenance
15
Quality
14
Community
11
Popularity
8
Documentation
15
vectree
Maintenance
18
Quality
16
Community
9
Popularity
4
Documentation
15
Technical Details
| k2_tree | prefix-trie | vectree | |
|---|---|---|---|
| Version | 0.5.3 | 0.10.1 | 0.4.2 |
| Stable (≥1.0) | ✗ No | ✗ No | ✗ No |
| License | MIT | MIT OR Apache-2.0 | MIT OR Apache-2.0 |
| Dependencies | 5 | 22 | 0 |
| Crate Size | 26KB | 217KB | 23KB |
| Features | 0 | 6 | 0 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2021 | 2021 |
| MSRV | — | 1.81 | 1.58.0 |
| 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.
- •⚠ k2_tree has not been updated in over a year.