trie

Documentation

Index

• type Leaf
• type Trie
  • func New[T any]() *Trie[T]
  • func (t *Trie[T]) Get(sequence []string) (value T, 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 []string, value T)

Types

type Leaf

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

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, matched bool)

func (*Trie[T]) Leaves

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

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 []string, value T)