trie

Documentation

Index

• type Trie
  • func New() *Trie
  • func (t *Trie) Delete(strs []string, data interface{})
  • func (t *Trie) Insert(strs []string, data interface{})
  • func (t *Trie) Len() int
  • func (t *Trie) Search(strs []string) []interface{}
  • func (t *Trie) SearchSubset(strs []string) []interface{}
  • func (t *Trie) String() string

Types

type Trie

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

Trie is a struct used for efficient searching on sets of strings.

func New

func New() *Trie

New returns a Trie instance.

func (*Trie) Delete

func (t *Trie) Delete(strs []string, data interface{})

Delete removes the data from the trie.

func (*Trie) Insert

func (t *Trie) Insert(strs []string, data interface{})

Insert inserts the data into the trie with the given string keys.

func (*Trie) Len

func (t *Trie) Len() int

func (*Trie) Search

func (t *Trie) Search(strs []string) []interface{}

Search returns all inserted data which exactly matches the given string keys.

func (*Trie) SearchSubset

func (t *Trie) SearchSubset(strs []string) []interface{}

SearchSubset returns all inserted data which matches a subset of the given string keys.

func (*Trie) String

func (t *Trie) String() string

String returns a string representation of the Trie.