changed splitting of work between supersteps

raphael-s-steiner · raphael-s-steiner · commit f66227a670e9 · 2026-02-12T17:14:41.000+01:00
diff --git a/include/osp/bsp/scheduler/GreedySchedulers/GrowLocalMaxBsp.hpp b/include/osp/bsp/scheduler/GreedySchedulers/GrowLocalMaxBsp.hpp
@@ -71,7 +71,7 @@ typename std::deque<VertexIdxT<GraphT>>::difference_type GrowLocalSSP<GraphT>::m
         typename std::deque<VertexType>::difference_type lengthNext
             = std::distance(nextSuperstepReady.cbegin(), nextSuperstepReady.cend());
 
-        typename std::deque<VertexType>::difference_type ans = ((lengthCurrently + lengthNext + 2) / 3) * 2;
+        typename std::deque<VertexType>::difference_type ans = ((lengthCurrently + lengthNext + 1) / 2);
 
         return ans;
     }

Original file line number	Diff line number	Diff line change
`@@ -71,7 +71,7 @@ typename std::deque<VertexIdxT<GraphT>>::difference_type GrowLocalSSP<GraphT>::m`
`71`	`71`	`typename std::deque<VertexType>::difference_type lengthNext`
`72`	`72`	`= std::distance(nextSuperstepReady.cbegin(), nextSuperstepReady.cend());`
`73`	`73`
`74`		`- typename std::deque<VertexType>::difference_type ans = ((lengthCurrently + lengthNext + 2) / 3) * 2;`
	`74`	`+ typename std::deque<VertexType>::difference_type ans = ((lengthCurrently + lengthNext + 1) / 2);`
`75`	`75`
`76`	`76`	`return ans;`
`77`	`77`	`}`