Decision Workspace
fibonacci_heap vs dary_heap vs d-ary-heap
Side-by-side comparison of Rust crates
61
fibonacci_heap
stablev1.1.0
A high-performance Fibonacci Heap implementation in Rust with generic type support
60
dary_heap
growingv0.3.9
A d-ary heap
60
d-ary-heap
experimentalv2.6.0
Generic d-ary heap priority queue supporting min/max via comparator, with O(1) item lookup for updates. Features configurable arity, efficient priority updates, and cross-language API compatibility.
Core Metrics
| fibonacci_heap | dary_heap | d-ary-heap | |
|---|---|---|---|
| Health Score | 61 | 60 | 60 |
| Total Downloads | 4.9K | 26.6M | 442 |
| 30d Downloads | 0 | 3.1M | 0 |
| Dependents | 13 | 126 | 0 |
| Releases | 12 | 19 | 3 |
| Last Updated | 53d ago | 39d ago | 14d ago |
| Age | 1y 3m | 5y 8m | 4m |
Health Breakdown
fibonacci_heap
Maintenance
16
Quality
19
Community
9
Popularity
4
Documentation
13
dary_heap
Maintenance
16
Quality
16
Community
11
Popularity
8
Documentation
9
d-ary-heap
Maintenance
18
Quality
20
Community
6
Popularity
3
Documentation
13
Technical Details
| fibonacci_heap | dary_heap | d-ary-heap | |
|---|---|---|---|
| Version | 1.1.0 | 0.3.9 | 2.6.0 |
| Stable (≥1.0) | ✓ Yes | ✗ No | ✓ Yes |
| License | MIT | MIT OR Apache-2.0 | Apache-2.0 |
| Dependencies | 2 | 4 | 0 |
| Crate Size | 22KB | 27KB | 48KB |
| Features | 2 | 3 | 2 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2024 | 2018 | 2021 |
| MSRV | — | — | — |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •fibonacci_heap leads with a health score of 61/100, but none of the options score above 80.
- •dary_heap has the most downloads (26.6M), suggesting wider adoption.
- •dary_heap is depended on by 126 crates — strongest ecosystem trust.
- •dary_heap is pre-1.0 — API may change.