Expand description
并行算法模块（需要 parallel 特性）
并行算法模块
基于 rayon 的并行图算法实现
§锁策略说明
| 算法 | 锁策略 | 说明 |
|---|---|---|
par_dfs | 无锁 | 使用 AtomicBool + CAS 操作 |
par_bfs | 无锁 | 使用 AtomicBool + 线程局部收集 |
par_pagerank | 无锁 | 纯函数式迭代，无共享状态 |
par_dijkstra | 细粒度锁 | 使用 SegQueue 无锁队列 + AtomicU64 CAS 距离更新 |
par_connected_components | 无锁 | 使用 AtomicUsize + CAS 操作 |
par_degree_centrality | 无锁 | 纯并行映射 |
需要启用 parallel 特性
Functions§
- par_bfs
- 并行 BFS（分层并行，无锁设计）
- par_
connected_ components - 并行连通分量（基于并查集）
- par_
degree_ centrality - 并行度中心性
- par_
degree_ centrality_ simd - SIMD 优化的度中心性计算
- par_dfs
- 并行 DFS（子树并行，无锁设计）
- par_
dijkstra - 并行 Dijkstra 算法（delta-stepping 简化版）
- par_
pagerank - 并行 PageRank 算法
- par_
pagerank_ simd - SIMD 优化的并行 PageRank 算法（预留接口）