trie

package

v0.6.2 Latest Latest Go to latest Published: Jul 18, 2022 License: BSD-3-Clause Imports: 5 Imported by: 1

Details

View Source

const END = 0

This section is empty.

This section is empty.

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

func (self *KV) Key() Hashable

func (self *KV) KeyEq(key ByteSlice) bool

func (self *KV) Value() interface{}

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

func New() *TST

func (self *TST) Dotty() string

func (self *TST) Get(key []byte) (value interface{}, err error)

func (self *TST) Has(key []byte) bool

func (self *TST) Items() (vi KIterator)

func (self *TST) Iterate() KVIterator

func (self *TST) Keys() KIterator

func (self *TST) PrefixFind(prefix ByteSlice) KVIterator

func (self *TST) Put(key []byte, value interface{}) (err error)

func (self *TST) Remove(key []byte) (value interface{}, err error)

func (self *TST) String() string

func (self *TST) ValidateKey(key []byte) error

func (self *TST) Values() Iterator

type TSTNode struct {
	KV
	// contains filtered or unexported fields
}

func NewAcceptingTSTNode(ch byte, key ByteSlice, value interface{}) *TSTNode

func NewTSTNode(ch byte) *TSTNode

func (self *TSTNode) ChildCount() int

func (self *TSTNode) Children() TreeNodeIterator

func (self *TSTNode) Copy() *TSTNode

func (self *TSTNode) GetChild(i int) TreeNode

func (self *TSTNode) Internal() bool

func (self *TSTNode) String() string