/** * Dummy strategy to return as order value index of the vertex * * @param OutTree $tree * @return array */ public function optimize(OutTree $tree) { $vertices = $tree->getVerticesDescendant($tree->getVertexRoot()); $i = 0; $output = []; /** @var Vertex $vertex */ foreach ($vertices as $vertex) { $output[$vertex->getId()] = $i++; } return $output; }
/** * Optimize order of tests in given tree based on their defined delay. * The aim is to run as first processes having the longest delay of their sub-dependencies. * * @param OutTree $tree * @return array Array of [string key (= testclass fully qualified name) => int value (= test order)] */ public function optimize(OutTree $tree) { // get root node of the tree $root = $tree->getVertexRoot(); // get all root descendants vertices (without the root vertex itself) $children = $tree->getVerticesDescendant($root); // for each vertex (process) get maximum total weight of its subtree (longest distance) $subTreeMaxDistances = []; /** @var Vertex $childVertex */ foreach ($children as $childVertex) { $alg = new Dijkstra($childVertex); // get map with distances to all linked reachable vertexes $distanceMap = $alg->getDistanceMap(); // save the longest distance $subTreeMaxDistances[$childVertex->getId()] = $distanceMap ? max($distanceMap) : 0; } return $subTreeMaxDistances; }