trie

Documentation

Index

• type Trie
  • func NewTrie(values ...string) *Trie
  • func (t *Trie) Add(s string)
  • func (t *Trie) PrefixMatch(prefix string) (result []string)
  • func (t *Trie) Remove(s string) bool

Types

type Trie

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

* This trie structure is only threadsafe if the root node is queried (due to golang not having and easy re-entrant lock for me to just use) *

func NewTrie

func NewTrie(values ...string) *Trie

func (*Trie) Add

func (t *Trie) Add(s string)

func (*Trie) PrefixMatch

func (t *Trie) PrefixMatch(prefix string) (result []string)

func (*Trie) Remove

func (t *Trie) Remove(s string) bool