trie

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(values ...string) *Trie

func (t *Trie) Add(s string)

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

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