Function build_graph

atomic-core/src/output/repo/fork.rs:194–218

Build a graph where the vertex at `parent_idx` has the given child vertex indices. Vertices are pushed in order 0..N where 0 is DUMMY.

(
        vertices: &[GraphNode<NodeId>],
        parent_idx: usize,
        child_indices: &[usize],
    )

    /// Build a graph where the vertex at `parent_idx` has the given child
    /// vertex indices.  Vertices are pushed in order 0..N where 0 is DUMMY.
    fn build_graph(
        vertices: &[GraphNode<NodeId>],
        parent_idx: usize,
        child_indices: &[usize],
    ) -> AliveGraph {
        let edge = SerializedGraphEdge::new(EdgeFlags::BLOCK, Position::ROOT, NodeId::ROOT);

        let mut graph = AliveGraph::new();

        for (i, v) in vertices.iter().enumerate() {
            if i == 0 {
                graph.push_vertex(AliveVertex::DUMMY);
            } else {
                graph.push_vertex(AliveVertex::new(*v));
            }

            if i == parent_idx {
                graph.set_last_children_start();
                for &ci in child_indices {
                    graph.push_child_to_last(Some(edge), VertexId::new(ci));
                }
            }
        }
        graph
    }

    #[test]
    fn no_fork_single_child() {