container

package

v0.0.0-...-c6b0bb1 Latest Latest Go to latest Published: Dec 19, 2024 License: Apache-2.0, BSD-2-Clause-Views, BSD-3-Clause, + 1 more Imports: 2 Imported by: 7

Details

This section is empty.

This section is empty.

This section is empty.

type Trie struct {
	Segment    string
	Pool       *route.EndpointPool
	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.EndpointPool

Find returns a *route.EndpointPool that matches exactly the URI parameter, nil if no match was found.

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

func (r *Trie) MatchUri(uri route.Uri) *route.EndpointPool

MatchUri returns the longest route that matches the URI parameter and has endpoints, nil if nothing matches.

func (r *Trie) PoolCount() int

func (r *Trie) PruneDeadLeaves()

func (r *Trie) Snip()

Snip removes an empty EndpointPool from a node and trims empty leaf nodes from the Trie

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

func (r *Trie) ToPath() string