trie

Documentation

Index

• type Leaf
• type Regex
  • func NewRegex(pattern string) (*Regex, error)
• type Trie
  • func New[T any]() *Trie[T]
  • func (t *Trie[T]) Get(sequence []string) (value T, re []string, matched bool)
  • func (t *Trie[T]) Leaves() (leaves []Leaf[T])
  • func (t *Trie[T]) Partial(sequence []string) (result []Leaf[T])
  • func (t *Trie[T]) Set(sequence []interface{}, value T)

Types

type Leaf

type Leaf[T any] struct {
	Path  []string
	Value T
}

type Regex

type Regex struct {
	Pattern string
	// contains filtered or unexported fields
}

func NewRegex

func NewRegex(pattern string) (*Regex, error)

type Trie

type Trie[T any] struct {
	deadlock.RWMutex
	// contains filtered or unexported fields
}

func New

func New[T any]() *Trie[T]

func (*Trie[T]) Get

func (t *Trie[T]) Get(sequence []string) (value T, re []string, matched bool)

Get attempts to retrieve the leaf referred to by `sequence`. Any steps traversed using regex matches will be returned in `re` in the order in which they appeared in the sequence.

func (*Trie[T]) Leaves

func (t *Trie[T]) Leaves() (leaves []Leaf[T])

Leaves gets all of the leaves accessible from this Trie and the path to each leaf. Regex paths are represented as "re:[pattern]".

func (*Trie[T]) Partial

func (t *Trie[T]) Partial(sequence []string) (result []Leaf[T])

Get a list of all partial matches for a sequence, if any.

func (*Trie[T]) Set

func (t *Trie[T]) Set(sequence []interface{}, value T)