Spark.Core.Internal.Paths

Documentation

class HasNodeName v where

Minimal complete definition

getNodeName, assignPath

Methods

getNodeName :: v -> NodeName

assignPath :: v -> NodePath -> v

data PathEdge

The types of edges for the calculation of paths. - same level parent -> the node should have the same prefix as its parents - inner edge -> the parent defines the scope of this node

Constructors

SameLevelEdge

InnerEdge

Instances

Eq PathEdge

Methods

(==) :: PathEdge -> PathEdge -> Bool

(/=) :: PathEdge -> PathEdge -> Bool

Show PathEdge

Methods

showsPrec :: Int -> PathEdge -> ShowS

show :: PathEdge -> String

showList :: [PathEdge] -> ShowS

computePaths :: (HasCallStack, HasNodeName v) => ComputeDag v PathEdge -> Try (Map VertexId NodePath)

assignPaths' :: (HasCallStack, HasNodeName v) => Map VertexId NodePath -> ComputeDag v e -> ComputeDag v e

type Scopes = Map (Maybe VertexId) (Set VertexId)

data ParentSplit a

Constructors

ParentSplit

Fields

• psLogical :: ![Vertex a]
• psInner :: ![Vertex a]

Instances

Show a => Show (ParentSplit a)

Methods

showsPrec :: Int -> ParentSplit a -> ShowS

show :: ParentSplit a -> String

showList :: [ParentSplit a] -> ShowS

mergeScopes :: Scopes -> Scopes -> Scopes

gatherPaths :: Scopes -> Map VertexId [[VertexId]]

iGetScopes0 :: forall a. Show a => [Vertex a] -> (Vertex a -> ParentSplit a) -> Scopes