Merge pull request #12 from KaHIP/larsgottesbueren-balancer-race

fix(greedy-balancer): race condition
KaHIP · Oct 26, 2024 · f685eb4 · f685eb4
2 parents 233abd1 + 6c64a28
commit f685eb4
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/kaminpar-shm/refinement/balancer/greedy_balancer.cc b/kaminpar-shm/refinement/balancer/greedy_balancer.cc
@@ -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);