Examples with Node com.thoughtworks.go.domain.valuestreammap.Node used on opensource projects

Example 21 with Node

use of com.thoughtworks.go.domain.valuestreammap.Node in project gocd by gocd.

the class DummyNodeCreation method addDummyNodesIfRequired.

private void addDummyNodesIfRequired(Node node, NodeLevelMap nodeLevelMap, Set<Node> visitedNodes) {
    if (visitedNodes.contains(node)) {
        return;
    }
    visitedNodes.add(node);
    for (int i = 0; i < node.getChildren().size(); i++) {
        Node currentChildNode = node.getChildren().get(i);
        if (abs(currentChildNode.getLevel() - node.getLevel()) > 1) {
            DummyNode dummyNode = insertDummyNode(node, currentChildNode, nodeLevelMap);
            addDummyNodesIfRequired(dummyNode, nodeLevelMap, visitedNodes);
        } else {
            addDummyNodesIfRequired(currentChildNode, nodeLevelMap, visitedNodes);
        }
    }
}

Example 22 with Node

use of com.thoughtworks.go.domain.valuestreammap.Node in project gocd by gocd.

the class LevelAssignment method getTopologicalOrder.

private void getTopologicalOrder(Node rootNode, LevelAssignmentDirection direction, Set<Node> visitedNodes, List<Node> topologicalOrder) {
    if (visitedNodes.contains(rootNode)) {
        return;
    }
    visitedNodes.add(rootNode);
    List<Node> relatedNodes = direction.getRelatedNodes(rootNode);
    if (!relatedNodes.isEmpty()) {
        for (Node relatedNode : relatedNodes) {
            getTopologicalOrder(relatedNode, direction, visitedNodes, topologicalOrder);
        }
    }
    topologicalOrder.add(rootNode);
}

Example 23 with Node

use of com.thoughtworks.go.domain.valuestreammap.Node in project gocd by gocd.

the class LevelAssignment method assignLevels.

private void assignLevels(List<Node> topologicalOrder, LevelAssignmentDirection direction) {
    for (Node currentNode : topologicalOrder) {
        int nextLevel = direction.getNextLevel(currentNode);
        List<Node> relatedNodes = direction.getRelatedNodes(currentNode);
        if (!relatedNodes.isEmpty()) {
            for (Node relatedNode : relatedNodes) {
                if (direction.canResetLevel(relatedNode, nextLevel)) {
                    relatedNode.setLevel(nextLevel);
                }
            }
        }
    }
}

Example 24 with Node

use of com.thoughtworks.go.domain.valuestreammap.Node in project gocd by gocd.

the class CrossingMinimizationTest method shouldNotReassignMinimumDepthIfOverallSlopeIncreases.

@Test
public void shouldNotReassignMinimumDepthIfOverallSlopeIncreases() {
    /*

             g1    g4---->  p
               \       /  /
                \    /  /
             g2--> p1 /
                    /
             g3--> p2

        */
    ValueStreamMap graph = new ValueStreamMap("P", null);
    Node g4 = graph.addUpstreamMaterialNode(new SCMDependencyNode("g4", "g4", "git"), null, "P", new MaterialRevision(null));
    Node p1 = graph.addUpstreamNode(new PipelineDependencyNode("P1", "P1"), null, "P");
    Node g1 = graph.addUpstreamMaterialNode(new SCMDependencyNode("g1", "g1", "git"), null, "P1", new MaterialRevision(null));
    Node g2 = graph.addUpstreamMaterialNode(new SCMDependencyNode("g2", "g2", "git"), null, "P1", new MaterialRevision(null));
    Node p2 = graph.addUpstreamNode(new PipelineDependencyNode("P2", "P2"), null, "P");
    Node g3 = graph.addUpstreamMaterialNode(new SCMDependencyNode("g3", "g3", "git"), null, "P2", new MaterialRevision(null));
    NodeLevelMap levelToNodesMap = nodeLevelMap(graph);
    crossingMinimization.apply(levelToNodesMap);
    assertThat(levelToNodesMap.get(0), is(Arrays.asList(graph.getCurrentPipeline())));
    assertThat(levelToNodesMap.get(-1), is(Arrays.asList(g4, p1, p2)));
    assertThat(levelToNodesMap.get(-2), is(Arrays.asList(g1, g2, g3)));
    assertThat(graph.toString(), g1.getDepth(), is(1));
    assertThat(g2.getDepth(), is(2));
    assertThat(g3.getDepth(), is(3));
    assertThat(g4.getDepth(), is(1));
    assertThat(p1.getDepth(), is(2));
    assertThat(p2.getDepth(), is(3));
    assertThat(graph.getCurrentPipeline().getDepth(), is(1));
}

Example 25 with Node

use of com.thoughtworks.go.domain.valuestreammap.Node in project gocd by gocd.

the class LevelAssignmentTest method shouldAssignLevelsForDownstreamNodesOfCurrentPipeline.

@Test
public void shouldAssignLevelsForDownstreamNodesOfCurrentPipeline() throws Exception {
    /*
                ---> p1 ----
               /            \
    	git --> p ----------> p3
              \            /
               ---> p2 ----
    	*/
    String current = "p";
    Node p1 = new PipelineDependencyNode("p1", "p1");
    Node p2 = new PipelineDependencyNode("p2", "p2");
    Node p3 = new PipelineDependencyNode("p3", "p3");
    Node gitNode = new SCMDependencyNode("git", "g", "git");
    ValueStreamMap valueStreamMap = new ValueStreamMap(current, new PipelineRevision(current, 1, "1"));
    valueStreamMap.addUpstreamMaterialNode(gitNode, new CaseInsensitiveString("trunk"), "p", new MaterialRevision(null));
    valueStreamMap.addDownstreamNode(p1, current);
    valueStreamMap.addDownstreamNode(p2, current);
    valueStreamMap.addDownstreamNode(p3, p1.getId());
    valueStreamMap.addDownstreamNode(p3, p2.getId());
    NodeLevelMap levelToNodeMap = new LevelAssignment().apply(valueStreamMap);
    assertThat(valueStreamMap.getCurrentPipeline().getLevel(), is(0));
    assertThat(gitNode.getLevel(), is(-1));
    assertThat(p1.getLevel(), is(1));
    assertThat(p2.getLevel(), is(1));
    assertThat(p3.getLevel(), is(2));
    assertThat(levelToNodeMap.get(0), contains(valueStreamMap.getCurrentPipeline()));
    assertThat(levelToNodeMap.get(-1), contains(gitNode));
    assertThat(levelToNodeMap.get(1), containsInAnyOrder(p1, p2));
    assertThat(levelToNodeMap.get(2), contains(p3));
}