radixtree

Sep 16, 2024

Changes in this version

+ var ErrConstraintsViolation = errors.New("constraints violation")

+ var ErrFailedToDelete = errors.New("failed to delete")

+ var ErrInvalidPath = errors.New("invalid path")

+ var ErrNotFound = errors.New("not found")

+ type AddOption func(n *Tree[V])

+ func WithBacktracking[V any](flag bool) AddOption[V]

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

+ type Entry struct

+ Parameters map[string]string

+ Value V

+ type LookupMatcher interface

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

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

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

+ type Option func(n *Tree[V])

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

+ type Tree struct

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

+ func (n *Tree[V]) Add(path string, value V, opts ...AddOption[V]) error

+ func (n *Tree[V]) Clone() *Tree[V]

+ func (n *Tree[V]) Delete(path string, matcher ValueMatcher[V]) error

+ func (n *Tree[V]) Empty() bool

+ func (n *Tree[V]) Find(path string, matcher LookupMatcher[V]) (*Entry[V], error)

+ type ValueMatcher interface

+ Match func(value V) bool

+ type ValueMatcherFunc func(value V) bool

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