trie

Documentation

Index

• type Trie
  • func New() *Trie
  • func (t *Trie) Add(route []string, value string) bool
  • func (t *Trie) Find(route []string) (match []string, v string)
  • func (t *Trie) FindExact(route []string) string

Types

type Trie

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

Trie is a trie. Each branch split is a string rather than a letter.

func New

func New() *Trie

New creates a new trie.

func (*Trie) Add

func (t *Trie) Add(route []string, value string) bool

Add adds a new routed value into the trie.

func (*Trie) Find

func (t *Trie) Find(route []string) (match []string, v string)

Find looks for the longest prefix match for the route.

func (*Trie) FindExact

func (t *Trie) FindExact(route []string) string

FindExact looks for the value of a particular route. Returns empty string if not found.