pathtree

Documentation

Index

• Variables
• type Match
• type MatchQueue
  • func NewMatchQueue() *MatchQueue
  • func (q *MatchQueue) Add(v *Node)
• type Node
  • func NewNode() *Node
  • func (n *Node) Add(spath []string, fullpath string, proute *route.Route) error
  • func (n *Node) Find(path []string, mq *MatchQueue)
• type Trie
  • func NewTrie(separator string) *Trie
  • func (t *Trie) Add(path string, proute *route.Route) error
  • func (t *Trie) Find(path string) *Node

Variables

var UpdateTrieOnAdd = true

Types

type Match

type Match struct {
	Next *Match
	Val  *Node
}

type MatchQueue

type MatchQueue struct {
	First *Match
	Last  *Match
}

func NewMatchQueue

func NewMatchQueue() *MatchQueue

func (*MatchQueue) Add

func (q *MatchQueue) Add(v *Node)

type Node

type Node struct {
	WildNodes  *Node
	NamedNodes map[string]*Node
	FullPath   string
	EndRoute   *route.Route
}

func NewNode

func NewNode() *Node

func (*Node) Add

func (n *Node) Add(spath []string, fullpath string, proute *route.Route) error

func (*Node) Find

func (n *Node) Find(path []string, mq *MatchQueue)

type Trie

type Trie struct {
	Root          *Node
	PathSeparator string
	RawRoutes     map[string]*route.Route
}

func NewTrie

func NewTrie(separator string) *Trie

func (*Trie) Add

func (t *Trie) Add(path string, proute *route.Route) error

func (*Trie) Find

func (t *Trie) Find(path string) *Node