bytrie

Documentation

Index

• type Trie
  • func New() *Trie
  • func (self *Trie) Delete(key string) (value []byte)
  • func (self *Trie) Get(key []byte) []byte
  • func (self *Trie) Members(prefix []byte) (els [][]byte)
  • func (self *Trie) Set(key []byte, value []byte)

Types

type Trie

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

A 'map' structure, that can hold []byte objects. For any one []byte instance, it is either in the set or not.

func New

func New() *Trie

func (*Trie) Delete

func (self *Trie) Delete(key string) (value []byte)

Remove `key` from the map. If there are no instances of `key`, this does nothing. Return value.

func (*Trie) Get

func (self *Trie) Get(key []byte) []byte

Returns the value of `key` in the map.

func (*Trie) Members

func (self *Trie) Members(prefix []byte) (els [][]byte)

Retrieve all values of the map, with keys starting with prefix, unordered.

func (*Trie) Set

func (self *Trie) Set(key []byte, value []byte)

Add `key` to the map, with `value` as value. If `key` is already a member, this overwrites existing value