dag

Documentation

Overview

Package dag helps create a directed asyclic graph(DAG) of the operands in an operator based on the relationship between the operands. It helps order the execution sequence of the operands. Since the DAG doesn't change usually, it is usually created when the operator initializes and the same graph is reused.

Index

• type OperandDAG
  • func NewOperandDAG(operands []operand.Operand) (*OperandDAG, error)
  • func (od *OperandDAG) Order() (operand.OperandOrder, error)

Types

type OperandDAG

type OperandDAG struct {
	*dag.DAG
}

OperandDAG is a directed acyclic graph representation of the opereand dependencies. This is used to resolve the dependencies of the operands on each other and find an optimal execution path.

func NewOperandDAG

func NewOperandDAG(operands []operand.Operand) (*OperandDAG, error)

func (*OperandDAG) Order

func (od *OperandDAG) Order() (operand.OperandOrder, error)