container

package

v0.0.0-...-ba35583 Latest Latest Go to latest Published: Jul 14, 2016 License: Apache-2.0, BSD-2-Clause-Views, BSD-3-Clause, + 1 more Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Trie struct {
	Segment    string
	Pool       *route.Pool
	ChildNodes map[string]*Trie
	Parent     *Trie
}

package name inspired by golang package that includes heap, list and ring.

func NewTrie() *Trie

func (r *Trie) Delete(uri route.Uri) bool

func (r *Trie) EachNodeWithPool(f func(*Trie))

func (r *Trie) EndpointCount() int

func (r *Trie) Find(uri route.Uri) (*route.Pool, bool)

func (r *Trie) Insert(uri route.Uri, value *route.Pool) *Trie

func (r *Trie) MatchUri(uri route.Uri) (*route.Pool, bool)

func (r *Trie) PoolCount() int

func (r *Trie) PruneDeadLeaves()

func (r *Trie) Snip()

func (r *Trie) ToMap() map[route.Uri]*route.Pool

func (r *Trie) ToPath() string