trie

Documentation

Overview

Package trie contains a trie implementation for selectors and dotted paths.

WARNING: this package is primarily intended for internal use by the generated gateway code. In order to improve efficiency of the utilities in this package, unsafe approaches such as taking a string pointer, is used which can lead to panics if not used in a specific way.

Index

• type Node
  • func New(items ...string) *Node
  • func (n *Node) Add(key dotpath.Instance)
  • func (n *Node) AddString(key string)
  • func (n *Node) HasCommonPrefix(key dotpath.Instance) bool
  • func (n *Node) HasCommonPrefixString(key string) bool
  • func (n *Node) Iterate(cb func(string))

Types

type Node

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

func New

func New(items ...string) *Node

func (*Node) Add

func (n *Node) Add(key dotpath.Instance)

func (*Node) AddString

func (n *Node) AddString(key string)

func (*Node) HasCommonPrefix

func (n *Node) HasCommonPrefix(key dotpath.Instance) bool

func (*Node) HasCommonPrefixString

func (n *Node) HasCommonPrefixString(key string) bool

func (*Node) Iterate

func (n *Node) Iterate(cb func(string))