Decision Workspace
priority-queue-rs vs skiplist vs priority-queue
Side-by-side comparison of Rust crates
43
priority-queue-rs
growingv0.1.26
Priority Queue is more specialized data structure than Queue. Like ordinary queue, priority queue has same method but with a major difference. In Priority queue items are ordered by key value so that item with the lowest value of key is at front and item with the highest value of key is at rear or vice versa. So we're assigned priority to item based on its key value. Lower the value, higher the priority. Following are the principal methods of a Priority Queue.
67
skiplist
stablev1.2.0
Skiplist implementation in Rust for fast insertion and removal, including a normal skiplist, ordered skiplist, and skipmap.
65
priority-queue
growingv2.7.0
A Priority Queue implemented as a heap with a function to efficiently change the priority of an item.
Core Metrics
| priority-queue-rs | skiplist | priority-queue | |
|---|---|---|---|
| Health Score | 43 | 67 | 65 |
| Total Downloads | 28.6K | 2.0M | 34.0M |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 0 | 184 | 1.8K |
| Releases | 24 | 22 | 55 |
| Last Updated | 1958d ago | 22d ago | 377d ago |
| Age | 5y 6m | 11y 7m | 9y 3m |
Health Breakdown
priority-queue-rs
Maintenance
7
Quality
16
Community
3
Popularity
5
Documentation
12
skiplist
Maintenance
15
Quality
18
Community
11
Popularity
8
Documentation
15
priority-queue
Maintenance
7
Quality
20
Community
15
Popularity
8
Documentation
15
Technical Details
| priority-queue-rs | skiplist | priority-queue | |
|---|---|---|---|
| Version | 0.1.26 | 1.2.0 | 2.7.0 |
| Stable (≥1.0) | ✗ No | ✓ Yes | ✓ Yes |
| License | MIT | MIT | LGPL-3.0-or-later OR MPL-2.0 |
| Dependencies | 0 | 7 | 9 |
| Crate Size | 3KB | 277KB | 52KB |
| Features | 0 | 3 | 3 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2018 | 2024 | 2021 |
| MSRV | — | 1.89 | 1.65.0 |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •skiplist leads with a health score of 67/100, but none of the options score above 80.
- •priority-queue has the most downloads (34.0M), suggesting wider adoption.
- •priority-queue is depended on by 1.8K crates — strongest ecosystem trust.
- •⚠ priority-queue-rs, priority-queue have not been updated in over a year.
- •priority-queue-rs is pre-1.0 — API may change.