trie

package
v0.1.7 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Dec 16, 2023 License: MIT Imports: 3 Imported by: 0

Documentation

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Leaf 

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

type Regex added in v0.1.6 

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

func NewRegex added in v0.1.6 

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)

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.