data-structures: github.com/timtadh/data-structures/trie Index | Files

package trie

import "github.com/timtadh/data-structures/trie"

Index

Package Files

tst.go tst_node.go

Constants

const END = 0

type KV Uses

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

func (*KV) Key Uses

func (self *KV) Key() Hashable

func (*KV) KeyEq Uses

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

func (*KV) Value Uses

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

type TST Uses

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

func New Uses

func New() *TST

func (*TST) Dotty Uses

func (self *TST) Dotty() string

func (*TST) Get Uses

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

func (*TST) Has Uses

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

func (*TST) Items Uses

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

func (*TST) Iterate Uses

func (self *TST) Iterate() KVIterator

func (*TST) Keys Uses

func (self *TST) Keys() KIterator

func (*TST) PrefixFind Uses

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

func (*TST) Put Uses

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

func (*TST) Remove Uses

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

func (*TST) String Uses

func (self *TST) String() string

func (*TST) ValidateKey Uses

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

func (*TST) Values Uses

func (self *TST) Values() Iterator

type TSTNode Uses

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

func NewAcceptingTSTNode Uses

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

func NewTSTNode Uses

func NewTSTNode(ch byte) *TSTNode

func (*TSTNode) ChildCount Uses

func (self *TSTNode) ChildCount() int

func (*TSTNode) Children Uses

func (self *TSTNode) Children() TreeNodeIterator

func (*TSTNode) Copy Uses

func (self *TSTNode) Copy() *TSTNode

func (*TSTNode) GetChild Uses

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

func (*TSTNode) Internal Uses

func (self *TSTNode) Internal() bool

func (*TSTNode) String Uses

func (self *TSTNode) String() string

Package trie imports 5 packages (graph). Updated 2016-07-17. Refresh now. Tools for package owners.