radix

Documentation

Index

• type Tree
  • func NewTree() *Tree
  • func (t *Tree) Get(k string) (interface{}, bool)
  • func (t *Tree) Insert(k string, v interface{}) bool
  • func (t *Tree) Walk(walker Walker)
• type WalkState
• type WalkStatus
• type Walker

Types

type Tree

type Tree struct {
	// contains filtered or unexported fields
}

func NewTree

func NewTree() *Tree

NewTree returns an empty Tree

func (*Tree) Get

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

func (*Tree) Insert

func (t *Tree) Insert(k string, v interface{}) bool

Insert is used to add/update a value to radix tree

func (*Tree) Walk

func (t *Tree) Walk(walker Walker)

type WalkState

type WalkState int

const (
	WalkIn WalkState = 1 << iota
	WalkOut
)

type WalkStatus

type WalkStatus int

const (
	WalkStop WalkStatus = iota + 1
	WalkContinue
)

type Walker

type Walker func(prefix string, v any, ws WalkState) WalkStatus