trie

Documentation

Index

• type Trie
  • func New(list []string) Trie
  • func (t *Trie) Add(v string)
  • func (t *Trie) GetPrefix(v string) (string, bool)
  • func (t *Trie) HasPrefix(v string) bool

Types

type Trie

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

A simple trie implementation with Add an HasPrefix methods only.

func New

func New(list []string) Trie

New creates a Trie and add all strings in the provided list to it.

func (*Trie) Add

func (t *Trie) Add(v string)

Add adds a word to this trie

func (*Trie) GetPrefix

func (t *Trie) GetPrefix(v string) (string, bool)

GetPrefix is like HasPrefix but return the prefix in case of match or empty string otherwise.

func (*Trie) HasPrefix

func (t *Trie) HasPrefix(v string) bool

HasPrefix returns true of v has any of the prefixes stored in this trie.