Spark.Core.Internal.ComputeDag

Documentation

data ComputeDag v e

A DAG of computation nodes.

At a high level, it is a total function with a number of inputs and a number of outputs.

Note about the edges: the edges flow along the path of dependencies: the inputs are the start points, and the outputs are the end points of the graph.

Constructors

ComputeDag

Fields

• cdEdges :: !(AdjacencyMap v e)
• cdVertices :: !(Vector (Vertex v))
• cdInputs :: !(Vector (Vertex v))
• cdOutputs :: !(Vector (Vertex v))

Instances

(Show e, Show v) => Show (ComputeDag v e)

Methods

showsPrec :: Int -> ComputeDag v e -> ShowS

show :: ComputeDag v e -> String

showList :: [ComputeDag v e] -> ShowS

computeGraphToGraph :: ComputeDag v e -> Graph v e

Conversion

graphToComputeGraph :: Graph v e -> ComputeDag v e

Conversion

_mapVerticesAdj :: (Vertex v -> v') -> AdjacencyMap v e -> AdjacencyMap v' e

mapVertices :: (Vertex v -> v') -> ComputeDag v e -> ComputeDag v' e

mapVertexData :: (v -> v') -> ComputeDag v e -> ComputeDag v' e

buildCGraph :: (GraphOperations v e, Show v) => v -> DagTry (ComputeDag v e)

graphDataLexico :: ComputeDag v e -> [v]