trie

Apr 25, 2025

Changes in this version

+ func EscapeSegment(seg string) string

+ type AnyValue struct

+ func (av *AnyValue) IsNil() bool

+ func (av *AnyValue) Load() any

+ func (av *AnyValue) Store(v any)

+ func (av *AnyValue) Swap(v any) any

+ type Iterator = func(YieldFunc)

+ type Key struct

+ func Namespace(ns string) *Key

+ func NewKey(keyStr string) *Key

+ func (ns *Key) Clone() *Key

+ func (ns *Key) HasWildcard() bool

+ func (ns *Key) NumSegments() int

+ func (ns *Key) String() string

+ func (ns Key) With(segment string) *Key

+ func (ns Key) WithEscaped(segment string) *Key

+ type KeyIterator = func(YieldKeyFunc)

+ type Node struct

+ func (node *Node) Get(key *Key) (any, bool)

+ func (node *Node) Keys() []string

+ func (node *Node) Map() map[string]any

+ func (node *Node) Walk(yield YieldFunc)

+ func (node *Node) WalkKeys(yield YieldKeyFunc)

+ type Root struct

+ func NewTrie() *Root

+ func (r *Root) LoadAndStore(key *Key, val any) any

+ func (r *Root) LoadOrStore(key *Key, newFunc func() any) any

+ func (r *Root) MarshalJSON() ([]byte, error)

+ func (r *Root) Store(key *Key, val any)

+ func (r *Root) UnmarshalJSON(data []byte) error

+ func (tree Root) Query(key *Key) Iterator

+ type YieldFunc = func(part string, value any) bool

+ type YieldKeyFunc = func(key string) bool