trie

Documentation

Index

• type Trie
  • func NewTrie() *Trie
  • func (trie *Trie) Delete(key []byte) bool
  • func (trie *Trie) HasKey(key []byte) bool
  • func (trie *Trie) Put(key []byte)

Types

type Trie

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

func NewTrie

func NewTrie() *Trie

NewTrie allocates and returns a new *Trie.

func (*Trie) Delete

func (trie *Trie) Delete(key []byte) bool

Delete removes keys from the Trie. Returns true if node was found for the given key. If the node or any of its ancestors becomes childless as a result, it is removed from the trie.

func (*Trie) HasKey

func (trie *Trie) HasKey(key []byte) bool

func (*Trie) Put

func (trie *Trie) Put(key []byte)

Put inserts the key into the trie