radixtrie

type ConstraintsFunc ¶

type ConstraintsFunc[V any] func(oldValues []V, newValue V) bool

type Entry ¶

type Entry[V any] struct {
	Value      V
	Parameters map[string]string
}

type LookupMatcher ¶

type LookupMatcher[V any] interface {
	// Match should return true if the value should be returned by the lookup.
	Match(value V, keys, values []string) bool
}

LookupMatcher is used for additional checks while performing the lookup of values in the spanned tree.

type LookupMatcherFunc ¶

type LookupMatcherFunc[V any] func(value V, keys, values []string) bool

The LookupMatcherFunc type is an adapter to allow the use of ordinary functions as match functions. If f is a function with the appropriate signature, LookupMatcherFunc(f) is a LookupMatcher that calls f.

func (f LookupMatcherFunc[V]) Match(value V, keys, values []string) bool

type LookupOption ¶

type LookupOption[V any] func(opts *lookupOpts[V])

func WithExactMatch[V any]() LookupOption[V]

func WithWildcardMatch[V any]() LookupOption[V]

type Option ¶

type Option[V any] func(n *Trie[V])

func WithValuesConstraints[V any](constraints ConstraintsFunc[V]) Option[V]

type Trie ¶

type Trie[V any] struct {
	// contains filtered or unexported fields
}

func New[V any](opts ...Option[V]) *Trie[V]

func (t *Trie[V]) Add(hostPattern, pathPattern string, value V) error

func (t *Trie[V]) Clone() *Trie[V]

func (t *Trie[V]) Delete(hostPattern, pathPattern string, matcher ValueMatcher[V]) error

func (t *Trie[V]) Empty() bool

func (t *Trie[V]) FindEntry(host, path string, matcher LookupMatcher[V]) (*Entry[V], error)

func (t *Trie[V]) Lookup(hostPattern, pathPattern string, opts ...LookupOption[V]) ([]*Trie[V], error)

type ValueMatcher ¶

type ValueMatcher[V any] interface {
	// Match should return true if the value should be deleted from the tree.
	Match(value V) bool
}

ValueMatcher is used for additional checks while deleting of values in the spanned tree.

type ValueMatcherFunc ¶

type ValueMatcherFunc[V any] func(value V) bool

The ValueMatcherFunc type is an adapter to allow the use of ordinary functions as match functions. If f is a function with the appropriate signature, ValueMatcherFunc(f) is a ValueMatcher that calls f.

func (f ValueMatcherFunc[V]) Match(value V) bool