trie

Documentation

Index

• type Trie
  • func NewTrie() *Trie
  • func (t *Trie) Add(prefix []byte, id uint64)
  • func (t *Trie) AddMatch(m pb.Match, id uint64) error
  • func (t *Trie) Delete(prefix []byte, id uint64) error
  • func (t *Trie) DeleteMatch(m pb.Match, id uint64) error
  • func (t *Trie) Get(key []byte) map[uint64]struct{}

Types

type Trie

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

Trie datastructure.

func NewTrie

func NewTrie() *Trie

NewTrie returns Trie.

func (*Trie) Add

func (t *Trie) Add(prefix []byte, id uint64)

Add adds the id in the trie for the given prefix path.

func (*Trie) AddMatch

func (t *Trie) AddMatch(m pb.Match, id uint64) error

AddMatch allows you to send in a prefix match, with "holes" in the prefix. The holes are specified via IgnoreBytes in a comma-separated list of indices starting from 0. A dash can be used to denote a range. Valid example is "3, 5-8, 10, 12-15". Length of IgnoreBytes does not need to match the length of the Prefix passed.

Consider a prefix = "aaaa". If the IgnoreBytes is set to "0, 2", then along with key "aaaa...", a key "baba..." would also match.

func (*Trie) Delete

func (t *Trie) Delete(prefix []byte, id uint64) error

Delete will delete the id if the id exist in the given index path.

func (*Trie) DeleteMatch

func (t *Trie) DeleteMatch(m pb.Match, id uint64) error

func (*Trie) Get

func (t *Trie) Get(key []byte) map[uint64]struct{}