alt.hn

12/26/2025 at 9:47:07 AM

Graph Algorithms in Rayon

https://davidlattimore.github.io/posts/2025/11/27/graph-algorithms-in-rayon.html

by PaulHoule

12/30/2025 at 8:32:42 PM

If I understand correctly, one of the challenges faced by this graph application relates to the workload being irregular and known only as the computation visits new parts of the graph. There's some work in this direction that might be helpful [1].

[1] https://dl.acm.org/doi/10.1145/2807591.2807651

by keith_analog