trie

Documentation

Index

• type Node
  • func New() *Node
  • func (root *Node) Append(path string, level slog.Level)
  • func (root *Node) Lookup(path string) (at int, node *Node)
  • func (root *Node) Println()
  • func (root *Node) Walk(f func(int, *Node))

Types

type Node

type Node struct {
	Path  string  // substring from the path "owned" by the node
	Heir  []*Node // heir nodes
	Level slog.Level
}

Node of trie

func New

func New() *Node

New creates new trie

func (*Node) Append

func (root *Node) Append(path string, level slog.Level)

func (*Node) Lookup

func (root *Node) Lookup(path string) (at int, node *Node)

lookup is hot-path discovery of node at the path

func (*Node) Println

func (root *Node) Println()

Println outputs trie to console

func (*Node) Walk

func (root *Node) Walk(f func(int, *Node))

Walk through trie, use for debug purposes only