deps

type CircularDependencyError ¶

type CircularDependencyError struct {
	Dependent  *Node
	Dependency *Node
}

func (e CircularDependencyError) Error() string

type MapNodeSet ¶

type MapNodeSet map[*Node]struct{}

MapNodeSet is a Node set backed by a Go map (unordered). NOTE: DO *NOT* USE this for on-chain operations, but OrderedNodeSet

func (m MapNodeSet) Add(node *Node)

func (m MapNodeSet) Contains(node *Node) bool

func (m MapNodeSet) ForEach(f func(*Node) error) error

func (m MapNodeSet) Remove(node *Node)

type Node ¶

type Node struct {
	Value interface{}
	// contains filtered or unexported fields
}

func NewNode(value interface{}, newNodeSet func() NodeSet) *Node

func (n *Node) AllDependents() ([]*Node, error)

func (n *Node) SetDependencies(dependencies ...*Node)

type NodeSet ¶

type NodeSet interface {
	Add(*Node)
	Remove(*Node)
	Contains(*Node) bool
	ForEach(func(*Node) error) error
}

NodeSet is a set of Node

func NewMapNodeSet() NodeSet

type OrderedNodeSet ¶

type OrderedNodeSet orderedmap.OrderedMap[*Node, struct{}]

OrderedNodeSet is a Node set backed by an ordered map

func (os *OrderedNodeSet) Add(node *Node)

func (os *OrderedNodeSet) Contains(node *Node) bool

func (os *OrderedNodeSet) ForEach(f func(*Node) error) error

func (os *OrderedNodeSet) Remove(node *Node)