Skip to content

Commit

Permalink
fix(greedy-balancer)
Browse files Browse the repository at this point in the history
Benign but unnecessary race condition setting the marker from multiple threads
  • Loading branch information
larsgottesbueren authored Oct 26, 2024
1 parent 233abd1 commit 6c64a28
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion kaminpar-shm/refinement/balancer/greedy_balancer.cc
Original file line number Diff line number Diff line change
Expand Up @@ -198,8 +198,8 @@ template <typename Graph> class GreedyBalancerImpl {
_graph->adjacent_nodes(u, [&](const NodeID v) {
if (!_marker.get(v) && _p_graph->block(v) == from) {
add_to_pq(from, v);
_marker.set(v);
}
_marker.set(v);
});
} else {
add_to_pq(from, u, u_weight, actual_relative_gain);
Expand Down

0 comments on commit 6c64a28

Please sign in to comment.