tree

Documentation

Index

• Variables
• func Builder(lookup Lookup) *builder
• type Lookup
• type Node
  • func Create(rootId string, lookup Lookup) (*Node, error)
  • func (n *Node) Children() []*Node
  • func (n *Node) Leaf() bool
  • func (n *Node) String() string
  • func (n *Node) Trim() []Node
• type NodeList

Variables

var Log logger.Logger = logger.Noop

var MaxDepth = 20

Functions

func Builder

func Builder(lookup Lookup) *builder

Tree builder with caching support

Types

type Lookup

type Lookup func(id string) ([]string, error)

type Node

type Node struct {
	Value        string
	Depth        int
	Dependencies []*Node
}

func Create

func Create(rootId string, lookup Lookup) (*Node, error)

func (*Node) Children

func (n *Node) Children() []*Node

func (*Node) Leaf

func (n *Node) Leaf() bool

func (*Node) String

func (n *Node) String() string

func (*Node) Trim

func (n *Node) Trim() []Node

Remove all nodes without subtrees and return these nodes. If the node is ignored, if you want to know if the node itself is a leaf use the Leaf() method

type NodeList

type NodeList []*Node