trie

package

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

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

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