changed splitting of work between supersteps (#82)

raphael-s-steiner · web-flow · commit 780fcb9c10f9 · 2026-02-13T08:53:27.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 @@ inline typename std::deque<VertexIdxT<GraphT>>::difference_type GrowLocalSSP<Gra
         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 @@ inline typename std::deque<VertexIdxT<GraphT>>::difference_type GrowLocalSSP<Gra`
`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`	`}`