Decision Workspace
gomory-hu-tree vs ruvector-attn-mincut vs petgraph-live
Side-by-side comparison of Rust crates
46
gomory-hu-tree
growingv1.0.0
A Rust implementation of the Gomory-Hu tree algorithm for finding all-pairs min-cuts in a graph.
64
ruvector-attn-mincut
growingv2.3.0
Min-cut gating attention operator: dynamic graph-based alternative to softmax attention
57
petgraph-live
experimentalv0.5.0
Generic generation-keyed graph cache, disk snapshot, and graph algorithms for petgraph 0.8
Core Metrics
| gomory-hu-tree | ruvector-attn-mincut | petgraph-live | |
|---|---|---|---|
| Health Score | 46 | 64 | 57 |
| Total Downloads | 496 | 61.0K | 2.1K |
| 30d Downloads | 0 | 0 | 0 |
| Dependents | 0 | 21 | 14 |
| Releases | 1 | 3 | 6 |
| Last Updated | 478d ago | 13d ago | 78d ago |
| Age | 1y 3m | 7m | 5m |
Health Breakdown
gomory-hu-tree
Maintenance
2
Quality
20
Community
6
Popularity
3
Documentation
15
ruvector-attn-mincut
Maintenance
18
Quality
18
Community
10
Popularity
6
Documentation
12
petgraph-live
Maintenance
15
Quality
14
Community
9
Popularity
4
Documentation
15
Technical Details
| gomory-hu-tree | ruvector-attn-mincut | petgraph-live | |
|---|---|---|---|
| Version | 1.0.0 | 2.3.0 | 0.5.0 |
| Stable (≥1.0) | ✓ Yes | ✓ Yes | ✗ No |
| License | MIT OR Apache-2.0 | MIT | MIT OR Apache-2.0 |
| Dependencies | 8 | 3 | 10 |
| Crate Size | 29KB | 13KB | 78KB |
| Features | 5 | 0 | 4 |
| Yanked % | 0.0% | 0.0% | 0.0% |
| Edition | 2021 | 2021 | 2024 |
| MSRV | 1.64.0 | 1.77 | 1.95 |
| Owners | 1 | 1 | 1 |
Links
Quick Verdict
- •ruvector-attn-mincut leads with a health score of 64/100, but none of the options score above 80.
- •⚠ gomory-hu-tree has not been updated in over a year.
- •petgraph-live is pre-1.0 — API may change.