radixtree

Oct 18, 2026

Changes in this version

+ type NodeInfo struct

+ Children int

+ Depth int

+ HasValue bool

+ Key string

+ Link byte

+ Prefix string

+ Value T

type Tree

+ func (t *Tree[T]) IterPrefix(prefix string) iter.Seq2[string, T]

+ func (t *Tree[T]) Nodes() iter.Seq[NodeInfo[T]]

Sep 11, 2024

Changes in this version

type Tree

+ func (t *Tree[T]) Iter() iter.Seq2[string, T]

+ func (t *Tree[T]) IterAt(key string) iter.Seq2[string, T]

+ func (t *Tree[T]) IterPath(key string) iter.Seq2[string, T]

Feb 27, 2024

Changes in this version

+ type Item struct

+ func (kv *Item) Key() string

+ func (kv *Item) Value() any

type Stepper

+ func (s *Stepper) Item() *Item

Feb 24, 2023

Changes in this version

type Tree

+ func (t *Tree) DeletePrefix(prefix string) bool

Aug 4, 2022

Changes in this version

+ type Stepper struct

+ func (s *Stepper) Copy() *Stepper

+ func (s *Stepper) Next(radix byte) bool

+ func (s *Stepper) Value() (interface{}, bool)

+ type Tree struct

+ func (t *Tree) Delete(key string) bool

+ func (t *Tree) Get(key string) (interface{}, bool)

+ func (t *Tree) Inspect(inspectFn InspectFunc)

+ func (t *Tree) Len() int

+ func (t *Tree) NewIterator() *Iterator

+ func (t *Tree) NewStepper() *Stepper

+ func (t *Tree) Put(key string, value interface{}) bool

+ func (t *Tree) Walk(key string, walkFn WalkFunc)

+ func (t *Tree) WalkPath(key string, walkFn WalkFunc)

Sep 21, 2021

Changes in this version

type Bytes

+ func (tree *Bytes) Iter() Iterator

+ type Iterator interface

+ Copy func() Iterator

+ Next func() (key string, value interface{}, more bool)

type Paths

+ func (tree *Paths) Iter() Iterator

Jun 14, 2021

Changes in this version

type Bytes

+ func (tree *Bytes) Len() int

type Paths

+ func (tree *Paths) Len() int

Jun 13, 2021

Changes in this version

+ type Bytes struct

+ func New() *Bytes

+ func (tree *Bytes) Delete(key string) bool

+ func (tree *Bytes) Get(key string) (interface{}, bool)

+ func (tree *Bytes) Inspect(inspectFn InspectFunc)

+ func (tree *Bytes) NewIterator() *BytesIterator

+ func (tree *Bytes) Put(key string, value interface{}) bool

+ func (tree *Bytes) Walk(key string, walkFn WalkFunc)

+ func (tree *Bytes) WalkPath(key string, walkFn WalkFunc)

+ type BytesIterator struct

+ func (it *BytesIterator) Copy() *BytesIterator

+ func (it *BytesIterator) Next(radix byte) bool

+ func (it *BytesIterator) Value() (interface{}, bool)

May 7, 2021

Changes in this version

+ var Skip = errors.New("skip")

+ type InspectFunc func(link, prefix, key string, depth, children int, value interface{}) error

+ type Paths struct

+ func NewPaths(pathSeparator string) *Paths

+ func (tree *Paths) Delete(key string) bool

+ func (tree *Paths) Get(key string) interface{}

+ func (tree *Paths) Inspect(inspectFn InspectFunc) error

+ func (tree *Paths) NewIterator() *PathsIterator

+ func (tree *Paths) PathSeparator() string

+ func (tree *Paths) Put(key string, value interface{}) bool

+ func (tree *Paths) Walk(key string, walkFn WalkFunc) error

+ func (tree *Paths) WalkPath(key string, walkFn WalkPathFunc) error

+ type PathsIterator struct

+ func (it *PathsIterator) Copy() *PathsIterator

+ func (it *PathsIterator) Next(part string) bool

+ func (it *PathsIterator) Value() interface{}

+ type Runes struct

+ func (tree *Runes) Delete(key string) bool

+ func (tree *Runes) Get(key string) interface{}

+ func (tree *Runes) Inspect(inspectFn InspectFunc) error

+ func (tree *Runes) NewIterator() *RunesIterator

+ func (tree *Runes) Put(key string, value interface{}) bool

+ func (tree *Runes) Walk(key string, walkFn WalkFunc) error

+ func (tree *Runes) WalkPath(key string, walkFn WalkPathFunc) error

+ type RunesIterator struct

+ func (it *RunesIterator) Copy() *RunesIterator

+ func (it *RunesIterator) Next(r rune) bool

+ func (it *RunesIterator) Value() interface{}

+ type WalkFunc func(key fmt.Stringer, value interface{}) error

+ type WalkPathFunc func(key string, value interface{}) error