trie

README

go test -cpuprofile cpu.prof -bench=.

go test -memprofile mem.prof -bench=.

go tool pprof cpu.prof

go tool pprof --alloc_space mem.prof

Documentation

Index

• type MethodHandler
• type Trie
  • func (t *Trie) Get(path []string, version string) (trie *Trie, p []string, leaf bool, err error)
  • func (t *Trie) Set(path []string, handler http.Handler, method, version string) error

Types

type MethodHandler

type MethodHandler struct {
	Method  string
	Handler http.Handler
}

MethodHandler keeps HTTP Method and http.handler

type Trie

type Trie struct {
	Handler     []MethodHandler
	HasCatchall bool
	HasRegex    bool
	Node        []*Trie
	// contains filtered or unexported fields
}

Trie data structure

func (*Trie) Get

func (t *Trie) Get(path []string, version string) (trie *Trie, p []string, leaf bool, err error)

Get returns a node

func (*Trie) Set

func (t *Trie) Set(path []string, handler http.Handler, method, version string) error

Set adds a node (url part) to the Trie