update orchestration restapi
authorwansuyoo <wansu.yoo@samsung.com>
Fri, 8 Mar 2019 03:39:47 +0000 (12:39 +0900)
committerwansuyoo <wansu.yoo@samsung.com>
Fri, 8 Mar 2019 03:39:47 +0000 (12:39 +0900)
40 files changed:
glide.lock
glide.yaml
packaging/edge-orchestration.spec
src/devicemgr/resource_monitor.go [new file with mode: 0644]
src/devicemgr/types.go [new file with mode: 0644]
src/main.go [deleted file]
src/orchestration/main.go [new file with mode: 0644]
src/orchestration/types.go [new file with mode: 0644]
src/restapi/v1/logger.go [new file with mode: 0644]
src/restapi/v1/routers.go [new file with mode: 0644]
src/servicemgr/service_execute.go [new file with mode: 0644]
src/servicemgr/types.go [new file with mode: 0644]
vendor/github.com/gorilla/context/.travis.yml [new file with mode: 0644]
vendor/github.com/gorilla/context/LICENSE [new file with mode: 0644]
vendor/github.com/gorilla/context/README.md [new file with mode: 0644]
vendor/github.com/gorilla/context/context.go [new file with mode: 0644]
vendor/github.com/gorilla/context/context_test.go [new file with mode: 0644]
vendor/github.com/gorilla/context/doc.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/.travis.yml [new file with mode: 0644]
vendor/github.com/gorilla/mux/AUTHORS [new file with mode: 0644]
vendor/github.com/gorilla/mux/ISSUE_TEMPLATE.md [new file with mode: 0644]
vendor/github.com/gorilla/mux/LICENSE [new file with mode: 0644]
vendor/github.com/gorilla/mux/README.md [new file with mode: 0644]
vendor/github.com/gorilla/mux/bench_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/context_gorilla.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/context_gorilla_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/context_native.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/context_native_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/doc.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/example_authentication_middleware_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/example_route_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/go.mod [new file with mode: 0644]
vendor/github.com/gorilla/mux/middleware.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/middleware_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/mux.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/mux_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/old_test.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/regexp.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/route.go [new file with mode: 0644]
vendor/github.com/gorilla/mux/test_helpers.go [new file with mode: 0644]

index bc59c77..808d347 100644 (file)
@@ -1,4 +1,8 @@
-hash: 3441bf6ff6d443d7e65fcdfc4f1d1b67e506cee012ed3b4901bbe2aab9890aa9
-updated: 2019-03-06T14:51:53.467677333+09:00
-imports: []
+hash: 99d9fb52962c5b2d7b0a152ee4cb529a4590ce24b4ab328f23627156ad3a4be0
+updated: 2019-03-07T13:33:18.662113219+09:00
+imports:
+- name: github.com/gorilla/context
+  version: 08b5f424b9271eedf6f9f0ce86cb9396ed337a42
+- name: github.com/gorilla/mux
+  version: cb4698366aa625048f3b815af6a0dea8aef9280a
 testImports: []
index 6f3ee59..3953f31 100644 (file)
@@ -1,2 +1,7 @@
 package: .
-import: []
+ignore:
+- devicemgr
+- restapi/v1
+- servicemgr
+import:
+- package: github.com/gorilla/mux
index cc23c93..76b22b2 100644 (file)
@@ -28,16 +28,13 @@ cp %{SOURCE2} ./%{name}.services
 %build
 ORG_VENDOR_DIR='vendor'
 CUR_VENDOR_DIR='vendor/src'
-mkdir -p ${CUR_VENDOR_DIR}
 ln -s %{_builddir}/%{name}-%{version}/${ORG_VENDOR_DIR} %{_builddir}/%{name}-%{version}/${CUR_VENDOR_DIR}
 
-cd src
 export GOARCH=arm GOARM=7
 export GOROOT=/usr/local/go
 export PATH=$PATH:/usr/local/go/bin/linux_arm
 export GOPATH=%{_builddir}/%{name}-%{version}:%{_builddir}/%{name}-%{version}/vendor
-go build -a -v -ldflags '-extldflags "-static"' -o ../bin/%{name}
-cd ..
+go build -a -v -ldflags '-extldflags "-static"' -o ./bin/%{name} orchestration
 
 %install
 rm -rf %{buildroot}
diff --git a/src/devicemgr/resource_monitor.go b/src/devicemgr/resource_monitor.go
new file mode 100644 (file)
index 0000000..e4a0113
--- /dev/null
@@ -0,0 +1,47 @@
+/*
+ * Edge Orchestration
+ *
+ * Edge Orchestration support to deliver distributed service process environment.
+ *
+ * API version: v1-20190307
+ * Generated by: Swagger Codegen (https://github.com/swagger-api/swagger-codegen.git)
+ */
+
+package devicemgr
+
+import (
+       "log"
+       "net/http"
+)
+
+// APIV1DeviceResourceUsageCPUGet function
+func APIV1DeviceResourceUsageCPUGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1DeviceResourceUsageCPUGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1DeviceResourceUsageDiskGet fucntion
+func APIV1DeviceResourceUsageDiskGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1DeviceResourceUsageDiskGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1DeviceResourceUsageMemoryGet function
+func APIV1DeviceResourceUsageMemoryGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1DeviceResourceUsageMemoryGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1DeviceResourceUsageNetworkGet function
+func APIV1DeviceResourceUsageNetworkGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1DeviceResourceUsageNetworkGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
diff --git a/src/devicemgr/types.go b/src/devicemgr/types.go
new file mode 100644 (file)
index 0000000..7dab3a6
--- /dev/null
@@ -0,0 +1,3 @@
+package devicemgr
+
+var logPrefix = "devicemgr"
diff --git a/src/main.go b/src/main.go
deleted file mode 100644 (file)
index dabcaf8..0000000
+++ /dev/null
@@ -1,18 +0,0 @@
-package main
-
-import (
-       "fmt"
-       "net/http"
-)
-
-func main() {
-       http.HandleFunc("/", func (w http.ResponseWriter, r *http.Request) {
-               fmt.Fprintf(w, "Welcome to my website!")
-       })
-
-       fs := http.FileServer(http.Dir("static/"))
-       http.Handle("/static/", http.StripPrefix("/static/", fs))
-
-       http.ListenAndServe(":9090", nil)
-}
-
diff --git a/src/orchestration/main.go b/src/orchestration/main.go
new file mode 100644 (file)
index 0000000..7b62857
--- /dev/null
@@ -0,0 +1,24 @@
+/*
+ * Edge Orchestration
+ *
+ * Edge Orchestration support to deliver distributed service process environment.
+ *
+ * API version: v1-20190307
+ * Generated by: Swagger Codegen (https://github.com/swagger-api/swagger-codegen.git)
+ */
+
+package main
+
+import (
+       "log"
+       "net/http"
+       restapi "restapi/v1"
+)
+
+func main() {
+       log.Printf("[%s] Server started", logPrefix)
+
+       router := restapi.NewRouter()
+
+       log.Fatal(http.ListenAndServe(":9090", router))
+}
diff --git a/src/orchestration/types.go b/src/orchestration/types.go
new file mode 100644 (file)
index 0000000..702c1cf
--- /dev/null
@@ -0,0 +1,3 @@
+package main
+
+var logPrefix = "orchestration main"
diff --git a/src/restapi/v1/logger.go b/src/restapi/v1/logger.go
new file mode 100644 (file)
index 0000000..9c1e6af
--- /dev/null
@@ -0,0 +1,33 @@
+/*
+ * Edge Orchestration
+ *
+ * Edge Orchestration support to deliver distributed service process environment.
+ *
+ * API version: v1-20190307
+ * Generated by: Swagger Codegen (https://github.com/swagger-api/swagger-codegen.git)
+ */
+
+package v1
+
+import (
+       "log"
+       "net/http"
+       "time"
+)
+
+// Logger function
+func Logger(inner http.Handler, name string) http.Handler {
+       return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               start := time.Now()
+
+               inner.ServeHTTP(w, r)
+
+               log.Printf(
+                       "%s %s %s %s",
+                       r.Method,
+                       r.RequestURI,
+                       name,
+                       time.Since(start),
+               )
+       })
+}
diff --git a/src/restapi/v1/routers.go b/src/restapi/v1/routers.go
new file mode 100644 (file)
index 0000000..3c3e1d6
--- /dev/null
@@ -0,0 +1,120 @@
+/*
+ * Edge Orchestration
+ *
+ * Edge Orchestration support to deliver distributed service process environment.
+ *
+ * API version: v1-20190307
+ * Generated by: Swagger Codegen (https://github.com/swagger-api/swagger-codegen.git)
+ */
+
+package v1
+
+import (
+       "fmt"
+       "net/http"
+       "strings"
+
+       "devicemgr"
+       "servicemgr"
+
+       "github.com/gorilla/mux"
+)
+
+// Route type
+type Route struct {
+       Name        string
+       Method      string
+       Pattern     string
+       HandlerFunc http.HandlerFunc
+}
+
+// Routes type
+type Routes []Route
+
+// NewRouter function
+func NewRouter() *mux.Router {
+       router := mux.NewRouter().StrictSlash(true)
+       for _, route := range routes {
+               var handler http.Handler
+               handler = route.HandlerFunc
+               handler = Logger(handler, route.Name)
+
+               router.
+                       Methods(route.Method).
+                       Path(route.Pattern).
+                       Name(route.Name).
+                       Handler(handler)
+       }
+
+       return router
+}
+
+// Index function
+func Index(w http.ResponseWriter, r *http.Request) {
+       fmt.Fprintf(w, "Edge Orchestration!!!")
+}
+
+var routes = Routes{
+       Route{
+               "Index",
+               "GET",
+               "/",
+               Index,
+       },
+
+       Route{
+               "APIV1DeviceResourceUsageCPUGet",
+               strings.ToUpper("Get"),
+               "/api/v1/device/resource/usage/cpu",
+               devicemgr.APIV1DeviceResourceUsageCPUGet,
+       },
+
+       Route{
+               "APIV1DeviceResourceUsageDiskGet",
+               strings.ToUpper("Get"),
+               "/api/v1/device/resource/usage/disk",
+               devicemgr.APIV1DeviceResourceUsageDiskGet,
+       },
+
+       Route{
+               "APIV1DeviceResourceUsageMemoryGet",
+               strings.ToUpper("Get"),
+               "/api/v1/device/resource/usage/memory",
+               devicemgr.APIV1DeviceResourceUsageMemoryGet,
+       },
+
+       Route{
+               "APIV1DeviceResourceUsageNetworkGet",
+               strings.ToUpper("Get"),
+               "/api/v1/device/resource/usage/network",
+               devicemgr.APIV1DeviceResourceUsageNetworkGet,
+       },
+
+       Route{
+               "APIV1ServicemgrServiceDelete",
+               strings.ToUpper("Delete"),
+               "/api/v1/servicemgr/service",
+               servicemgr.APIV1ServicemgrServiceDelete,
+       },
+
+       Route{
+               "APIV1ServicemgrServiceGet",
+               strings.ToUpper("Get"),
+               "/api/v1/servicemgr/service",
+               servicemgr.APIV1ServicemgrServiceGet,
+       },
+
+       Route{
+               "APIV1ServicemgrServicePost",
+               strings.ToUpper("Post"),
+               "/api/v1/servicemgr/service",
+               servicemgr.APIV1ServicemgrServicePost,
+       },
+
+       Route{
+               "APIV1ServicemgrServiceServiceIDGet",
+               strings.ToUpper("Get"),
+               "/api/v1/servicemgr/service/{serviceID}",
+               servicemgr.APIV1ServicemgrServiceServiceIDGet,
+       },
+}
diff --git a/src/servicemgr/service_execute.go b/src/servicemgr/service_execute.go
new file mode 100644 (file)
index 0000000..2ef4da7
--- /dev/null
@@ -0,0 +1,47 @@
+/*
+ * Edge Orchestration
+ *
+ * Edge Orchestration support to deliver distributed service process environment.
+ *
+ * API version: v1-20190307
+ * Generated by: Swagger Codegen (https://github.com/swagger-api/swagger-codegen.git)
+ */
+
+package servicemgr
+
+import (
+       "log"
+       "net/http"
+)
+
+// APIV1ServicemgrServiceDelete function
+func APIV1ServicemgrServiceDelete(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1ServicemgrServiceDelete", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1ServicemgrServiceGet function
+func APIV1ServicemgrServiceGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1ServicemgrServiceGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1ServicemgrServicePost function
+func APIV1ServicemgrServicePost(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1ServicemgrServicePost", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
+
+// APIV1ServicemgrServiceServiceIDGet function
+func APIV1ServicemgrServiceServiceIDGet(w http.ResponseWriter, r *http.Request) {
+       log.Printf("[%s] APIV1ServicemgrServiceServiceIDGet", logPrefix)
+
+       w.Header().Set("Content-Type", "application/json; charset=UTF-8")
+       w.WriteHeader(http.StatusOK)
+}
diff --git a/src/servicemgr/types.go b/src/servicemgr/types.go
new file mode 100644 (file)
index 0000000..020bc0c
--- /dev/null
@@ -0,0 +1,3 @@
+package servicemgr
+
+var logPrefix = "servicemgr"
diff --git a/vendor/github.com/gorilla/context/.travis.yml b/vendor/github.com/gorilla/context/.travis.yml
new file mode 100644 (file)
index 0000000..6f440f1
--- /dev/null
@@ -0,0 +1,19 @@
+language: go
+sudo: false
+
+matrix:
+  include:
+    - go: 1.3
+    - go: 1.4
+    - go: 1.5
+    - go: 1.6
+    - go: 1.7
+    - go: tip
+  allow_failures:
+    - go: tip
+
+script:
+  - go get -t -v ./...
+  - diff -u <(echo -n) <(gofmt -d .)
+  - go vet $(go list ./... | grep -v /vendor/)
+  - go test -v -race ./...
diff --git a/vendor/github.com/gorilla/context/LICENSE b/vendor/github.com/gorilla/context/LICENSE
new file mode 100644 (file)
index 0000000..0e5fb87
--- /dev/null
@@ -0,0 +1,27 @@
+Copyright (c) 2012 Rodrigo Moraes. All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are
+met:
+
+        * Redistributions of source code must retain the above copyright
+notice, this list of conditions and the following disclaimer.
+        * Redistributions in binary form must reproduce the above
+copyright notice, this list of conditions and the following disclaimer
+in the documentation and/or other materials provided with the
+distribution.
+        * Neither the name of Google Inc. nor the names of its
+contributors may be used to endorse or promote products derived from
+this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
diff --git a/vendor/github.com/gorilla/context/README.md b/vendor/github.com/gorilla/context/README.md
new file mode 100644 (file)
index 0000000..08f8669
--- /dev/null
@@ -0,0 +1,10 @@
+context
+=======
+[![Build Status](https://travis-ci.org/gorilla/context.png?branch=master)](https://travis-ci.org/gorilla/context)
+
+gorilla/context is a general purpose registry for global request variables.
+
+> Note: gorilla/context, having been born well before `context.Context` existed, does not play well
+> with the shallow copying of the request that [`http.Request.WithContext`](https://golang.org/pkg/net/http/#Request.WithContext) (added to net/http Go 1.7 onwards) performs. You should either use *just* gorilla/context, or moving forward, the new `http.Request.Context()`.
+
+Read the full documentation here: http://www.gorillatoolkit.org/pkg/context
diff --git a/vendor/github.com/gorilla/context/context.go b/vendor/github.com/gorilla/context/context.go
new file mode 100644 (file)
index 0000000..81cb128
--- /dev/null
@@ -0,0 +1,143 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package context
+
+import (
+       "net/http"
+       "sync"
+       "time"
+)
+
+var (
+       mutex sync.RWMutex
+       data  = make(map[*http.Request]map[interface{}]interface{})
+       datat = make(map[*http.Request]int64)
+)
+
+// Set stores a value for a given key in a given request.
+func Set(r *http.Request, key, val interface{}) {
+       mutex.Lock()
+       if data[r] == nil {
+               data[r] = make(map[interface{}]interface{})
+               datat[r] = time.Now().Unix()
+       }
+       data[r][key] = val
+       mutex.Unlock()
+}
+
+// Get returns a value stored for a given key in a given request.
+func Get(r *http.Request, key interface{}) interface{} {
+       mutex.RLock()
+       if ctx := data[r]; ctx != nil {
+               value := ctx[key]
+               mutex.RUnlock()
+               return value
+       }
+       mutex.RUnlock()
+       return nil
+}
+
+// GetOk returns stored value and presence state like multi-value return of map access.
+func GetOk(r *http.Request, key interface{}) (interface{}, bool) {
+       mutex.RLock()
+       if _, ok := data[r]; ok {
+               value, ok := data[r][key]
+               mutex.RUnlock()
+               return value, ok
+       }
+       mutex.RUnlock()
+       return nil, false
+}
+
+// GetAll returns all stored values for the request as a map. Nil is returned for invalid requests.
+func GetAll(r *http.Request) map[interface{}]interface{} {
+       mutex.RLock()
+       if context, ok := data[r]; ok {
+               result := make(map[interface{}]interface{}, len(context))
+               for k, v := range context {
+                       result[k] = v
+               }
+               mutex.RUnlock()
+               return result
+       }
+       mutex.RUnlock()
+       return nil
+}
+
+// GetAllOk returns all stored values for the request as a map and a boolean value that indicates if
+// the request was registered.
+func GetAllOk(r *http.Request) (map[interface{}]interface{}, bool) {
+       mutex.RLock()
+       context, ok := data[r]
+       result := make(map[interface{}]interface{}, len(context))
+       for k, v := range context {
+               result[k] = v
+       }
+       mutex.RUnlock()
+       return result, ok
+}
+
+// Delete removes a value stored for a given key in a given request.
+func Delete(r *http.Request, key interface{}) {
+       mutex.Lock()
+       if data[r] != nil {
+               delete(data[r], key)
+       }
+       mutex.Unlock()
+}
+
+// Clear removes all values stored for a given request.
+//
+// This is usually called by a handler wrapper to clean up request
+// variables at the end of a request lifetime. See ClearHandler().
+func Clear(r *http.Request) {
+       mutex.Lock()
+       clear(r)
+       mutex.Unlock()
+}
+
+// clear is Clear without the lock.
+func clear(r *http.Request) {
+       delete(data, r)
+       delete(datat, r)
+}
+
+// Purge removes request data stored for longer than maxAge, in seconds.
+// It returns the amount of requests removed.
+//
+// If maxAge <= 0, all request data is removed.
+//
+// This is only used for sanity check: in case context cleaning was not
+// properly set some request data can be kept forever, consuming an increasing
+// amount of memory. In case this is detected, Purge() must be called
+// periodically until the problem is fixed.
+func Purge(maxAge int) int {
+       mutex.Lock()
+       count := 0
+       if maxAge <= 0 {
+               count = len(data)
+               data = make(map[*http.Request]map[interface{}]interface{})
+               datat = make(map[*http.Request]int64)
+       } else {
+               min := time.Now().Unix() - int64(maxAge)
+               for r := range data {
+                       if datat[r] < min {
+                               clear(r)
+                               count++
+                       }
+               }
+       }
+       mutex.Unlock()
+       return count
+}
+
+// ClearHandler wraps an http.Handler and clears request values at the end
+// of a request lifetime.
+func ClearHandler(h http.Handler) http.Handler {
+       return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               defer Clear(r)
+               h.ServeHTTP(w, r)
+       })
+}
diff --git a/vendor/github.com/gorilla/context/context_test.go b/vendor/github.com/gorilla/context/context_test.go
new file mode 100644 (file)
index 0000000..d70e91a
--- /dev/null
@@ -0,0 +1,161 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package context
+
+import (
+       "net/http"
+       "testing"
+)
+
+type keyType int
+
+const (
+       key1 keyType = iota
+       key2
+)
+
+func TestContext(t *testing.T) {
+       assertEqual := func(val interface{}, exp interface{}) {
+               if val != exp {
+                       t.Errorf("Expected %v, got %v.", exp, val)
+               }
+       }
+
+       r, _ := http.NewRequest("GET", "http://localhost:8080/", nil)
+       emptyR, _ := http.NewRequest("GET", "http://localhost:8080/", nil)
+
+       // Get()
+       assertEqual(Get(r, key1), nil)
+
+       // Set()
+       Set(r, key1, "1")
+       assertEqual(Get(r, key1), "1")
+       assertEqual(len(data[r]), 1)
+
+       Set(r, key2, "2")
+       assertEqual(Get(r, key2), "2")
+       assertEqual(len(data[r]), 2)
+
+       //GetOk
+       value, ok := GetOk(r, key1)
+       assertEqual(value, "1")
+       assertEqual(ok, true)
+
+       value, ok = GetOk(r, "not exists")
+       assertEqual(value, nil)
+       assertEqual(ok, false)
+
+       Set(r, "nil value", nil)
+       value, ok = GetOk(r, "nil value")
+       assertEqual(value, nil)
+       assertEqual(ok, true)
+
+       // GetAll()
+       values := GetAll(r)
+       assertEqual(len(values), 3)
+
+       // GetAll() for empty request
+       values = GetAll(emptyR)
+       if values != nil {
+               t.Error("GetAll didn't return nil value for invalid request")
+       }
+
+       // GetAllOk()
+       values, ok = GetAllOk(r)
+       assertEqual(len(values), 3)
+       assertEqual(ok, true)
+
+       // GetAllOk() for empty request
+       values, ok = GetAllOk(emptyR)
+       assertEqual(len(values), 0)
+       assertEqual(ok, false)
+
+       // Delete()
+       Delete(r, key1)
+       assertEqual(Get(r, key1), nil)
+       assertEqual(len(data[r]), 2)
+
+       Delete(r, key2)
+       assertEqual(Get(r, key2), nil)
+       assertEqual(len(data[r]), 1)
+
+       // Clear()
+       Clear(r)
+       assertEqual(len(data), 0)
+}
+
+func parallelReader(r *http.Request, key string, iterations int, wait, done chan struct{}) {
+       <-wait
+       for i := 0; i < iterations; i++ {
+               Get(r, key)
+       }
+       done <- struct{}{}
+
+}
+
+func parallelWriter(r *http.Request, key, value string, iterations int, wait, done chan struct{}) {
+       <-wait
+       for i := 0; i < iterations; i++ {
+               Set(r, key, value)
+       }
+       done <- struct{}{}
+
+}
+
+func benchmarkMutex(b *testing.B, numReaders, numWriters, iterations int) {
+
+       b.StopTimer()
+       r, _ := http.NewRequest("GET", "http://localhost:8080/", nil)
+       done := make(chan struct{})
+       b.StartTimer()
+
+       for i := 0; i < b.N; i++ {
+               wait := make(chan struct{})
+
+               for i := 0; i < numReaders; i++ {
+                       go parallelReader(r, "test", iterations, wait, done)
+               }
+
+               for i := 0; i < numWriters; i++ {
+                       go parallelWriter(r, "test", "123", iterations, wait, done)
+               }
+
+               close(wait)
+
+               for i := 0; i < numReaders+numWriters; i++ {
+                       <-done
+               }
+
+       }
+
+}
+
+func BenchmarkMutexSameReadWrite1(b *testing.B) {
+       benchmarkMutex(b, 1, 1, 32)
+}
+func BenchmarkMutexSameReadWrite2(b *testing.B) {
+       benchmarkMutex(b, 2, 2, 32)
+}
+func BenchmarkMutexSameReadWrite4(b *testing.B) {
+       benchmarkMutex(b, 4, 4, 32)
+}
+func BenchmarkMutex1(b *testing.B) {
+       benchmarkMutex(b, 2, 8, 32)
+}
+func BenchmarkMutex2(b *testing.B) {
+       benchmarkMutex(b, 16, 4, 64)
+}
+func BenchmarkMutex3(b *testing.B) {
+       benchmarkMutex(b, 1, 2, 128)
+}
+func BenchmarkMutex4(b *testing.B) {
+       benchmarkMutex(b, 128, 32, 256)
+}
+func BenchmarkMutex5(b *testing.B) {
+       benchmarkMutex(b, 1024, 2048, 64)
+}
+func BenchmarkMutex6(b *testing.B) {
+       benchmarkMutex(b, 2048, 1024, 512)
+}
diff --git a/vendor/github.com/gorilla/context/doc.go b/vendor/github.com/gorilla/context/doc.go
new file mode 100644 (file)
index 0000000..448d1bf
--- /dev/null
@@ -0,0 +1,88 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+/*
+Package context stores values shared during a request lifetime.
+
+Note: gorilla/context, having been born well before `context.Context` existed,
+does not play well > with the shallow copying of the request that
+[`http.Request.WithContext`](https://golang.org/pkg/net/http/#Request.WithContext)
+(added to net/http Go 1.7 onwards) performs. You should either use *just*
+gorilla/context, or moving forward, the new `http.Request.Context()`.
+
+For example, a router can set variables extracted from the URL and later
+application handlers can access those values, or it can be used to store
+sessions values to be saved at the end of a request. There are several
+others common uses.
+
+The idea was posted by Brad Fitzpatrick to the go-nuts mailing list:
+
+       http://groups.google.com/group/golang-nuts/msg/e2d679d303aa5d53
+
+Here's the basic usage: first define the keys that you will need. The key
+type is interface{} so a key can be of any type that supports equality.
+Here we define a key using a custom int type to avoid name collisions:
+
+       package foo
+
+       import (
+               "github.com/gorilla/context"
+       )
+
+       type key int
+
+       const MyKey key = 0
+
+Then set a variable. Variables are bound to an http.Request object, so you
+need a request instance to set a value:
+
+       context.Set(r, MyKey, "bar")
+
+The application can later access the variable using the same key you provided:
+
+       func MyHandler(w http.ResponseWriter, r *http.Request) {
+               // val is "bar".
+               val := context.Get(r, foo.MyKey)
+
+               // returns ("bar", true)
+               val, ok := context.GetOk(r, foo.MyKey)
+               // ...
+       }
+
+And that's all about the basic usage. We discuss some other ideas below.
+
+Any type can be stored in the context. To enforce a given type, make the key
+private and wrap Get() and Set() to accept and return values of a specific
+type:
+
+       type key int
+
+       const mykey key = 0
+
+       // GetMyKey returns a value for this package from the request values.
+       func GetMyKey(r *http.Request) SomeType {
+               if rv := context.Get(r, mykey); rv != nil {
+                       return rv.(SomeType)
+               }
+               return nil
+       }
+
+       // SetMyKey sets a value for this package in the request values.
+       func SetMyKey(r *http.Request, val SomeType) {
+               context.Set(r, mykey, val)
+       }
+
+Variables must be cleared at the end of a request, to remove all values
+that were stored. This can be done in an http.Handler, after a request was
+served. Just call Clear() passing the request:
+
+       context.Clear(r)
+
+...or use ClearHandler(), which conveniently wraps an http.Handler to clear
+variables at the end of a request lifetime.
+
+The Routers from the packages gorilla/mux and gorilla/pat call Clear()
+so if you are using either of them you don't need to clear the context manually.
+*/
+package context
diff --git a/vendor/github.com/gorilla/mux/.travis.yml b/vendor/github.com/gorilla/mux/.travis.yml
new file mode 100644 (file)
index 0000000..ad0935d
--- /dev/null
@@ -0,0 +1,23 @@
+language: go
+sudo: false
+
+matrix:
+  include:
+    - go: 1.5.x
+    - go: 1.6.x
+    - go: 1.7.x
+    - go: 1.8.x
+    - go: 1.9.x
+    - go: 1.10.x
+    - go: tip
+  allow_failures:
+    - go: tip
+
+install:
+  - # Skip
+
+script:
+  - go get -t -v ./...
+  - diff -u <(echo -n) <(gofmt -d .)
+  - go tool vet .
+  - go test -v -race ./...
diff --git a/vendor/github.com/gorilla/mux/AUTHORS b/vendor/github.com/gorilla/mux/AUTHORS
new file mode 100644 (file)
index 0000000..b722392
--- /dev/null
@@ -0,0 +1,8 @@
+# This is the official list of gorilla/mux authors for copyright purposes.
+#
+# Please keep the list sorted.
+
+Google LLC (https://opensource.google.com/)
+Kamil Kisielk <kamil@kamilkisiel.net>
+Matt Silverlock <matt@eatsleeprepeat.net>
+Rodrigo Moraes (https://github.com/moraes)
diff --git a/vendor/github.com/gorilla/mux/ISSUE_TEMPLATE.md b/vendor/github.com/gorilla/mux/ISSUE_TEMPLATE.md
new file mode 100644 (file)
index 0000000..232be82
--- /dev/null
@@ -0,0 +1,11 @@
+**What version of Go are you running?** (Paste the output of `go version`)
+
+
+**What version of gorilla/mux are you at?** (Paste the output of `git rev-parse HEAD` inside `$GOPATH/src/github.com/gorilla/mux`)
+
+
+**Describe your problem** (and what you have tried so far)
+
+
+**Paste a minimal, runnable, reproduction of your issue below** (use backticks to format it)
+
diff --git a/vendor/github.com/gorilla/mux/LICENSE b/vendor/github.com/gorilla/mux/LICENSE
new file mode 100644 (file)
index 0000000..6903df6
--- /dev/null
@@ -0,0 +1,27 @@
+Copyright (c) 2012-2018 The Gorilla Authors. All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are
+met:
+
+        * Redistributions of source code must retain the above copyright
+notice, this list of conditions and the following disclaimer.
+        * Redistributions in binary form must reproduce the above
+copyright notice, this list of conditions and the following disclaimer
+in the documentation and/or other materials provided with the
+distribution.
+        * Neither the name of Google Inc. nor the names of its
+contributors may be used to endorse or promote products derived from
+this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
+"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
+LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
+A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
+OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
+SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
+LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
+DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
+THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
+(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
diff --git a/vendor/github.com/gorilla/mux/README.md b/vendor/github.com/gorilla/mux/README.md
new file mode 100644 (file)
index 0000000..e424397
--- /dev/null
@@ -0,0 +1,649 @@
+# gorilla/mux
+
+[![GoDoc](https://godoc.org/github.com/gorilla/mux?status.svg)](https://godoc.org/github.com/gorilla/mux)
+[![Build Status](https://travis-ci.org/gorilla/mux.svg?branch=master)](https://travis-ci.org/gorilla/mux)
+[![Sourcegraph](https://sourcegraph.com/github.com/gorilla/mux/-/badge.svg)](https://sourcegraph.com/github.com/gorilla/mux?badge)
+
+![Gorilla Logo](http://www.gorillatoolkit.org/static/images/gorilla-icon-64.png)
+
+http://www.gorillatoolkit.org/pkg/mux
+
+Package `gorilla/mux` implements a request router and dispatcher for matching incoming requests to
+their respective handler.
+
+The name mux stands for "HTTP request multiplexer". Like the standard `http.ServeMux`, `mux.Router` matches incoming requests against a list of registered routes and calls a handler for the route that matches the URL or other conditions. The main features are:
+
+* It implements the `http.Handler` interface so it is compatible with the standard `http.ServeMux`.
+* Requests can be matched based on URL host, path, path prefix, schemes, header and query values, HTTP methods or using custom matchers.
+* URL hosts, paths and query values can have variables with an optional regular expression.
+* Registered URLs can be built, or "reversed", which helps maintaining references to resources.
+* Routes can be used as subrouters: nested routes are only tested if the parent route matches. This is useful to define groups of routes that share common conditions like a host, a path prefix or other repeated attributes. As a bonus, this optimizes request matching.
+
+---
+
+* [Install](#install)
+* [Examples](#examples)
+* [Matching Routes](#matching-routes)
+* [Static Files](#static-files)
+* [Registered URLs](#registered-urls)
+* [Walking Routes](#walking-routes)
+* [Graceful Shutdown](#graceful-shutdown)
+* [Middleware](#middleware)
+* [Testing Handlers](#testing-handlers)
+* [Full Example](#full-example)
+
+---
+
+## Install
+
+With a [correctly configured](https://golang.org/doc/install#testing) Go toolchain:
+
+```sh
+go get -u github.com/gorilla/mux
+```
+
+## Examples
+
+Let's start registering a couple of URL paths and handlers:
+
+```go
+func main() {
+    r := mux.NewRouter()
+    r.HandleFunc("/", HomeHandler)
+    r.HandleFunc("/products", ProductsHandler)
+    r.HandleFunc("/articles", ArticlesHandler)
+    http.Handle("/", r)
+}
+```
+
+Here we register three routes mapping URL paths to handlers. This is equivalent to how `http.HandleFunc()` works: if an incoming request URL matches one of the paths, the corresponding handler is called passing (`http.ResponseWriter`, `*http.Request`) as parameters.
+
+Paths can have variables. They are defined using the format `{name}` or `{name:pattern}`. If a regular expression pattern is not defined, the matched variable will be anything until the next slash. For example:
+
+```go
+r := mux.NewRouter()
+r.HandleFunc("/products/{key}", ProductHandler)
+r.HandleFunc("/articles/{category}/", ArticlesCategoryHandler)
+r.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler)
+```
+
+The names are used to create a map of route variables which can be retrieved calling `mux.Vars()`:
+
+```go
+func ArticlesCategoryHandler(w http.ResponseWriter, r *http.Request) {
+    vars := mux.Vars(r)
+    w.WriteHeader(http.StatusOK)
+    fmt.Fprintf(w, "Category: %v\n", vars["category"])
+}
+```
+
+And this is all you need to know about the basic usage. More advanced options are explained below.
+
+### Matching Routes
+
+Routes can also be restricted to a domain or subdomain. Just define a host pattern to be matched. They can also have variables:
+
+```go
+r := mux.NewRouter()
+// Only matches if domain is "www.example.com".
+r.Host("www.example.com")
+// Matches a dynamic subdomain.
+r.Host("{subdomain:[a-z]+}.domain.com")
+```
+
+There are several other matchers that can be added. To match path prefixes:
+
+```go
+r.PathPrefix("/products/")
+```
+
+...or HTTP methods:
+
+```go
+r.Methods("GET", "POST")
+```
+
+...or URL schemes:
+
+```go
+r.Schemes("https")
+```
+
+...or header values:
+
+```go
+r.Headers("X-Requested-With", "XMLHttpRequest")
+```
+
+...or query values:
+
+```go
+r.Queries("key", "value")
+```
+
+...or to use a custom matcher function:
+
+```go
+r.MatcherFunc(func(r *http.Request, rm *RouteMatch) bool {
+    return r.ProtoMajor == 0
+})
+```
+
+...and finally, it is possible to combine several matchers in a single route:
+
+```go
+r.HandleFunc("/products", ProductsHandler).
+  Host("www.example.com").
+  Methods("GET").
+  Schemes("http")
+```
+
+Routes are tested in the order they were added to the router. If two routes match, the first one wins:
+
+```go
+r := mux.NewRouter()
+r.HandleFunc("/specific", specificHandler)
+r.PathPrefix("/").Handler(catchAllHandler)
+```
+
+Setting the same matching conditions again and again can be boring, so we have a way to group several routes that share the same requirements. We call it "subrouting".
+
+For example, let's say we have several URLs that should only match when the host is `www.example.com`. Create a route for that host and get a "subrouter" from it:
+
+```go
+r := mux.NewRouter()
+s := r.Host("www.example.com").Subrouter()
+```
+
+Then register routes in the subrouter:
+
+```go
+s.HandleFunc("/products/", ProductsHandler)
+s.HandleFunc("/products/{key}", ProductHandler)
+s.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler)
+```
+
+The three URL paths we registered above will only be tested if the domain is `www.example.com`, because the subrouter is tested first. This is not only convenient, but also optimizes request matching. You can create subrouters combining any attribute matchers accepted by a route.
+
+Subrouters can be used to create domain or path "namespaces": you define subrouters in a central place and then parts of the app can register its paths relatively to a given subrouter.
+
+There's one more thing about subroutes. When a subrouter has a path prefix, the inner routes use it as base for their paths:
+
+```go
+r := mux.NewRouter()
+s := r.PathPrefix("/products").Subrouter()
+// "/products/"
+s.HandleFunc("/", ProductsHandler)
+// "/products/{key}/"
+s.HandleFunc("/{key}/", ProductHandler)
+// "/products/{key}/details"
+s.HandleFunc("/{key}/details", ProductDetailsHandler)
+```
+
+
+### Static Files
+
+Note that the path provided to `PathPrefix()` represents a "wildcard": calling
+`PathPrefix("/static/").Handler(...)` means that the handler will be passed any
+request that matches "/static/\*". This makes it easy to serve static files with mux:
+
+```go
+func main() {
+    var dir string
+
+    flag.StringVar(&dir, "dir", ".", "the directory to serve files from. Defaults to the current dir")
+    flag.Parse()
+    r := mux.NewRouter()
+
+    // This will serve files under http://localhost:8000/static/<filename>
+    r.PathPrefix("/static/").Handler(http.StripPrefix("/static/", http.FileServer(http.Dir(dir))))
+
+    srv := &http.Server{
+        Handler:      r,
+        Addr:         "127.0.0.1:8000",
+        // Good practice: enforce timeouts for servers you create!
+        WriteTimeout: 15 * time.Second,
+        ReadTimeout:  15 * time.Second,
+    }
+
+    log.Fatal(srv.ListenAndServe())
+}
+```
+
+### Registered URLs
+
+Now let's see how to build registered URLs.
+
+Routes can be named. All routes that define a name can have their URLs built, or "reversed". We define a name calling `Name()` on a route. For example:
+
+```go
+r := mux.NewRouter()
+r.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler).
+  Name("article")
+```
+
+To build a URL, get the route and call the `URL()` method, passing a sequence of key/value pairs for the route variables. For the previous route, we would do:
+
+```go
+url, err := r.Get("article").URL("category", "technology", "id", "42")
+```
+
+...and the result will be a `url.URL` with the following path:
+
+```
+"/articles/technology/42"
+```
+
+This also works for host and query value variables:
+
+```go
+r := mux.NewRouter()
+r.Host("{subdomain}.domain.com").
+  Path("/articles/{category}/{id:[0-9]+}").
+  Queries("filter", "{filter}").
+  HandlerFunc(ArticleHandler).
+  Name("article")
+
+// url.String() will be "http://news.domain.com/articles/technology/42?filter=gorilla"
+url, err := r.Get("article").URL("subdomain", "news",
+                                 "category", "technology",
+                                 "id", "42",
+                                 "filter", "gorilla")
+```
+
+All variables defined in the route are required, and their values must conform to the corresponding patterns. These requirements guarantee that a generated URL will always match a registered route -- the only exception is for explicitly defined "build-only" routes which never match.
+
+Regex support also exists for matching Headers within a route. For example, we could do:
+
+```go
+r.HeadersRegexp("Content-Type", "application/(text|json)")
+```
+
+...and the route will match both requests with a Content-Type of `application/json` as well as `application/text`
+
+There's also a way to build only the URL host or path for a route: use the methods `URLHost()` or `URLPath()` instead. For the previous route, we would do:
+
+```go
+// "http://news.domain.com/"
+host, err := r.Get("article").URLHost("subdomain", "news")
+
+// "/articles/technology/42"
+path, err := r.Get("article").URLPath("category", "technology", "id", "42")
+```
+
+And if you use subrouters, host and path defined separately can be built as well:
+
+```go
+r := mux.NewRouter()
+s := r.Host("{subdomain}.domain.com").Subrouter()
+s.Path("/articles/{category}/{id:[0-9]+}").
+  HandlerFunc(ArticleHandler).
+  Name("article")
+
+// "http://news.domain.com/articles/technology/42"
+url, err := r.Get("article").URL("subdomain", "news",
+                                 "category", "technology",
+                                 "id", "42")
+```
+
+### Walking Routes
+
+The `Walk` function on `mux.Router` can be used to visit all of the routes that are registered on a router. For example,
+the following prints all of the registered routes:
+
+```go
+package main
+
+import (
+       "fmt"
+       "net/http"
+       "strings"
+
+       "github.com/gorilla/mux"
+)
+
+func handler(w http.ResponseWriter, r *http.Request) {
+       return
+}
+
+func main() {
+       r := mux.NewRouter()
+       r.HandleFunc("/", handler)
+       r.HandleFunc("/products", handler).Methods("POST")
+       r.HandleFunc("/articles", handler).Methods("GET")
+       r.HandleFunc("/articles/{id}", handler).Methods("GET", "PUT")
+       r.HandleFunc("/authors", handler).Queries("surname", "{surname}")
+       err := r.Walk(func(route *mux.Route, router *mux.Router, ancestors []*mux.Route) error {
+               pathTemplate, err := route.GetPathTemplate()
+               if err == nil {
+                       fmt.Println("ROUTE:", pathTemplate)
+               }
+               pathRegexp, err := route.GetPathRegexp()
+               if err == nil {
+                       fmt.Println("Path regexp:", pathRegexp)
+               }
+               queriesTemplates, err := route.GetQueriesTemplates()
+               if err == nil {
+                       fmt.Println("Queries templates:", strings.Join(queriesTemplates, ","))
+               }
+               queriesRegexps, err := route.GetQueriesRegexp()
+               if err == nil {
+                       fmt.Println("Queries regexps:", strings.Join(queriesRegexps, ","))
+               }
+               methods, err := route.GetMethods()
+               if err == nil {
+                       fmt.Println("Methods:", strings.Join(methods, ","))
+               }
+               fmt.Println()
+               return nil
+       })
+
+       if err != nil {
+               fmt.Println(err)
+       }
+
+       http.Handle("/", r)
+}
+```
+
+### Graceful Shutdown
+
+Go 1.8 introduced the ability to [gracefully shutdown](https://golang.org/doc/go1.8#http_shutdown) a `*http.Server`. Here's how to do that alongside `mux`:
+
+```go
+package main
+
+import (
+    "context"
+    "flag"
+    "log"
+    "net/http"
+    "os"
+    "os/signal"
+    "time"
+
+    "github.com/gorilla/mux"
+)
+
+func main() {
+    var wait time.Duration
+    flag.DurationVar(&wait, "graceful-timeout", time.Second * 15, "the duration for which the server gracefully wait for existing connections to finish - e.g. 15s or 1m")
+    flag.Parse()
+
+    r := mux.NewRouter()
+    // Add your routes as needed
+
+    srv := &http.Server{
+        Addr:         "0.0.0.0:8080",
+        // Good practice to set timeouts to avoid Slowloris attacks.
+        WriteTimeout: time.Second * 15,
+        ReadTimeout:  time.Second * 15,
+        IdleTimeout:  time.Second * 60,
+        Handler: r, // Pass our instance of gorilla/mux in.
+    }
+
+    // Run our server in a goroutine so that it doesn't block.
+    go func() {
+        if err := srv.ListenAndServe(); err != nil {
+            log.Println(err)
+        }
+    }()
+
+    c := make(chan os.Signal, 1)
+    // We'll accept graceful shutdowns when quit via SIGINT (Ctrl+C)
+    // SIGKILL, SIGQUIT or SIGTERM (Ctrl+/) will not be caught.
+    signal.Notify(c, os.Interrupt)
+
+    // Block until we receive our signal.
+    <-c
+
+    // Create a deadline to wait for.
+    ctx, cancel := context.WithTimeout(context.Background(), wait)
+    defer cancel()
+    // Doesn't block if no connections, but will otherwise wait
+    // until the timeout deadline.
+    srv.Shutdown(ctx)
+    // Optionally, you could run srv.Shutdown in a goroutine and block on
+    // <-ctx.Done() if your application should wait for other services
+    // to finalize based on context cancellation.
+    log.Println("shutting down")
+    os.Exit(0)
+}
+```
+
+### Middleware
+
+Mux supports the addition of middlewares to a [Router](https://godoc.org/github.com/gorilla/mux#Router), which are executed in the order they are added if a match is found, including its subrouters.
+Middlewares are (typically) small pieces of code which take one request, do something with it, and pass it down to another middleware or the final handler. Some common use cases for middleware are request logging, header manipulation, or `ResponseWriter` hijacking.
+
+Mux middlewares are defined using the de facto standard type:
+
+```go
+type MiddlewareFunc func(http.Handler) http.Handler
+```
+
+Typically, the returned handler is a closure which does something with the http.ResponseWriter and http.Request passed to it, and then calls the handler passed as parameter to the MiddlewareFunc. This takes advantage of closures being able access variables from the context where they are created, while retaining the signature enforced by the receivers.
+
+A very basic middleware which logs the URI of the request being handled could be written as:
+
+```go
+func loggingMiddleware(next http.Handler) http.Handler {
+    return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+        // Do stuff here
+        log.Println(r.RequestURI)
+        // Call the next handler, which can be another middleware in the chain, or the final handler.
+        next.ServeHTTP(w, r)
+    })
+}
+```
+
+Middlewares can be added to a router using `Router.Use()`:
+
+```go
+r := mux.NewRouter()
+r.HandleFunc("/", handler)
+r.Use(loggingMiddleware)
+```
+
+A more complex authentication middleware, which maps session token to users, could be written as:
+
+```go
+// Define our struct
+type authenticationMiddleware struct {
+       tokenUsers map[string]string
+}
+
+// Initialize it somewhere
+func (amw *authenticationMiddleware) Populate() {
+       amw.tokenUsers["00000000"] = "user0"
+       amw.tokenUsers["aaaaaaaa"] = "userA"
+       amw.tokenUsers["05f717e5"] = "randomUser"
+       amw.tokenUsers["deadbeef"] = "user0"
+}
+
+// Middleware function, which will be called for each request
+func (amw *authenticationMiddleware) Middleware(next http.Handler) http.Handler {
+    return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+        token := r.Header.Get("X-Session-Token")
+
+        if user, found := amw.tokenUsers[token]; found {
+               // We found the token in our map
+               log.Printf("Authenticated user %s\n", user)
+               // Pass down the request to the next middleware (or final handler)
+               next.ServeHTTP(w, r)
+        } else {
+               // Write an error and stop the handler chain
+               http.Error(w, "Forbidden", http.StatusForbidden)
+        }
+    })
+}
+```
+
+```go
+r := mux.NewRouter()
+r.HandleFunc("/", handler)
+
+amw := authenticationMiddleware{}
+amw.Populate()
+
+r.Use(amw.Middleware)
+```
+
+Note: The handler chain will be stopped if your middleware doesn't call `next.ServeHTTP()` with the corresponding parameters. This can be used to abort a request if the middleware writer wants to. Middlewares _should_ write to `ResponseWriter` if they _are_ going to terminate the request, and they _should not_ write to `ResponseWriter` if they _are not_ going to terminate it.
+
+### Testing Handlers
+
+Testing handlers in a Go web application is straightforward, and _mux_ doesn't complicate this any further. Given two files: `endpoints.go` and `endpoints_test.go`, here's how we'd test an application using _mux_.
+
+First, our simple HTTP handler:
+
+```go
+// endpoints.go
+package main
+
+func HealthCheckHandler(w http.ResponseWriter, r *http.Request) {
+    // A very simple health check.
+    w.WriteHeader(http.StatusOK)
+    w.Header().Set("Content-Type", "application/json")
+
+    // In the future we could report back on the status of our DB, or our cache
+    // (e.g. Redis) by performing a simple PING, and include them in the response.
+    io.WriteString(w, `{"alive": true}`)
+}
+
+func main() {
+    r := mux.NewRouter()
+    r.HandleFunc("/health", HealthCheckHandler)
+
+    log.Fatal(http.ListenAndServe("localhost:8080", r))
+}
+```
+
+Our test code:
+
+```go
+// endpoints_test.go
+package main
+
+import (
+    "net/http"
+    "net/http/httptest"
+    "testing"
+)
+
+func TestHealthCheckHandler(t *testing.T) {
+    // Create a request to pass to our handler. We don't have any query parameters for now, so we'll
+    // pass 'nil' as the third parameter.
+    req, err := http.NewRequest("GET", "/health", nil)
+    if err != nil {
+        t.Fatal(err)
+    }
+
+    // We create a ResponseRecorder (which satisfies http.ResponseWriter) to record the response.
+    rr := httptest.NewRecorder()
+    handler := http.HandlerFunc(HealthCheckHandler)
+
+    // Our handlers satisfy http.Handler, so we can call their ServeHTTP method
+    // directly and pass in our Request and ResponseRecorder.
+    handler.ServeHTTP(rr, req)
+
+    // Check the status code is what we expect.
+    if status := rr.Code; status != http.StatusOK {
+        t.Errorf("handler returned wrong status code: got %v want %v",
+            status, http.StatusOK)
+    }
+
+    // Check the response body is what we expect.
+    expected := `{"alive": true}`
+    if rr.Body.String() != expected {
+        t.Errorf("handler returned unexpected body: got %v want %v",
+            rr.Body.String(), expected)
+    }
+}
+```
+
+In the case that our routes have [variables](#examples), we can pass those in the request. We could write
+[table-driven tests](https://dave.cheney.net/2013/06/09/writing-table-driven-tests-in-go) to test multiple
+possible route variables as needed.
+
+```go
+// endpoints.go
+func main() {
+    r := mux.NewRouter()
+    // A route with a route variable:
+    r.HandleFunc("/metrics/{type}", MetricsHandler)
+
+    log.Fatal(http.ListenAndServe("localhost:8080", r))
+}
+```
+
+Our test file, with a table-driven test of `routeVariables`:
+
+```go
+// endpoints_test.go
+func TestMetricsHandler(t *testing.T) {
+    tt := []struct{
+        routeVariable string
+        shouldPass bool
+    }{
+        {"goroutines", true},
+        {"heap", true},
+        {"counters", true},
+        {"queries", true},
+        {"adhadaeqm3k", false},
+    }
+
+    for _, tc := range tt {
+        path := fmt.Sprintf("/metrics/%s", tc.routeVariable)
+        req, err := http.NewRequest("GET", path, nil)
+        if err != nil {
+            t.Fatal(err)
+        }
+
+        rr := httptest.NewRecorder()
+       
+       // Need to create a router that we can pass the request through so that the vars will be added to the context
+       router := mux.NewRouter()
+        router.HandleFunc("/metrics/{type}", MetricsHandler)
+        router.ServeHTTP(rr, req)
+
+        // In this case, our MetricsHandler returns a non-200 response
+        // for a route variable it doesn't know about.
+        if rr.Code == http.StatusOK && !tc.shouldPass {
+            t.Errorf("handler should have failed on routeVariable %s: got %v want %v",
+                tc.routeVariable, rr.Code, http.StatusOK)
+        }
+    }
+}
+```
+
+## Full Example
+
+Here's a complete, runnable example of a small `mux` based server:
+
+```go
+package main
+
+import (
+    "net/http"
+    "log"
+    "github.com/gorilla/mux"
+)
+
+func YourHandler(w http.ResponseWriter, r *http.Request) {
+    w.Write([]byte("Gorilla!\n"))
+}
+
+func main() {
+    r := mux.NewRouter()
+    // Routes consist of a path and a handler function.
+    r.HandleFunc("/", YourHandler)
+
+    // Bind to a port and pass our router in
+    log.Fatal(http.ListenAndServe(":8000", r))
+}
+```
+
+## License
+
+BSD licensed. See the LICENSE file for details.
diff --git a/vendor/github.com/gorilla/mux/bench_test.go b/vendor/github.com/gorilla/mux/bench_test.go
new file mode 100644 (file)
index 0000000..522156d
--- /dev/null
@@ -0,0 +1,49 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "net/http"
+       "net/http/httptest"
+       "testing"
+)
+
+func BenchmarkMux(b *testing.B) {
+       router := new(Router)
+       handler := func(w http.ResponseWriter, r *http.Request) {}
+       router.HandleFunc("/v1/{v1}", handler)
+
+       request, _ := http.NewRequest("GET", "/v1/anything", nil)
+       for i := 0; i < b.N; i++ {
+               router.ServeHTTP(nil, request)
+       }
+}
+
+func BenchmarkMuxAlternativeInRegexp(b *testing.B) {
+       router := new(Router)
+       handler := func(w http.ResponseWriter, r *http.Request) {}
+       router.HandleFunc("/v1/{v1:(?:a|b)}", handler)
+
+       requestA, _ := http.NewRequest("GET", "/v1/a", nil)
+       requestB, _ := http.NewRequest("GET", "/v1/b", nil)
+       for i := 0; i < b.N; i++ {
+               router.ServeHTTP(nil, requestA)
+               router.ServeHTTP(nil, requestB)
+       }
+}
+
+func BenchmarkManyPathVariables(b *testing.B) {
+       router := new(Router)
+       handler := func(w http.ResponseWriter, r *http.Request) {}
+       router.HandleFunc("/v1/{v1}/{v2}/{v3}/{v4}/{v5}", handler)
+
+       matchingRequest, _ := http.NewRequest("GET", "/v1/1/2/3/4/5", nil)
+       notMatchingRequest, _ := http.NewRequest("GET", "/v1/1/2/3/4", nil)
+       recorder := httptest.NewRecorder()
+       for i := 0; i < b.N; i++ {
+               router.ServeHTTP(nil, matchingRequest)
+               router.ServeHTTP(recorder, notMatchingRequest)
+       }
+}
diff --git a/vendor/github.com/gorilla/mux/context_gorilla.go b/vendor/github.com/gorilla/mux/context_gorilla.go
new file mode 100644 (file)
index 0000000..d7adaa8
--- /dev/null
@@ -0,0 +1,26 @@
+// +build !go1.7
+
+package mux
+
+import (
+       "net/http"
+
+       "github.com/gorilla/context"
+)
+
+func contextGet(r *http.Request, key interface{}) interface{} {
+       return context.Get(r, key)
+}
+
+func contextSet(r *http.Request, key, val interface{}) *http.Request {
+       if val == nil {
+               return r
+       }
+
+       context.Set(r, key, val)
+       return r
+}
+
+func contextClear(r *http.Request) {
+       context.Clear(r)
+}
diff --git a/vendor/github.com/gorilla/mux/context_gorilla_test.go b/vendor/github.com/gorilla/mux/context_gorilla_test.go
new file mode 100644 (file)
index 0000000..ffaf384
--- /dev/null
@@ -0,0 +1,40 @@
+// +build !go1.7
+
+package mux
+
+import (
+       "net/http"
+       "testing"
+
+       "github.com/gorilla/context"
+)
+
+// Tests that the context is cleared or not cleared properly depending on
+// the configuration of the router
+func TestKeepContext(t *testing.T) {
+       func1 := func(w http.ResponseWriter, r *http.Request) {}
+
+       r := NewRouter()
+       r.HandleFunc("/", func1).Name("func1")
+
+       req, _ := http.NewRequest("GET", "http://localhost/", nil)
+       context.Set(req, "t", 1)
+
+       res := new(http.ResponseWriter)
+       r.ServeHTTP(*res, req)
+
+       if _, ok := context.GetOk(req, "t"); ok {
+               t.Error("Context should have been cleared at end of request")
+       }
+
+       r.KeepContext = true
+
+       req, _ = http.NewRequest("GET", "http://localhost/", nil)
+       context.Set(req, "t", 1)
+
+       r.ServeHTTP(*res, req)
+       if _, ok := context.GetOk(req, "t"); !ok {
+               t.Error("Context should NOT have been cleared at end of request")
+       }
+
+}
diff --git a/vendor/github.com/gorilla/mux/context_native.go b/vendor/github.com/gorilla/mux/context_native.go
new file mode 100644 (file)
index 0000000..209cbea
--- /dev/null
@@ -0,0 +1,24 @@
+// +build go1.7
+
+package mux
+
+import (
+       "context"
+       "net/http"
+)
+
+func contextGet(r *http.Request, key interface{}) interface{} {
+       return r.Context().Value(key)
+}
+
+func contextSet(r *http.Request, key, val interface{}) *http.Request {
+       if val == nil {
+               return r
+       }
+
+       return r.WithContext(context.WithValue(r.Context(), key, val))
+}
+
+func contextClear(r *http.Request) {
+       return
+}
diff --git a/vendor/github.com/gorilla/mux/context_native_test.go b/vendor/github.com/gorilla/mux/context_native_test.go
new file mode 100644 (file)
index 0000000..c150edf
--- /dev/null
@@ -0,0 +1,32 @@
+// +build go1.7
+
+package mux
+
+import (
+       "context"
+       "net/http"
+       "testing"
+       "time"
+)
+
+func TestNativeContextMiddleware(t *testing.T) {
+       withTimeout := func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       ctx, cancel := context.WithTimeout(r.Context(), time.Minute)
+                       defer cancel()
+                       h.ServeHTTP(w, r.WithContext(ctx))
+               })
+       }
+
+       r := NewRouter()
+       r.Handle("/path/{foo}", withTimeout(http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               vars := Vars(r)
+               if vars["foo"] != "bar" {
+                       t.Fatal("Expected foo var to be set")
+               }
+       })))
+
+       rec := NewRecorder()
+       req := newRequest("GET", "/path/bar")
+       r.ServeHTTP(rec, req)
+}
diff --git a/vendor/github.com/gorilla/mux/doc.go b/vendor/github.com/gorilla/mux/doc.go
new file mode 100644 (file)
index 0000000..38957de
--- /dev/null
@@ -0,0 +1,306 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+/*
+Package mux implements a request router and dispatcher.
+
+The name mux stands for "HTTP request multiplexer". Like the standard
+http.ServeMux, mux.Router matches incoming requests against a list of
+registered routes and calls a handler for the route that matches the URL
+or other conditions. The main features are:
+
+       * Requests can be matched based on URL host, path, path prefix, schemes,
+         header and query values, HTTP methods or using custom matchers.
+       * URL hosts, paths and query values can have variables with an optional
+         regular expression.
+       * Registered URLs can be built, or "reversed", which helps maintaining
+         references to resources.
+       * Routes can be used as subrouters: nested routes are only tested if the
+         parent route matches. This is useful to define groups of routes that
+         share common conditions like a host, a path prefix or other repeated
+         attributes. As a bonus, this optimizes request matching.
+       * It implements the http.Handler interface so it is compatible with the
+         standard http.ServeMux.
+
+Let's start registering a couple of URL paths and handlers:
+
+       func main() {
+               r := mux.NewRouter()
+               r.HandleFunc("/", HomeHandler)
+               r.HandleFunc("/products", ProductsHandler)
+               r.HandleFunc("/articles", ArticlesHandler)
+               http.Handle("/", r)
+       }
+
+Here we register three routes mapping URL paths to handlers. This is
+equivalent to how http.HandleFunc() works: if an incoming request URL matches
+one of the paths, the corresponding handler is called passing
+(http.ResponseWriter, *http.Request) as parameters.
+
+Paths can have variables. They are defined using the format {name} or
+{name:pattern}. If a regular expression pattern is not defined, the matched
+variable will be anything until the next slash. For example:
+
+       r := mux.NewRouter()
+       r.HandleFunc("/products/{key}", ProductHandler)
+       r.HandleFunc("/articles/{category}/", ArticlesCategoryHandler)
+       r.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler)
+
+Groups can be used inside patterns, as long as they are non-capturing (?:re). For example:
+
+       r.HandleFunc("/articles/{category}/{sort:(?:asc|desc|new)}", ArticlesCategoryHandler)
+
+The names are used to create a map of route variables which can be retrieved
+calling mux.Vars():
+
+       vars := mux.Vars(request)
+       category := vars["category"]
+
+Note that if any capturing groups are present, mux will panic() during parsing. To prevent
+this, convert any capturing groups to non-capturing, e.g. change "/{sort:(asc|desc)}" to
+"/{sort:(?:asc|desc)}". This is a change from prior versions which behaved unpredictably
+when capturing groups were present.
+
+And this is all you need to know about the basic usage. More advanced options
+are explained below.
+
+Routes can also be restricted to a domain or subdomain. Just define a host
+pattern to be matched. They can also have variables:
+
+       r := mux.NewRouter()
+       // Only matches if domain is "www.example.com".
+       r.Host("www.example.com")
+       // Matches a dynamic subdomain.
+       r.Host("{subdomain:[a-z]+}.domain.com")
+
+There are several other matchers that can be added. To match path prefixes:
+
+       r.PathPrefix("/products/")
+
+...or HTTP methods:
+
+       r.Methods("GET", "POST")
+
+...or URL schemes:
+
+       r.Schemes("https")
+
+...or header values:
+
+       r.Headers("X-Requested-With", "XMLHttpRequest")
+
+...or query values:
+
+       r.Queries("key", "value")
+
+...or to use a custom matcher function:
+
+       r.MatcherFunc(func(r *http.Request, rm *RouteMatch) bool {
+               return r.ProtoMajor == 0
+       })
+
+...and finally, it is possible to combine several matchers in a single route:
+
+       r.HandleFunc("/products", ProductsHandler).
+         Host("www.example.com").
+         Methods("GET").
+         Schemes("http")
+
+Setting the same matching conditions again and again can be boring, so we have
+a way to group several routes that share the same requirements.
+We call it "subrouting".
+
+For example, let's say we have several URLs that should only match when the
+host is "www.example.com". Create a route for that host and get a "subrouter"
+from it:
+
+       r := mux.NewRouter()
+       s := r.Host("www.example.com").Subrouter()
+
+Then register routes in the subrouter:
+
+       s.HandleFunc("/products/", ProductsHandler)
+       s.HandleFunc("/products/{key}", ProductHandler)
+       s.HandleFunc("/articles/{category}/{id:[0-9]+}"), ArticleHandler)
+
+The three URL paths we registered above will only be tested if the domain is
+"www.example.com", because the subrouter is tested first. This is not
+only convenient, but also optimizes request matching. You can create
+subrouters combining any attribute matchers accepted by a route.
+
+Subrouters can be used to create domain or path "namespaces": you define
+subrouters in a central place and then parts of the app can register its
+paths relatively to a given subrouter.
+
+There's one more thing about subroutes. When a subrouter has a path prefix,
+the inner routes use it as base for their paths:
+
+       r := mux.NewRouter()
+       s := r.PathPrefix("/products").Subrouter()
+       // "/products/"
+       s.HandleFunc("/", ProductsHandler)
+       // "/products/{key}/"
+       s.HandleFunc("/{key}/", ProductHandler)
+       // "/products/{key}/details"
+       s.HandleFunc("/{key}/details", ProductDetailsHandler)
+
+Note that the path provided to PathPrefix() represents a "wildcard": calling
+PathPrefix("/static/").Handler(...) means that the handler will be passed any
+request that matches "/static/*". This makes it easy to serve static files with mux:
+
+       func main() {
+               var dir string
+
+               flag.StringVar(&dir, "dir", ".", "the directory to serve files from. Defaults to the current dir")
+               flag.Parse()
+               r := mux.NewRouter()
+
+               // This will serve files under http://localhost:8000/static/<filename>
+               r.PathPrefix("/static/").Handler(http.StripPrefix("/static/", http.FileServer(http.Dir(dir))))
+
+               srv := &http.Server{
+                       Handler:      r,
+                       Addr:         "127.0.0.1:8000",
+                       // Good practice: enforce timeouts for servers you create!
+                       WriteTimeout: 15 * time.Second,
+                       ReadTimeout:  15 * time.Second,
+               }
+
+               log.Fatal(srv.ListenAndServe())
+       }
+
+Now let's see how to build registered URLs.
+
+Routes can be named. All routes that define a name can have their URLs built,
+or "reversed". We define a name calling Name() on a route. For example:
+
+       r := mux.NewRouter()
+       r.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler).
+         Name("article")
+
+To build a URL, get the route and call the URL() method, passing a sequence of
+key/value pairs for the route variables. For the previous route, we would do:
+
+       url, err := r.Get("article").URL("category", "technology", "id", "42")
+
+...and the result will be a url.URL with the following path:
+
+       "/articles/technology/42"
+
+This also works for host and query value variables:
+
+       r := mux.NewRouter()
+       r.Host("{subdomain}.domain.com").
+         Path("/articles/{category}/{id:[0-9]+}").
+         Queries("filter", "{filter}").
+         HandlerFunc(ArticleHandler).
+         Name("article")
+
+       // url.String() will be "http://news.domain.com/articles/technology/42?filter=gorilla"
+       url, err := r.Get("article").URL("subdomain", "news",
+                                        "category", "technology",
+                                        "id", "42",
+                                        "filter", "gorilla")
+
+All variables defined in the route are required, and their values must
+conform to the corresponding patterns. These requirements guarantee that a
+generated URL will always match a registered route -- the only exception is
+for explicitly defined "build-only" routes which never match.
+
+Regex support also exists for matching Headers within a route. For example, we could do:
+
+       r.HeadersRegexp("Content-Type", "application/(text|json)")
+
+...and the route will match both requests with a Content-Type of `application/json` as well as
+`application/text`
+
+There's also a way to build only the URL host or path for a route:
+use the methods URLHost() or URLPath() instead. For the previous route,
+we would do:
+
+       // "http://news.domain.com/"
+       host, err := r.Get("article").URLHost("subdomain", "news")
+
+       // "/articles/technology/42"
+       path, err := r.Get("article").URLPath("category", "technology", "id", "42")
+
+And if you use subrouters, host and path defined separately can be built
+as well:
+
+       r := mux.NewRouter()
+       s := r.Host("{subdomain}.domain.com").Subrouter()
+       s.Path("/articles/{category}/{id:[0-9]+}").
+         HandlerFunc(ArticleHandler).
+         Name("article")
+
+       // "http://news.domain.com/articles/technology/42"
+       url, err := r.Get("article").URL("subdomain", "news",
+                                        "category", "technology",
+                                        "id", "42")
+
+Mux supports the addition of middlewares to a Router, which are executed in the order they are added if a match is found, including its subrouters. Middlewares are (typically) small pieces of code which take one request, do something with it, and pass it down to another middleware or the final handler. Some common use cases for middleware are request logging, header manipulation, or ResponseWriter hijacking.
+
+       type MiddlewareFunc func(http.Handler) http.Handler
+
+Typically, the returned handler is a closure which does something with the http.ResponseWriter and http.Request passed to it, and then calls the handler passed as parameter to the MiddlewareFunc (closures can access variables from the context where they are created).
+
+A very basic middleware which logs the URI of the request being handled could be written as:
+
+       func simpleMw(next http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       // Do stuff here
+                       log.Println(r.RequestURI)
+                       // Call the next handler, which can be another middleware in the chain, or the final handler.
+                       next.ServeHTTP(w, r)
+               })
+       }
+
+Middlewares can be added to a router using `Router.Use()`:
+
+       r := mux.NewRouter()
+       r.HandleFunc("/", handler)
+       r.Use(simpleMw)
+
+A more complex authentication middleware, which maps session token to users, could be written as:
+
+       // Define our struct
+       type authenticationMiddleware struct {
+               tokenUsers map[string]string
+       }
+
+       // Initialize it somewhere
+       func (amw *authenticationMiddleware) Populate() {
+               amw.tokenUsers["00000000"] = "user0"
+               amw.tokenUsers["aaaaaaaa"] = "userA"
+               amw.tokenUsers["05f717e5"] = "randomUser"
+               amw.tokenUsers["deadbeef"] = "user0"
+       }
+
+       // Middleware function, which will be called for each request
+       func (amw *authenticationMiddleware) Middleware(next http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       token := r.Header.Get("X-Session-Token")
+
+                       if user, found := amw.tokenUsers[token]; found {
+                               // We found the token in our map
+                               log.Printf("Authenticated user %s\n", user)
+                               next.ServeHTTP(w, r)
+                       } else {
+                               http.Error(w, "Forbidden", http.StatusForbidden)
+                       }
+               })
+       }
+
+       r := mux.NewRouter()
+       r.HandleFunc("/", handler)
+
+       amw := authenticationMiddleware{}
+       amw.Populate()
+
+       r.Use(amw.Middleware)
+
+Note: The handler chain will be stopped if your middleware doesn't call `next.ServeHTTP()` with the corresponding parameters. This can be used to abort a request if the middleware writer wants to.
+
+*/
+package mux
diff --git a/vendor/github.com/gorilla/mux/example_authentication_middleware_test.go b/vendor/github.com/gorilla/mux/example_authentication_middleware_test.go
new file mode 100644 (file)
index 0000000..6f2ea86
--- /dev/null
@@ -0,0 +1,46 @@
+package mux_test
+
+import (
+       "log"
+       "net/http"
+
+       "github.com/gorilla/mux"
+)
+
+// Define our struct
+type authenticationMiddleware struct {
+       tokenUsers map[string]string
+}
+
+// Initialize it somewhere
+func (amw *authenticationMiddleware) Populate() {
+       amw.tokenUsers["00000000"] = "user0"
+       amw.tokenUsers["aaaaaaaa"] = "userA"
+       amw.tokenUsers["05f717e5"] = "randomUser"
+       amw.tokenUsers["deadbeef"] = "user0"
+}
+
+// Middleware function, which will be called for each request
+func (amw *authenticationMiddleware) Middleware(next http.Handler) http.Handler {
+       return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               token := r.Header.Get("X-Session-Token")
+
+               if user, found := amw.tokenUsers[token]; found {
+                       // We found the token in our map
+                       log.Printf("Authenticated user %s\n", user)
+                       next.ServeHTTP(w, r)
+               } else {
+                       http.Error(w, "Forbidden", http.StatusForbidden)
+               }
+       })
+}
+
+func Example_authenticationMiddleware() {
+       r := mux.NewRouter()
+       r.HandleFunc("/", func(w http.ResponseWriter, r *http.Request) {
+               // Do something here
+       })
+       amw := authenticationMiddleware{make(map[string]string)}
+       amw.Populate()
+       r.Use(amw.Middleware)
+}
diff --git a/vendor/github.com/gorilla/mux/example_route_test.go b/vendor/github.com/gorilla/mux/example_route_test.go
new file mode 100644 (file)
index 0000000..1125570
--- /dev/null
@@ -0,0 +1,51 @@
+package mux_test
+
+import (
+       "fmt"
+       "net/http"
+
+       "github.com/gorilla/mux"
+)
+
+// This example demonstrates setting a regular expression matcher for
+// the header value. A plain word will match any value that contains a
+// matching substring as if the pattern was wrapped with `.*`.
+func ExampleRoute_HeadersRegexp() {
+       r := mux.NewRouter()
+       route := r.NewRoute().HeadersRegexp("Accept", "html")
+
+       req1, _ := http.NewRequest("GET", "example.com", nil)
+       req1.Header.Add("Accept", "text/plain")
+       req1.Header.Add("Accept", "text/html")
+
+       req2, _ := http.NewRequest("GET", "example.com", nil)
+       req2.Header.Set("Accept", "application/xhtml+xml")
+
+       matchInfo := &mux.RouteMatch{}
+       fmt.Printf("Match: %v %q\n", route.Match(req1, matchInfo), req1.Header["Accept"])
+       fmt.Printf("Match: %v %q\n", route.Match(req2, matchInfo), req2.Header["Accept"])
+       // Output:
+       // Match: true ["text/plain" "text/html"]
+       // Match: true ["application/xhtml+xml"]
+}
+
+// This example demonstrates setting a strict regular expression matcher
+// for the header value. Using the start and end of string anchors, the
+// value must be an exact match.
+func ExampleRoute_HeadersRegexp_exactMatch() {
+       r := mux.NewRouter()
+       route := r.NewRoute().HeadersRegexp("Origin", "^https://example.co$")
+
+       yes, _ := http.NewRequest("GET", "example.co", nil)
+       yes.Header.Set("Origin", "https://example.co")
+
+       no, _ := http.NewRequest("GET", "example.co.uk", nil)
+       no.Header.Set("Origin", "https://example.co.uk")
+
+       matchInfo := &mux.RouteMatch{}
+       fmt.Printf("Match: %v %q\n", route.Match(yes, matchInfo), yes.Header["Origin"])
+       fmt.Printf("Match: %v %q\n", route.Match(no, matchInfo), no.Header["Origin"])
+       // Output:
+       // Match: true ["https://example.co"]
+       // Match: false ["https://example.co.uk"]
+}
diff --git a/vendor/github.com/gorilla/mux/go.mod b/vendor/github.com/gorilla/mux/go.mod
new file mode 100644 (file)
index 0000000..cfc8ede
--- /dev/null
@@ -0,0 +1 @@
+module github.com/gorilla/mux
diff --git a/vendor/github.com/gorilla/mux/middleware.go b/vendor/github.com/gorilla/mux/middleware.go
new file mode 100644 (file)
index 0000000..ceb812c
--- /dev/null
@@ -0,0 +1,72 @@
+package mux
+
+import (
+       "net/http"
+       "strings"
+)
+
+// MiddlewareFunc is a function which receives an http.Handler and returns another http.Handler.
+// Typically, the returned handler is a closure which does something with the http.ResponseWriter and http.Request passed
+// to it, and then calls the handler passed as parameter to the MiddlewareFunc.
+type MiddlewareFunc func(http.Handler) http.Handler
+
+// middleware interface is anything which implements a MiddlewareFunc named Middleware.
+type middleware interface {
+       Middleware(handler http.Handler) http.Handler
+}
+
+// Middleware allows MiddlewareFunc to implement the middleware interface.
+func (mw MiddlewareFunc) Middleware(handler http.Handler) http.Handler {
+       return mw(handler)
+}
+
+// Use appends a MiddlewareFunc to the chain. Middleware can be used to intercept or otherwise modify requests and/or responses, and are executed in the order that they are applied to the Router.
+func (r *Router) Use(mwf ...MiddlewareFunc) {
+       for _, fn := range mwf {
+               r.middlewares = append(r.middlewares, fn)
+       }
+}
+
+// useInterface appends a middleware to the chain. Middleware can be used to intercept or otherwise modify requests and/or responses, and are executed in the order that they are applied to the Router.
+func (r *Router) useInterface(mw middleware) {
+       r.middlewares = append(r.middlewares, mw)
+}
+
+// CORSMethodMiddleware sets the Access-Control-Allow-Methods response header
+// on a request, by matching routes based only on paths. It also handles
+// OPTIONS requests, by settings Access-Control-Allow-Methods, and then
+// returning without calling the next http handler.
+func CORSMethodMiddleware(r *Router) MiddlewareFunc {
+       return func(next http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, req *http.Request) {
+                       var allMethods []string
+
+                       err := r.Walk(func(route *Route, _ *Router, _ []*Route) error {
+                               for _, m := range route.matchers {
+                                       if _, ok := m.(*routeRegexp); ok {
+                                               if m.Match(req, &RouteMatch{}) {
+                                                       methods, err := route.GetMethods()
+                                                       if err != nil {
+                                                               return err
+                                                       }
+
+                                                       allMethods = append(allMethods, methods...)
+                                               }
+                                               break
+                                       }
+                               }
+                               return nil
+                       })
+
+                       if err == nil {
+                               w.Header().Set("Access-Control-Allow-Methods", strings.Join(append(allMethods, "OPTIONS"), ","))
+
+                               if req.Method == "OPTIONS" {
+                                       return
+                               }
+                       }
+
+                       next.ServeHTTP(w, req)
+               })
+       }
+}
diff --git a/vendor/github.com/gorilla/mux/middleware_test.go b/vendor/github.com/gorilla/mux/middleware_test.go
new file mode 100644 (file)
index 0000000..acf4e16
--- /dev/null
@@ -0,0 +1,377 @@
+package mux
+
+import (
+       "bytes"
+       "net/http"
+       "net/http/httptest"
+       "testing"
+)
+
+type testMiddleware struct {
+       timesCalled uint
+}
+
+func (tm *testMiddleware) Middleware(h http.Handler) http.Handler {
+       return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               tm.timesCalled++
+               h.ServeHTTP(w, r)
+       })
+}
+
+func dummyHandler(w http.ResponseWriter, r *http.Request) {}
+
+func TestMiddlewareAdd(t *testing.T) {
+       router := NewRouter()
+       router.HandleFunc("/", dummyHandler).Methods("GET")
+
+       mw := &testMiddleware{}
+
+       router.useInterface(mw)
+       if len(router.middlewares) != 1 || router.middlewares[0] != mw {
+               t.Fatal("Middleware was not added correctly")
+       }
+
+       router.Use(mw.Middleware)
+       if len(router.middlewares) != 2 {
+               t.Fatal("MiddlewareFunc method was not added correctly")
+       }
+
+       banalMw := func(handler http.Handler) http.Handler {
+               return handler
+       }
+       router.Use(banalMw)
+       if len(router.middlewares) != 3 {
+               t.Fatal("MiddlewareFunc method was not added correctly")
+       }
+}
+
+func TestMiddleware(t *testing.T) {
+       router := NewRouter()
+       router.HandleFunc("/", dummyHandler).Methods("GET")
+
+       mw := &testMiddleware{}
+       router.useInterface(mw)
+
+       rw := NewRecorder()
+       req := newRequest("GET", "/")
+
+       // Test regular middleware call
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 1 {
+               t.Fatalf("Expected %d calls, but got only %d", 1, mw.timesCalled)
+       }
+
+       // Middleware should not be called for 404
+       req = newRequest("GET", "/not/found")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 1 {
+               t.Fatalf("Expected %d calls, but got only %d", 1, mw.timesCalled)
+       }
+
+       // Middleware should not be called if there is a method mismatch
+       req = newRequest("POST", "/")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 1 {
+               t.Fatalf("Expected %d calls, but got only %d", 1, mw.timesCalled)
+       }
+
+       // Add the middleware again as function
+       router.Use(mw.Middleware)
+       req = newRequest("GET", "/")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 3 {
+               t.Fatalf("Expected %d calls, but got only %d", 3, mw.timesCalled)
+       }
+
+}
+
+func TestMiddlewareSubrouter(t *testing.T) {
+       router := NewRouter()
+       router.HandleFunc("/", dummyHandler).Methods("GET")
+
+       subrouter := router.PathPrefix("/sub").Subrouter()
+       subrouter.HandleFunc("/x", dummyHandler).Methods("GET")
+
+       mw := &testMiddleware{}
+       subrouter.useInterface(mw)
+
+       rw := NewRecorder()
+       req := newRequest("GET", "/")
+
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 0 {
+               t.Fatalf("Expected %d calls, but got only %d", 0, mw.timesCalled)
+       }
+
+       req = newRequest("GET", "/sub/")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 0 {
+               t.Fatalf("Expected %d calls, but got only %d", 0, mw.timesCalled)
+       }
+
+       req = newRequest("GET", "/sub/x")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 1 {
+               t.Fatalf("Expected %d calls, but got only %d", 1, mw.timesCalled)
+       }
+
+       req = newRequest("GET", "/sub/not/found")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 1 {
+               t.Fatalf("Expected %d calls, but got only %d", 1, mw.timesCalled)
+       }
+
+       router.useInterface(mw)
+
+       req = newRequest("GET", "/")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 2 {
+               t.Fatalf("Expected %d calls, but got only %d", 2, mw.timesCalled)
+       }
+
+       req = newRequest("GET", "/sub/x")
+       router.ServeHTTP(rw, req)
+       if mw.timesCalled != 4 {
+               t.Fatalf("Expected %d calls, but got only %d", 4, mw.timesCalled)
+       }
+}
+
+func TestMiddlewareExecution(t *testing.T) {
+       mwStr := []byte("Middleware\n")
+       handlerStr := []byte("Logic\n")
+
+       router := NewRouter()
+       router.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       })
+
+       rw := NewRecorder()
+       req := newRequest("GET", "/")
+
+       // Test handler-only call
+       router.ServeHTTP(rw, req)
+
+       if bytes.Compare(rw.Body.Bytes(), handlerStr) != 0 {
+               t.Fatal("Handler response is not what it should be")
+       }
+
+       // Test middleware call
+       rw = NewRecorder()
+
+       router.Use(func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       w.Write(mwStr)
+                       h.ServeHTTP(w, r)
+               })
+       })
+
+       router.ServeHTTP(rw, req)
+       if bytes.Compare(rw.Body.Bytes(), append(mwStr, handlerStr...)) != 0 {
+               t.Fatal("Middleware + handler response is not what it should be")
+       }
+}
+
+func TestMiddlewareNotFound(t *testing.T) {
+       mwStr := []byte("Middleware\n")
+       handlerStr := []byte("Logic\n")
+
+       router := NewRouter()
+       router.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       })
+       router.Use(func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       w.Write(mwStr)
+                       h.ServeHTTP(w, r)
+               })
+       })
+
+       // Test not found call with default handler
+       rw := NewRecorder()
+       req := newRequest("GET", "/notfound")
+
+       router.ServeHTTP(rw, req)
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a 404")
+       }
+
+       // Test not found call with custom handler
+       rw = NewRecorder()
+       req = newRequest("GET", "/notfound")
+
+       router.NotFoundHandler = http.HandlerFunc(func(rw http.ResponseWriter, r *http.Request) {
+               rw.Write([]byte("Custom 404 handler"))
+       })
+       router.ServeHTTP(rw, req)
+
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a custom 404")
+       }
+}
+
+func TestMiddlewareMethodMismatch(t *testing.T) {
+       mwStr := []byte("Middleware\n")
+       handlerStr := []byte("Logic\n")
+
+       router := NewRouter()
+       router.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       }).Methods("GET")
+
+       router.Use(func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       w.Write(mwStr)
+                       h.ServeHTTP(w, r)
+               })
+       })
+
+       // Test method mismatch
+       rw := NewRecorder()
+       req := newRequest("POST", "/")
+
+       router.ServeHTTP(rw, req)
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a method mismatch")
+       }
+
+       // Test not found call
+       rw = NewRecorder()
+       req = newRequest("POST", "/")
+
+       router.MethodNotAllowedHandler = http.HandlerFunc(func(rw http.ResponseWriter, r *http.Request) {
+               rw.Write([]byte("Method not allowed"))
+       })
+       router.ServeHTTP(rw, req)
+
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a method mismatch")
+       }
+}
+
+func TestMiddlewareNotFoundSubrouter(t *testing.T) {
+       mwStr := []byte("Middleware\n")
+       handlerStr := []byte("Logic\n")
+
+       router := NewRouter()
+       router.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       })
+
+       subrouter := router.PathPrefix("/sub/").Subrouter()
+       subrouter.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       })
+
+       router.Use(func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       w.Write(mwStr)
+                       h.ServeHTTP(w, r)
+               })
+       })
+
+       // Test not found call for default handler
+       rw := NewRecorder()
+       req := newRequest("GET", "/sub/notfound")
+
+       router.ServeHTTP(rw, req)
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a 404")
+       }
+
+       // Test not found call with custom handler
+       rw = NewRecorder()
+       req = newRequest("GET", "/sub/notfound")
+
+       subrouter.NotFoundHandler = http.HandlerFunc(func(rw http.ResponseWriter, r *http.Request) {
+               rw.Write([]byte("Custom 404 handler"))
+       })
+       router.ServeHTTP(rw, req)
+
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a custom 404")
+       }
+}
+
+func TestMiddlewareMethodMismatchSubrouter(t *testing.T) {
+       mwStr := []byte("Middleware\n")
+       handlerStr := []byte("Logic\n")
+
+       router := NewRouter()
+       router.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       })
+
+       subrouter := router.PathPrefix("/sub/").Subrouter()
+       subrouter.HandleFunc("/", func(w http.ResponseWriter, e *http.Request) {
+               w.Write(handlerStr)
+       }).Methods("GET")
+
+       router.Use(func(h http.Handler) http.Handler {
+               return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+                       w.Write(mwStr)
+                       h.ServeHTTP(w, r)
+               })
+       })
+
+       // Test method mismatch without custom handler
+       rw := NewRecorder()
+       req := newRequest("POST", "/sub/")
+
+       router.ServeHTTP(rw, req)
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a method mismatch")
+       }
+
+       // Test method mismatch with custom handler
+       rw = NewRecorder()
+       req = newRequest("POST", "/sub/")
+
+       router.MethodNotAllowedHandler = http.HandlerFunc(func(rw http.ResponseWriter, r *http.Request) {
+               rw.Write([]byte("Method not allowed"))
+       })
+       router.ServeHTTP(rw, req)
+
+       if bytes.Contains(rw.Body.Bytes(), mwStr) {
+               t.Fatal("Middleware was called for a method mismatch")
+       }
+}
+
+func TestCORSMethodMiddleware(t *testing.T) {
+       router := NewRouter()
+
+       cases := []struct {
+               path                   string
+               response               string
+               method                 string
+               testURL                string
+               expectedAllowedMethods string
+       }{
+               {"/g/{o}", "a", "POST", "/g/asdf", "POST,PUT,GET,OPTIONS"},
+               {"/g/{o}", "b", "PUT", "/g/bla", "POST,PUT,GET,OPTIONS"},
+               {"/g/{o}", "c", "GET", "/g/orilla", "POST,PUT,GET,OPTIONS"},
+               {"/g", "d", "POST", "/g", "POST,OPTIONS"},
+       }
+
+       for _, tt := range cases {
+               router.HandleFunc(tt.path, stringHandler(tt.response)).Methods(tt.method)
+       }
+
+       router.Use(CORSMethodMiddleware(router))
+
+       for _, tt := range cases {
+               rr := httptest.NewRecorder()
+               req := newRequest(tt.method, tt.testURL)
+
+               router.ServeHTTP(rr, req)
+
+               if rr.Body.String() != tt.response {
+                       t.Errorf("Expected body '%s', found '%s'", tt.response, rr.Body.String())
+               }
+
+               allowedMethods := rr.HeaderMap.Get("Access-Control-Allow-Methods")
+
+               if allowedMethods != tt.expectedAllowedMethods {
+                       t.Errorf("Expected Access-Control-Allow-Methods '%s', found '%s'", tt.expectedAllowedMethods, allowedMethods)
+               }
+       }
+}
diff --git a/vendor/github.com/gorilla/mux/mux.go b/vendor/github.com/gorilla/mux/mux.go
new file mode 100644 (file)
index 0000000..4bbafa5
--- /dev/null
@@ -0,0 +1,588 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "errors"
+       "fmt"
+       "net/http"
+       "path"
+       "regexp"
+)
+
+var (
+       // ErrMethodMismatch is returned when the method in the request does not match
+       // the method defined against the route.
+       ErrMethodMismatch = errors.New("method is not allowed")
+       // ErrNotFound is returned when no route match is found.
+       ErrNotFound = errors.New("no matching route was found")
+)
+
+// NewRouter returns a new router instance.
+func NewRouter() *Router {
+       return &Router{namedRoutes: make(map[string]*Route), KeepContext: false}
+}
+
+// Router registers routes to be matched and dispatches a handler.
+//
+// It implements the http.Handler interface, so it can be registered to serve
+// requests:
+//
+//     var router = mux.NewRouter()
+//
+//     func main() {
+//         http.Handle("/", router)
+//     }
+//
+// Or, for Google App Engine, register it in a init() function:
+//
+//     func init() {
+//         http.Handle("/", router)
+//     }
+//
+// This will send all incoming requests to the router.
+type Router struct {
+       // Configurable Handler to be used when no route matches.
+       NotFoundHandler http.Handler
+
+       // Configurable Handler to be used when the request method does not match the route.
+       MethodNotAllowedHandler http.Handler
+
+       // Parent route, if this is a subrouter.
+       parent parentRoute
+       // Routes to be matched, in order.
+       routes []*Route
+       // Routes by name for URL building.
+       namedRoutes map[string]*Route
+       // See Router.StrictSlash(). This defines the flag for new routes.
+       strictSlash bool
+       // See Router.SkipClean(). This defines the flag for new routes.
+       skipClean bool
+       // If true, do not clear the request context after handling the request.
+       // This has no effect when go1.7+ is used, since the context is stored
+       // on the request itself.
+       KeepContext bool
+       // see Router.UseEncodedPath(). This defines a flag for all routes.
+       useEncodedPath bool
+       // Slice of middlewares to be called after a match is found
+       middlewares []middleware
+}
+
+// Match attempts to match the given request against the router's registered routes.
+//
+// If the request matches a route of this router or one of its subrouters the Route,
+// Handler, and Vars fields of the the match argument are filled and this function
+// returns true.
+//
+// If the request does not match any of this router's or its subrouters' routes
+// then this function returns false. If available, a reason for the match failure
+// will be filled in the match argument's MatchErr field. If the match failure type
+// (eg: not found) has a registered handler, the handler is assigned to the Handler
+// field of the match argument.
+func (r *Router) Match(req *http.Request, match *RouteMatch) bool {
+       for _, route := range r.routes {
+               if route.Match(req, match) {
+                       // Build middleware chain if no error was found
+                       if match.MatchErr == nil {
+                               for i := len(r.middlewares) - 1; i >= 0; i-- {
+                                       match.Handler = r.middlewares[i].Middleware(match.Handler)
+                               }
+                       }
+                       return true
+               }
+       }
+
+       if match.MatchErr == ErrMethodMismatch {
+               if r.MethodNotAllowedHandler != nil {
+                       match.Handler = r.MethodNotAllowedHandler
+                       return true
+               }
+
+               return false
+       }
+
+       // Closest match for a router (includes sub-routers)
+       if r.NotFoundHandler != nil {
+               match.Handler = r.NotFoundHandler
+               match.MatchErr = ErrNotFound
+               return true
+       }
+
+       match.MatchErr = ErrNotFound
+       return false
+}
+
+// ServeHTTP dispatches the handler registered in the matched route.
+//
+// When there is a match, the route variables can be retrieved calling
+// mux.Vars(request).
+func (r *Router) ServeHTTP(w http.ResponseWriter, req *http.Request) {
+       if !r.skipClean {
+               path := req.URL.Path
+               if r.useEncodedPath {
+                       path = req.URL.EscapedPath()
+               }
+               // Clean path to canonical form and redirect.
+               if p := cleanPath(path); p != path {
+
+                       // Added 3 lines (Philip Schlump) - It was dropping the query string and #whatever from query.
+                       // This matches with fix in go 1.2 r.c. 4 for same problem.  Go Issue:
+                       // http://code.google.com/p/go/issues/detail?id=5252
+                       url := *req.URL
+                       url.Path = p
+                       p = url.String()
+
+                       w.Header().Set("Location", p)
+                       w.WriteHeader(http.StatusMovedPermanently)
+                       return
+               }
+       }
+       var match RouteMatch
+       var handler http.Handler
+       if r.Match(req, &match) {
+               handler = match.Handler
+               req = setVars(req, match.Vars)
+               req = setCurrentRoute(req, match.Route)
+       }
+
+       if handler == nil && match.MatchErr == ErrMethodMismatch {
+               handler = methodNotAllowedHandler()
+       }
+
+       if handler == nil {
+               handler = http.NotFoundHandler()
+       }
+
+       if !r.KeepContext {
+               defer contextClear(req)
+       }
+
+       handler.ServeHTTP(w, req)
+}
+
+// Get returns a route registered with the given name.
+func (r *Router) Get(name string) *Route {
+       return r.getNamedRoutes()[name]
+}
+
+// GetRoute returns a route registered with the given name. This method
+// was renamed to Get() and remains here for backwards compatibility.
+func (r *Router) GetRoute(name string) *Route {
+       return r.getNamedRoutes()[name]
+}
+
+// StrictSlash defines the trailing slash behavior for new routes. The initial
+// value is false.
+//
+// When true, if the route path is "/path/", accessing "/path" will perform a redirect
+// to the former and vice versa. In other words, your application will always
+// see the path as specified in the route.
+//
+// When false, if the route path is "/path", accessing "/path/" will not match
+// this route and vice versa.
+//
+// The re-direct is a HTTP 301 (Moved Permanently). Note that when this is set for
+// routes with a non-idempotent method (e.g. POST, PUT), the subsequent re-directed
+// request will be made as a GET by most clients. Use middleware or client settings
+// to modify this behaviour as needed.
+//
+// Special case: when a route sets a path prefix using the PathPrefix() method,
+// strict slash is ignored for that route because the redirect behavior can't
+// be determined from a prefix alone. However, any subrouters created from that
+// route inherit the original StrictSlash setting.
+func (r *Router) StrictSlash(value bool) *Router {
+       r.strictSlash = value
+       return r
+}
+
+// SkipClean defines the path cleaning behaviour for new routes. The initial
+// value is false. Users should be careful about which routes are not cleaned
+//
+// When true, if the route path is "/path//to", it will remain with the double
+// slash. This is helpful if you have a route like: /fetch/http://xkcd.com/534/
+//
+// When false, the path will be cleaned, so /fetch/http://xkcd.com/534/ will
+// become /fetch/http/xkcd.com/534
+func (r *Router) SkipClean(value bool) *Router {
+       r.skipClean = value
+       return r
+}
+
+// UseEncodedPath tells the router to match the encoded original path
+// to the routes.
+// For eg. "/path/foo%2Fbar/to" will match the path "/path/{var}/to".
+//
+// If not called, the router will match the unencoded path to the routes.
+// For eg. "/path/foo%2Fbar/to" will match the path "/path/foo/bar/to"
+func (r *Router) UseEncodedPath() *Router {
+       r.useEncodedPath = true
+       return r
+}
+
+// ----------------------------------------------------------------------------
+// parentRoute
+// ----------------------------------------------------------------------------
+
+func (r *Router) getBuildScheme() string {
+       if r.parent != nil {
+               return r.parent.getBuildScheme()
+       }
+       return ""
+}
+
+// getNamedRoutes returns the map where named routes are registered.
+func (r *Router) getNamedRoutes() map[string]*Route {
+       if r.namedRoutes == nil {
+               if r.parent != nil {
+                       r.namedRoutes = r.parent.getNamedRoutes()
+               } else {
+                       r.namedRoutes = make(map[string]*Route)
+               }
+       }
+       return r.namedRoutes
+}
+
+// getRegexpGroup returns regexp definitions from the parent route, if any.
+func (r *Router) getRegexpGroup() *routeRegexpGroup {
+       if r.parent != nil {
+               return r.parent.getRegexpGroup()
+       }
+       return nil
+}
+
+func (r *Router) buildVars(m map[string]string) map[string]string {
+       if r.parent != nil {
+               m = r.parent.buildVars(m)
+       }
+       return m
+}
+
+// ----------------------------------------------------------------------------
+// Route factories
+// ----------------------------------------------------------------------------
+
+// NewRoute registers an empty route.
+func (r *Router) NewRoute() *Route {
+       route := &Route{parent: r, strictSlash: r.strictSlash, skipClean: r.skipClean, useEncodedPath: r.useEncodedPath}
+       r.routes = append(r.routes, route)
+       return route
+}
+
+// Handle registers a new route with a matcher for the URL path.
+// See Route.Path() and Route.Handler().
+func (r *Router) Handle(path string, handler http.Handler) *Route {
+       return r.NewRoute().Path(path).Handler(handler)
+}
+
+// HandleFunc registers a new route with a matcher for the URL path.
+// See Route.Path() and Route.HandlerFunc().
+func (r *Router) HandleFunc(path string, f func(http.ResponseWriter,
+       *http.Request)) *Route {
+       return r.NewRoute().Path(path).HandlerFunc(f)
+}
+
+// Headers registers a new route with a matcher for request header values.
+// See Route.Headers().
+func (r *Router) Headers(pairs ...string) *Route {
+       return r.NewRoute().Headers(pairs...)
+}
+
+// Host registers a new route with a matcher for the URL host.
+// See Route.Host().
+func (r *Router) Host(tpl string) *Route {
+       return r.NewRoute().Host(tpl)
+}
+
+// MatcherFunc registers a new route with a custom matcher function.
+// See Route.MatcherFunc().
+func (r *Router) MatcherFunc(f MatcherFunc) *Route {
+       return r.NewRoute().MatcherFunc(f)
+}
+
+// Methods registers a new route with a matcher for HTTP methods.
+// See Route.Methods().
+func (r *Router) Methods(methods ...string) *Route {
+       return r.NewRoute().Methods(methods...)
+}
+
+// Path registers a new route with a matcher for the URL path.
+// See Route.Path().
+func (r *Router) Path(tpl string) *Route {
+       return r.NewRoute().Path(tpl)
+}
+
+// PathPrefix registers a new route with a matcher for the URL path prefix.
+// See Route.PathPrefix().
+func (r *Router) PathPrefix(tpl string) *Route {
+       return r.NewRoute().PathPrefix(tpl)
+}
+
+// Queries registers a new route with a matcher for URL query values.
+// See Route.Queries().
+func (r *Router) Queries(pairs ...string) *Route {
+       return r.NewRoute().Queries(pairs...)
+}
+
+// Schemes registers a new route with a matcher for URL schemes.
+// See Route.Schemes().
+func (r *Router) Schemes(schemes ...string) *Route {
+       return r.NewRoute().Schemes(schemes...)
+}
+
+// BuildVarsFunc registers a new route with a custom function for modifying
+// route variables before building a URL.
+func (r *Router) BuildVarsFunc(f BuildVarsFunc) *Route {
+       return r.NewRoute().BuildVarsFunc(f)
+}
+
+// Walk walks the router and all its sub-routers, calling walkFn for each route
+// in the tree. The routes are walked in the order they were added. Sub-routers
+// are explored depth-first.
+func (r *Router) Walk(walkFn WalkFunc) error {
+       return r.walk(walkFn, []*Route{})
+}
+
+// SkipRouter is used as a return value from WalkFuncs to indicate that the
+// router that walk is about to descend down to should be skipped.
+var SkipRouter = errors.New("skip this router")
+
+// WalkFunc is the type of the function called for each route visited by Walk.
+// At every invocation, it is given the current route, and the current router,
+// and a list of ancestor routes that lead to the current route.
+type WalkFunc func(route *Route, router *Router, ancestors []*Route) error
+
+func (r *Router) walk(walkFn WalkFunc, ancestors []*Route) error {
+       for _, t := range r.routes {
+               err := walkFn(t, r, ancestors)
+               if err == SkipRouter {
+                       continue
+               }
+               if err != nil {
+                       return err
+               }
+               for _, sr := range t.matchers {
+                       if h, ok := sr.(*Router); ok {
+                               ancestors = append(ancestors, t)
+                               err := h.walk(walkFn, ancestors)
+                               if err != nil {
+                                       return err
+                               }
+                               ancestors = ancestors[:len(ancestors)-1]
+                       }
+               }
+               if h, ok := t.handler.(*Router); ok {
+                       ancestors = append(ancestors, t)
+                       err := h.walk(walkFn, ancestors)
+                       if err != nil {
+                               return err
+                       }
+                       ancestors = ancestors[:len(ancestors)-1]
+               }
+       }
+       return nil
+}
+
+// ----------------------------------------------------------------------------
+// Context
+// ----------------------------------------------------------------------------
+
+// RouteMatch stores information about a matched route.
+type RouteMatch struct {
+       Route   *Route
+       Handler http.Handler
+       Vars    map[string]string
+
+       // MatchErr is set to appropriate matching error
+       // It is set to ErrMethodMismatch if there is a mismatch in
+       // the request method and route method
+       MatchErr error
+}
+
+type contextKey int
+
+const (
+       varsKey contextKey = iota
+       routeKey
+)
+
+// Vars returns the route variables for the current request, if any.
+func Vars(r *http.Request) map[string]string {
+       if rv := contextGet(r, varsKey); rv != nil {
+               return rv.(map[string]string)
+       }
+       return nil
+}
+
+// CurrentRoute returns the matched route for the current request, if any.
+// This only works when called inside the handler of the matched route
+// because the matched route is stored in the request context which is cleared
+// after the handler returns, unless the KeepContext option is set on the
+// Router.
+func CurrentRoute(r *http.Request) *Route {
+       if rv := contextGet(r, routeKey); rv != nil {
+               return rv.(*Route)
+       }
+       return nil
+}
+
+func setVars(r *http.Request, val interface{}) *http.Request {
+       return contextSet(r, varsKey, val)
+}
+
+func setCurrentRoute(r *http.Request, val interface{}) *http.Request {
+       return contextSet(r, routeKey, val)
+}
+
+// ----------------------------------------------------------------------------
+// Helpers
+// ----------------------------------------------------------------------------
+
+// cleanPath returns the canonical path for p, eliminating . and .. elements.
+// Borrowed from the net/http package.
+func cleanPath(p string) string {
+       if p == "" {
+               return "/"
+       }
+       if p[0] != '/' {
+               p = "/" + p
+       }
+       np := path.Clean(p)
+       // path.Clean removes trailing slash except for root;
+       // put the trailing slash back if necessary.
+       if p[len(p)-1] == '/' && np != "/" {
+               np += "/"
+       }
+
+       return np
+}
+
+// uniqueVars returns an error if two slices contain duplicated strings.
+func uniqueVars(s1, s2 []string) error {
+       for _, v1 := range s1 {
+               for _, v2 := range s2 {
+                       if v1 == v2 {
+                               return fmt.Errorf("mux: duplicated route variable %q", v2)
+                       }
+               }
+       }
+       return nil
+}
+
+// checkPairs returns the count of strings passed in, and an error if
+// the count is not an even number.
+func checkPairs(pairs ...string) (int, error) {
+       length := len(pairs)
+       if length%2 != 0 {
+               return length, fmt.Errorf(
+                       "mux: number of parameters must be multiple of 2, got %v", pairs)
+       }
+       return length, nil
+}
+
+// mapFromPairsToString converts variadic string parameters to a
+// string to string map.
+func mapFromPairsToString(pairs ...string) (map[string]string, error) {
+       length, err := checkPairs(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       m := make(map[string]string, length/2)
+       for i := 0; i < length; i += 2 {
+               m[pairs[i]] = pairs[i+1]
+       }
+       return m, nil
+}
+
+// mapFromPairsToRegex converts variadic string parameters to a
+// string to regex map.
+func mapFromPairsToRegex(pairs ...string) (map[string]*regexp.Regexp, error) {
+       length, err := checkPairs(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       m := make(map[string]*regexp.Regexp, length/2)
+       for i := 0; i < length; i += 2 {
+               regex, err := regexp.Compile(pairs[i+1])
+               if err != nil {
+                       return nil, err
+               }
+               m[pairs[i]] = regex
+       }
+       return m, nil
+}
+
+// matchInArray returns true if the given string value is in the array.
+func matchInArray(arr []string, value string) bool {
+       for _, v := range arr {
+               if v == value {
+                       return true
+               }
+       }
+       return false
+}
+
+// matchMapWithString returns true if the given key/value pairs exist in a given map.
+func matchMapWithString(toCheck map[string]string, toMatch map[string][]string, canonicalKey bool) bool {
+       for k, v := range toCheck {
+               // Check if key exists.
+               if canonicalKey {
+                       k = http.CanonicalHeaderKey(k)
+               }
+               if values := toMatch[k]; values == nil {
+                       return false
+               } else if v != "" {
+                       // If value was defined as an empty string we only check that the
+                       // key exists. Otherwise we also check for equality.
+                       valueExists := false
+                       for _, value := range values {
+                               if v == value {
+                                       valueExists = true
+                                       break
+                               }
+                       }
+                       if !valueExists {
+                               return false
+                       }
+               }
+       }
+       return true
+}
+
+// matchMapWithRegex returns true if the given key/value pairs exist in a given map compiled against
+// the given regex
+func matchMapWithRegex(toCheck map[string]*regexp.Regexp, toMatch map[string][]string, canonicalKey bool) bool {
+       for k, v := range toCheck {
+               // Check if key exists.
+               if canonicalKey {
+                       k = http.CanonicalHeaderKey(k)
+               }
+               if values := toMatch[k]; values == nil {
+                       return false
+               } else if v != nil {
+                       // If value was defined as an empty string we only check that the
+                       // key exists. Otherwise we also check for equality.
+                       valueExists := false
+                       for _, value := range values {
+                               if v.MatchString(value) {
+                                       valueExists = true
+                                       break
+                               }
+                       }
+                       if !valueExists {
+                               return false
+                       }
+               }
+       }
+       return true
+}
+
+// methodNotAllowed replies to the request with an HTTP status code 405.
+func methodNotAllowed(w http.ResponseWriter, r *http.Request) {
+       w.WriteHeader(http.StatusMethodNotAllowed)
+}
+
+// methodNotAllowedHandler returns a simple request handler
+// that replies to each request with a status code 405.
+func methodNotAllowedHandler() http.Handler { return http.HandlerFunc(methodNotAllowed) }
diff --git a/vendor/github.com/gorilla/mux/mux_test.go b/vendor/github.com/gorilla/mux/mux_test.go
new file mode 100644 (file)
index 0000000..af21329
--- /dev/null
@@ -0,0 +1,2364 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "bufio"
+       "bytes"
+       "errors"
+       "fmt"
+       "net/http"
+       "net/url"
+       "reflect"
+       "strings"
+       "testing"
+)
+
+func (r *Route) GoString() string {
+       matchers := make([]string, len(r.matchers))
+       for i, m := range r.matchers {
+               matchers[i] = fmt.Sprintf("%#v", m)
+       }
+       return fmt.Sprintf("&Route{matchers:[]matcher{%s}}", strings.Join(matchers, ", "))
+}
+
+func (r *routeRegexp) GoString() string {
+       return fmt.Sprintf("&routeRegexp{template: %q, regexpType: %v, options: %v, regexp: regexp.MustCompile(%q), reverse: %q, varsN: %v, varsR: %v", r.template, r.regexpType, r.options, r.regexp.String(), r.reverse, r.varsN, r.varsR)
+}
+
+type routeTest struct {
+       title           string            // title of the test
+       route           *Route            // the route being tested
+       request         *http.Request     // a request to test the route
+       vars            map[string]string // the expected vars of the match
+       scheme          string            // the expected scheme of the built URL
+       host            string            // the expected host of the built URL
+       path            string            // the expected path of the built URL
+       query           string            // the expected query string of the built URL
+       pathTemplate    string            // the expected path template of the route
+       hostTemplate    string            // the expected host template of the route
+       queriesTemplate string            // the expected query template of the route
+       methods         []string          // the expected route methods
+       pathRegexp      string            // the expected path regexp
+       queriesRegexp   string            // the expected query regexp
+       shouldMatch     bool              // whether the request is expected to match the route at all
+       shouldRedirect  bool              // whether the request should result in a redirect
+}
+
+func TestHost(t *testing.T) {
+       // newRequestHost a new request with a method, url, and host header
+       newRequestHost := func(method, url, host string) *http.Request {
+               req, err := http.NewRequest(method, url, nil)
+               if err != nil {
+                       panic(err)
+               }
+               req.Host = host
+               return req
+       }
+
+       tests := []routeTest{
+               {
+                       title:       "Host route match",
+                       route:       new(Route).Host("aaa.bbb.ccc"),
+                       request:     newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc",
+                       path:        "",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Host route, wrong host in request URL",
+                       route:       new(Route).Host("aaa.bbb.ccc"),
+                       request:     newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               {
+                       title:       "Host route with port, match",
+                       route:       new(Route).Host("aaa.bbb.ccc:1234"),
+                       request:     newRequest("GET", "http://aaa.bbb.ccc:1234/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc:1234",
+                       path:        "",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Host route with port, wrong port in request URL",
+                       route:       new(Route).Host("aaa.bbb.ccc:1234"),
+                       request:     newRequest("GET", "http://aaa.bbb.ccc:9999/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc:1234",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               {
+                       title:       "Host route, match with host in request header",
+                       route:       new(Route).Host("aaa.bbb.ccc"),
+                       request:     newRequestHost("GET", "/111/222/333", "aaa.bbb.ccc"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc",
+                       path:        "",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Host route, wrong host in request header",
+                       route:       new(Route).Host("aaa.bbb.ccc"),
+                       request:     newRequestHost("GET", "/111/222/333", "aaa.222.ccc"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               // BUG {new(Route).Host("aaa.bbb.ccc:1234"), newRequestHost("GET", "/111/222/333", "aaa.bbb.ccc:1234"), map[string]string{}, "aaa.bbb.ccc:1234", "", true},
+               {
+                       title:       "Host route with port, wrong host in request header",
+                       route:       new(Route).Host("aaa.bbb.ccc:1234"),
+                       request:     newRequestHost("GET", "/111/222/333", "aaa.bbb.ccc:9999"),
+                       vars:        map[string]string{},
+                       host:        "aaa.bbb.ccc:1234",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               {
+                       title:        "Host route with pattern, match",
+                       route:        new(Route).Host("aaa.{v1:[a-z]{3}}.ccc"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `aaa.{v1:[a-z]{3}}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host route with pattern, additional capturing group, match",
+                       route:        new(Route).Host("aaa.{v1:[a-z]{2}(?:b|c)}.ccc"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `aaa.{v1:[a-z]{2}(?:b|c)}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host route with pattern, wrong host in request URL",
+                       route:        new(Route).Host("aaa.{v1:[a-z]{3}}.ccc"),
+                       request:      newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `aaa.{v1:[a-z]{3}}.ccc`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Host route with multiple patterns, match",
+                       route:        new(Route).Host("{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb", "v3": "ccc"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host route with multiple patterns, wrong host in request URL",
+                       route:        new(Route).Host("{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}"),
+                       request:      newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb", "v3": "ccc"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Host route with hyphenated name and pattern, match",
+                       route:        new(Route).Host("aaa.{v-1:[a-z]{3}}.ccc"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v-1": "bbb"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `aaa.{v-1:[a-z]{3}}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host route with hyphenated name and pattern, additional capturing group, match",
+                       route:        new(Route).Host("aaa.{v-1:[a-z]{2}(?:b|c)}.ccc"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v-1": "bbb"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `aaa.{v-1:[a-z]{2}(?:b|c)}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host route with multiple hyphenated names and patterns, match",
+                       route:        new(Route).Host("{v-1:[a-z]{3}}.{v-2:[a-z]{3}}.{v-3:[a-z]{3}}"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v-1": "aaa", "v-2": "bbb", "v-3": "ccc"},
+                       host:         "aaa.bbb.ccc",
+                       path:         "",
+                       hostTemplate: `{v-1:[a-z]{3}}.{v-2:[a-z]{3}}.{v-3:[a-z]{3}}`,
+                       shouldMatch:  true,
+               },
+       }
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestPath(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title:       "Path route, match",
+                       route:       new(Route).Path("/111/222/333"),
+                       request:     newRequest("GET", "http://localhost/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/111/222/333",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Path route, match with trailing slash in request and path",
+                       route:       new(Route).Path("/111/"),
+                       request:     newRequest("GET", "http://localhost/111/"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/111/",
+                       shouldMatch: true,
+               },
+               {
+                       title:        "Path route, do not match with trailing slash in path",
+                       route:        new(Route).Path("/111/"),
+                       request:      newRequest("GET", "http://localhost/111"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/111",
+                       pathTemplate: `/111/`,
+                       pathRegexp:   `^/111/$`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Path route, do not match with trailing slash in request",
+                       route:        new(Route).Path("/111"),
+                       request:      newRequest("GET", "http://localhost/111/"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/111/",
+                       pathTemplate: `/111`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Path route, match root with no host",
+                       route:        new(Route).Path("/"),
+                       request:      newRequest("GET", "/"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/",
+                       pathTemplate: `/`,
+                       pathRegexp:   `^/$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title: "Path route, match root with no host, App Engine format",
+                       route: new(Route).Path("/"),
+                       request: func() *http.Request {
+                               r := newRequest("GET", "http://localhost/")
+                               r.RequestURI = "/"
+                               return r
+                       }(),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/",
+                       pathTemplate: `/`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:       "Path route, wrong path in request in request URL",
+                       route:       new(Route).Path("/111/222/333"),
+                       request:     newRequest("GET", "http://localhost/1/2/3"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/111/222/333",
+                       shouldMatch: false,
+               },
+               {
+                       title:        "Path route with pattern, match",
+                       route:        new(Route).Path("/111/{v1:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v1": "222"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v1:[0-9]{3}}/333`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with pattern, URL in request does not match",
+                       route:        new(Route).Path("/111/{v1:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "http://localhost/111/aaa/333"),
+                       vars:         map[string]string{"v1": "222"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v1:[0-9]{3}}/333`,
+                       pathRegexp:   `^/111/(?P<v0>[0-9]{3})/333$`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Path route with multiple patterns, match",
+                       route:        new(Route).Path("/{v1:[0-9]{3}}/{v2:[0-9]{3}}/{v3:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v1": "111", "v2": "222", "v3": "333"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/{v1:[0-9]{3}}/{v2:[0-9]{3}}/{v3:[0-9]{3}}`,
+                       pathRegexp:   `^/(?P<v0>[0-9]{3})/(?P<v1>[0-9]{3})/(?P<v2>[0-9]{3})$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple patterns, URL in request does not match",
+                       route:        new(Route).Path("/{v1:[0-9]{3}}/{v2:[0-9]{3}}/{v3:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/aaa/333"),
+                       vars:         map[string]string{"v1": "111", "v2": "222", "v3": "333"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/{v1:[0-9]{3}}/{v2:[0-9]{3}}/{v3:[0-9]{3}}`,
+                       pathRegexp:   `^/(?P<v0>[0-9]{3})/(?P<v1>[0-9]{3})/(?P<v2>[0-9]{3})$`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Path route with multiple patterns with pipe, match",
+                       route:        new(Route).Path("/{category:a|(?:b/c)}/{product}/{id:[0-9]+}"),
+                       request:      newRequest("GET", "http://localhost/a/product_name/1"),
+                       vars:         map[string]string{"category": "a", "product": "product_name", "id": "1"},
+                       host:         "",
+                       path:         "/a/product_name/1",
+                       pathTemplate: `/{category:a|(?:b/c)}/{product}/{id:[0-9]+}`,
+                       pathRegexp:   `^/(?P<v0>a|(?:b/c))/(?P<v1>[^/]+)/(?P<v2>[0-9]+)$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with hyphenated name and pattern, match",
+                       route:        new(Route).Path("/111/{v-1:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v-1": "222"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v-1:[0-9]{3}}/333`,
+                       pathRegexp:   `^/111/(?P<v0>[0-9]{3})/333$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple hyphenated names and patterns, match",
+                       route:        new(Route).Path("/{v-1:[0-9]{3}}/{v-2:[0-9]{3}}/{v-3:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v-1": "111", "v-2": "222", "v-3": "333"},
+                       host:         "",
+                       path:         "/111/222/333",
+                       pathTemplate: `/{v-1:[0-9]{3}}/{v-2:[0-9]{3}}/{v-3:[0-9]{3}}`,
+                       pathRegexp:   `^/(?P<v0>[0-9]{3})/(?P<v1>[0-9]{3})/(?P<v2>[0-9]{3})$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple hyphenated names and patterns with pipe, match",
+                       route:        new(Route).Path("/{product-category:a|(?:b/c)}/{product-name}/{product-id:[0-9]+}"),
+                       request:      newRequest("GET", "http://localhost/a/product_name/1"),
+                       vars:         map[string]string{"product-category": "a", "product-name": "product_name", "product-id": "1"},
+                       host:         "",
+                       path:         "/a/product_name/1",
+                       pathTemplate: `/{product-category:a|(?:b/c)}/{product-name}/{product-id:[0-9]+}`,
+                       pathRegexp:   `^/(?P<v0>a|(?:b/c))/(?P<v1>[^/]+)/(?P<v2>[0-9]+)$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple hyphenated names and patterns with pipe and case insensitive, match",
+                       route:        new(Route).Path("/{type:(?i:daily|mini|variety)}-{date:\\d{4,4}-\\d{2,2}-\\d{2,2}}"),
+                       request:      newRequest("GET", "http://localhost/daily-2016-01-01"),
+                       vars:         map[string]string{"type": "daily", "date": "2016-01-01"},
+                       host:         "",
+                       path:         "/daily-2016-01-01",
+                       pathTemplate: `/{type:(?i:daily|mini|variety)}-{date:\d{4,4}-\d{2,2}-\d{2,2}}`,
+                       pathRegexp:   `^/(?P<v0>(?i:daily|mini|variety))-(?P<v1>\d{4,4}-\d{2,2}-\d{2,2})$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with empty match right after other match",
+                       route:        new(Route).Path(`/{v1:[0-9]*}{v2:[a-z]*}/{v3:[0-9]*}`),
+                       request:      newRequest("GET", "http://localhost/111/222"),
+                       vars:         map[string]string{"v1": "111", "v2": "", "v3": "222"},
+                       host:         "",
+                       path:         "/111/222",
+                       pathTemplate: `/{v1:[0-9]*}{v2:[a-z]*}/{v3:[0-9]*}`,
+                       pathRegexp:   `^/(?P<v0>[0-9]*)(?P<v1>[a-z]*)/(?P<v2>[0-9]*)$`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with single pattern with pipe, match",
+                       route:        new(Route).Path("/{category:a|b/c}"),
+                       request:      newRequest("GET", "http://localhost/a"),
+                       vars:         map[string]string{"category": "a"},
+                       host:         "",
+                       path:         "/a",
+                       pathTemplate: `/{category:a|b/c}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with single pattern with pipe, match",
+                       route:        new(Route).Path("/{category:a|b/c}"),
+                       request:      newRequest("GET", "http://localhost/b/c"),
+                       vars:         map[string]string{"category": "b/c"},
+                       host:         "",
+                       path:         "/b/c",
+                       pathTemplate: `/{category:a|b/c}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple patterns with pipe, match",
+                       route:        new(Route).Path("/{category:a|b/c}/{product}/{id:[0-9]+}"),
+                       request:      newRequest("GET", "http://localhost/a/product_name/1"),
+                       vars:         map[string]string{"category": "a", "product": "product_name", "id": "1"},
+                       host:         "",
+                       path:         "/a/product_name/1",
+                       pathTemplate: `/{category:a|b/c}/{product}/{id:[0-9]+}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Path route with multiple patterns with pipe, match",
+                       route:        new(Route).Path("/{category:a|b/c}/{product}/{id:[0-9]+}"),
+                       request:      newRequest("GET", "http://localhost/b/c/product_name/1"),
+                       vars:         map[string]string{"category": "b/c", "product": "product_name", "id": "1"},
+                       host:         "",
+                       path:         "/b/c/product_name/1",
+                       pathTemplate: `/{category:a|b/c}/{product}/{id:[0-9]+}`,
+                       shouldMatch:  true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testUseEscapedRoute(t, test)
+               testRegexp(t, test)
+       }
+}
+
+func TestPathPrefix(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title:       "PathPrefix route, match",
+                       route:       new(Route).PathPrefix("/111"),
+                       request:     newRequest("GET", "http://localhost/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/111",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "PathPrefix route, match substring",
+                       route:       new(Route).PathPrefix("/1"),
+                       request:     newRequest("GET", "http://localhost/111/222/333"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/1",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "PathPrefix route, URL prefix in request does not match",
+                       route:       new(Route).PathPrefix("/111"),
+                       request:     newRequest("GET", "http://localhost/1/2/3"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "/111",
+                       shouldMatch: false,
+               },
+               {
+                       title:        "PathPrefix route with pattern, match",
+                       route:        new(Route).PathPrefix("/111/{v1:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v1": "222"},
+                       host:         "",
+                       path:         "/111/222",
+                       pathTemplate: `/111/{v1:[0-9]{3}}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "PathPrefix route with pattern, URL prefix in request does not match",
+                       route:        new(Route).PathPrefix("/111/{v1:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/aaa/333"),
+                       vars:         map[string]string{"v1": "222"},
+                       host:         "",
+                       path:         "/111/222",
+                       pathTemplate: `/111/{v1:[0-9]{3}}`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "PathPrefix route with multiple patterns, match",
+                       route:        new(Route).PathPrefix("/{v1:[0-9]{3}}/{v2:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/222/333"),
+                       vars:         map[string]string{"v1": "111", "v2": "222"},
+                       host:         "",
+                       path:         "/111/222",
+                       pathTemplate: `/{v1:[0-9]{3}}/{v2:[0-9]{3}}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "PathPrefix route with multiple patterns, URL prefix in request does not match",
+                       route:        new(Route).PathPrefix("/{v1:[0-9]{3}}/{v2:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://localhost/111/aaa/333"),
+                       vars:         map[string]string{"v1": "111", "v2": "222"},
+                       host:         "",
+                       path:         "/111/222",
+                       pathTemplate: `/{v1:[0-9]{3}}/{v2:[0-9]{3}}`,
+                       shouldMatch:  false,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testUseEscapedRoute(t, test)
+       }
+}
+
+func TestSchemeHostPath(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title:        "Host and Path route, match",
+                       route:        new(Route).Host("aaa.bbb.ccc").Path("/111/222/333"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/222/333`,
+                       hostTemplate: `aaa.bbb.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Scheme, Host, and Path route, match",
+                       route:        new(Route).Schemes("https").Host("aaa.bbb.ccc").Path("/111/222/333"),
+                       request:      newRequest("GET", "https://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{},
+                       scheme:       "https",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/222/333`,
+                       hostTemplate: `aaa.bbb.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host and Path route, wrong host in request URL",
+                       route:        new(Route).Host("aaa.bbb.ccc").Path("/111/222/333"),
+                       request:      newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:         map[string]string{},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/222/333`,
+                       hostTemplate: `aaa.bbb.ccc`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Host and Path route with pattern, match",
+                       route:        new(Route).Host("aaa.{v1:[a-z]{3}}.ccc").Path("/111/{v2:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb", "v2": "222"},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v2:[0-9]{3}}/333`,
+                       hostTemplate: `aaa.{v1:[a-z]{3}}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Scheme, Host, and Path route with host and path patterns, match",
+                       route:        new(Route).Schemes("ftp", "ssss").Host("aaa.{v1:[a-z]{3}}.ccc").Path("/111/{v2:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "ssss://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb", "v2": "222"},
+                       scheme:       "ftp",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v2:[0-9]{3}}/333`,
+                       hostTemplate: `aaa.{v1:[a-z]{3}}.ccc`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host and Path route with pattern, URL in request does not match",
+                       route:        new(Route).Host("aaa.{v1:[a-z]{3}}.ccc").Path("/111/{v2:[0-9]{3}}/333"),
+                       request:      newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "bbb", "v2": "222"},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/111/{v2:[0-9]{3}}/333`,
+                       hostTemplate: `aaa.{v1:[a-z]{3}}.ccc`,
+                       shouldMatch:  false,
+               },
+               {
+                       title:        "Host and Path route with multiple patterns, match",
+                       route:        new(Route).Host("{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}").Path("/{v4:[0-9]{3}}/{v5:[0-9]{3}}/{v6:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://aaa.bbb.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb", "v3": "ccc", "v4": "111", "v5": "222", "v6": "333"},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/{v4:[0-9]{3}}/{v5:[0-9]{3}}/{v6:[0-9]{3}}`,
+                       hostTemplate: `{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Host and Path route with multiple patterns, URL in request does not match",
+                       route:        new(Route).Host("{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}").Path("/{v4:[0-9]{3}}/{v5:[0-9]{3}}/{v6:[0-9]{3}}"),
+                       request:      newRequest("GET", "http://aaa.222.ccc/111/222/333"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb", "v3": "ccc", "v4": "111", "v5": "222", "v6": "333"},
+                       scheme:       "http",
+                       host:         "aaa.bbb.ccc",
+                       path:         "/111/222/333",
+                       pathTemplate: `/{v4:[0-9]{3}}/{v5:[0-9]{3}}/{v6:[0-9]{3}}`,
+                       hostTemplate: `{v1:[a-z]{3}}.{v2:[a-z]{3}}.{v3:[a-z]{3}}`,
+                       shouldMatch:  false,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testUseEscapedRoute(t, test)
+       }
+}
+
+func TestHeaders(t *testing.T) {
+       // newRequestHeaders creates a new request with a method, url, and headers
+       newRequestHeaders := func(method, url string, headers map[string]string) *http.Request {
+               req, err := http.NewRequest(method, url, nil)
+               if err != nil {
+                       panic(err)
+               }
+               for k, v := range headers {
+                       req.Header.Add(k, v)
+               }
+               return req
+       }
+
+       tests := []routeTest{
+               {
+                       title:       "Headers route, match",
+                       route:       new(Route).Headers("foo", "bar", "baz", "ding"),
+                       request:     newRequestHeaders("GET", "http://localhost", map[string]string{"foo": "bar", "baz": "ding"}),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Headers route, bad header values",
+                       route:       new(Route).Headers("foo", "bar", "baz", "ding"),
+                       request:     newRequestHeaders("GET", "http://localhost", map[string]string{"foo": "bar", "baz": "dong"}),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               {
+                       title:       "Headers route, regex header values to match",
+                       route:       new(Route).Headers("foo", "ba[zr]"),
+                       request:     newRequestHeaders("GET", "http://localhost", map[string]string{"foo": "bar"}),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: false,
+               },
+               {
+                       title:       "Headers route, regex header values to match",
+                       route:       new(Route).HeadersRegexp("foo", "ba[zr]"),
+                       request:     newRequestHeaders("GET", "http://localhost", map[string]string{"foo": "baz"}),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestMethods(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title:       "Methods route, match GET",
+                       route:       new(Route).Methods("GET", "POST"),
+                       request:     newRequest("GET", "http://localhost"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       methods:     []string{"GET", "POST"},
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Methods route, match POST",
+                       route:       new(Route).Methods("GET", "POST"),
+                       request:     newRequest("POST", "http://localhost"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       methods:     []string{"GET", "POST"},
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Methods route, bad method",
+                       route:       new(Route).Methods("GET", "POST"),
+                       request:     newRequest("PUT", "http://localhost"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       methods:     []string{"GET", "POST"},
+                       shouldMatch: false,
+               },
+               {
+                       title:       "Route without methods",
+                       route:       new(Route),
+                       request:     newRequest("PUT", "http://localhost"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       methods:     []string{},
+                       shouldMatch: true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testMethods(t, test)
+       }
+}
+
+func TestQueries(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title:           "Queries route, match",
+                       route:           new(Route).Queries("foo", "bar", "baz", "ding"),
+                       request:         newRequest("GET", "http://localhost?foo=bar&baz=ding"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar&baz=ding",
+                       queriesTemplate: "foo=bar,baz=ding",
+                       queriesRegexp:   "^foo=bar$,^baz=ding$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route, match with a query string",
+                       route:           new(Route).Host("www.example.com").Path("/api").Queries("foo", "bar", "baz", "ding"),
+                       request:         newRequest("GET", "http://www.example.com/api?foo=bar&baz=ding"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar&baz=ding",
+                       pathTemplate:    `/api`,
+                       hostTemplate:    `www.example.com`,
+                       queriesTemplate: "foo=bar,baz=ding",
+                       queriesRegexp:   "^foo=bar$,^baz=ding$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route, match with a query string out of order",
+                       route:           new(Route).Host("www.example.com").Path("/api").Queries("foo", "bar", "baz", "ding"),
+                       request:         newRequest("GET", "http://www.example.com/api?baz=ding&foo=bar"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar&baz=ding",
+                       pathTemplate:    `/api`,
+                       hostTemplate:    `www.example.com`,
+                       queriesTemplate: "foo=bar,baz=ding",
+                       queriesRegexp:   "^foo=bar$,^baz=ding$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route, bad query",
+                       route:           new(Route).Queries("foo", "bar", "baz", "ding"),
+                       request:         newRequest("GET", "http://localhost?foo=bar&baz=dong"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo=bar,baz=ding",
+                       queriesRegexp:   "^foo=bar$,^baz=ding$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with pattern, match",
+                       route:           new(Route).Queries("foo", "{v1}"),
+                       request:         newRequest("GET", "http://localhost?foo=bar"),
+                       vars:            map[string]string{"v1": "bar"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar",
+                       queriesTemplate: "foo={v1}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with multiple patterns, match",
+                       route:           new(Route).Queries("foo", "{v1}", "baz", "{v2}"),
+                       request:         newRequest("GET", "http://localhost?foo=bar&baz=ding"),
+                       vars:            map[string]string{"v1": "bar", "v2": "ding"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar&baz=ding",
+                       queriesTemplate: "foo={v1},baz={v2}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$,^baz=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with regexp pattern, match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]+}"),
+                       request:         newRequest("GET", "http://localhost?foo=10"),
+                       vars:            map[string]string{"v1": "10"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=10",
+                       queriesTemplate: "foo={v1:[0-9]+}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]+)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with regexp pattern, regexp does not match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]+}"),
+                       request:         newRequest("GET", "http://localhost?foo=a"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo={v1:[0-9]+}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]+)$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with regexp pattern with quantifier, match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]{1}}"),
+                       request:         newRequest("GET", "http://localhost?foo=1"),
+                       vars:            map[string]string{"v1": "1"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=1",
+                       queriesTemplate: "foo={v1:[0-9]{1}}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1})$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with regexp pattern with quantifier, additional variable in query string, match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]{1}}"),
+                       request:         newRequest("GET", "http://localhost?bar=2&foo=1"),
+                       vars:            map[string]string{"v1": "1"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=1",
+                       queriesTemplate: "foo={v1:[0-9]{1}}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1})$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with regexp pattern with quantifier, regexp does not match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]{1}}"),
+                       request:         newRequest("GET", "http://localhost?foo=12"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo={v1:[0-9]{1}}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1})$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with regexp pattern with quantifier, additional capturing group",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]{1}(?:a|b)}"),
+                       request:         newRequest("GET", "http://localhost?foo=1a"),
+                       vars:            map[string]string{"v1": "1a"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=1a",
+                       queriesTemplate: "foo={v1:[0-9]{1}(?:a|b)}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1}(?:a|b))$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with regexp pattern with quantifier, additional variable in query string, regexp does not match",
+                       route:           new(Route).Queries("foo", "{v1:[0-9]{1}}"),
+                       request:         newRequest("GET", "http://localhost?foo=12"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo={v1:[0-9]{1}}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1})$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with hyphenated name, match",
+                       route:           new(Route).Queries("foo", "{v-1}"),
+                       request:         newRequest("GET", "http://localhost?foo=bar"),
+                       vars:            map[string]string{"v-1": "bar"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar",
+                       queriesTemplate: "foo={v-1}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with multiple hyphenated names, match",
+                       route:           new(Route).Queries("foo", "{v-1}", "baz", "{v-2}"),
+                       request:         newRequest("GET", "http://localhost?foo=bar&baz=ding"),
+                       vars:            map[string]string{"v-1": "bar", "v-2": "ding"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=bar&baz=ding",
+                       queriesTemplate: "foo={v-1},baz={v-2}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$,^baz=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with hyphenate name and pattern, match",
+                       route:           new(Route).Queries("foo", "{v-1:[0-9]+}"),
+                       request:         newRequest("GET", "http://localhost?foo=10"),
+                       vars:            map[string]string{"v-1": "10"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=10",
+                       queriesTemplate: "foo={v-1:[0-9]+}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]+)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with hyphenated name and pattern with quantifier, additional capturing group",
+                       route:           new(Route).Queries("foo", "{v-1:[0-9]{1}(?:a|b)}"),
+                       request:         newRequest("GET", "http://localhost?foo=1a"),
+                       vars:            map[string]string{"v-1": "1a"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=1a",
+                       queriesTemplate: "foo={v-1:[0-9]{1}(?:a|b)}",
+                       queriesRegexp:   "^foo=(?P<v0>[0-9]{1}(?:a|b))$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with empty value, should match",
+                       route:           new(Route).Queries("foo", ""),
+                       request:         newRequest("GET", "http://localhost?foo=bar"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=",
+                       queriesTemplate: "foo=",
+                       queriesRegexp:   "^foo=.*$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with empty value and no parameter in request, should not match",
+                       route:           new(Route).Queries("foo", ""),
+                       request:         newRequest("GET", "http://localhost"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo=",
+                       queriesRegexp:   "^foo=.*$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with empty value and empty parameter in request, should match",
+                       route:           new(Route).Queries("foo", ""),
+                       request:         newRequest("GET", "http://localhost?foo="),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=",
+                       queriesTemplate: "foo=",
+                       queriesRegexp:   "^foo=.*$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route with overlapping value, should not match",
+                       route:           new(Route).Queries("foo", "bar"),
+                       request:         newRequest("GET", "http://localhost?foo=barfoo"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo=bar",
+                       queriesRegexp:   "^foo=bar$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with no parameter in request, should not match",
+                       route:           new(Route).Queries("foo", "{bar}"),
+                       request:         newRequest("GET", "http://localhost"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo={bar}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with empty parameter in request, should match",
+                       route:           new(Route).Queries("foo", "{bar}"),
+                       request:         newRequest("GET", "http://localhost?foo="),
+                       vars:            map[string]string{"foo": ""},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=",
+                       queriesTemplate: "foo={bar}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+               {
+                       title:           "Queries route, bad submatch",
+                       route:           new(Route).Queries("foo", "bar", "baz", "ding"),
+                       request:         newRequest("GET", "http://localhost?fffoo=bar&baz=dingggg"),
+                       vars:            map[string]string{},
+                       host:            "",
+                       path:            "",
+                       queriesTemplate: "foo=bar,baz=ding",
+                       queriesRegexp:   "^foo=bar$,^baz=ding$",
+                       shouldMatch:     false,
+               },
+               {
+                       title:           "Queries route with pattern, match, escaped value",
+                       route:           new(Route).Queries("foo", "{v1}"),
+                       request:         newRequest("GET", "http://localhost?foo=%25bar%26%20%2F%3D%3F"),
+                       vars:            map[string]string{"v1": "%bar& /=?"},
+                       host:            "",
+                       path:            "",
+                       query:           "foo=%25bar%26+%2F%3D%3F",
+                       queriesTemplate: "foo={v1}",
+                       queriesRegexp:   "^foo=(?P<v0>.*)$",
+                       shouldMatch:     true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testQueriesTemplates(t, test)
+               testUseEscapedRoute(t, test)
+               testQueriesRegexp(t, test)
+       }
+}
+
+func TestSchemes(t *testing.T) {
+       tests := []routeTest{
+               // Schemes
+               {
+                       title:       "Schemes route, default scheme, match http, build http",
+                       route:       new(Route).Host("localhost"),
+                       request:     newRequest("GET", "http://localhost"),
+                       scheme:      "http",
+                       host:        "localhost",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Schemes route, match https, build https",
+                       route:       new(Route).Schemes("https", "ftp").Host("localhost"),
+                       request:     newRequest("GET", "https://localhost"),
+                       scheme:      "https",
+                       host:        "localhost",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Schemes route, match ftp, build https",
+                       route:       new(Route).Schemes("https", "ftp").Host("localhost"),
+                       request:     newRequest("GET", "ftp://localhost"),
+                       scheme:      "https",
+                       host:        "localhost",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Schemes route, match ftp, build ftp",
+                       route:       new(Route).Schemes("ftp", "https").Host("localhost"),
+                       request:     newRequest("GET", "ftp://localhost"),
+                       scheme:      "ftp",
+                       host:        "localhost",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "Schemes route, bad scheme",
+                       route:       new(Route).Schemes("https", "ftp").Host("localhost"),
+                       request:     newRequest("GET", "http://localhost"),
+                       scheme:      "https",
+                       host:        "localhost",
+                       shouldMatch: false,
+               },
+       }
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestMatcherFunc(t *testing.T) {
+       m := func(r *http.Request, m *RouteMatch) bool {
+               if r.URL.Host == "aaa.bbb.ccc" {
+                       return true
+               }
+               return false
+       }
+
+       tests := []routeTest{
+               {
+                       title:       "MatchFunc route, match",
+                       route:       new(Route).MatcherFunc(m),
+                       request:     newRequest("GET", "http://aaa.bbb.ccc"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: true,
+               },
+               {
+                       title:       "MatchFunc route, non-match",
+                       route:       new(Route).MatcherFunc(m),
+                       request:     newRequest("GET", "http://aaa.222.ccc"),
+                       vars:        map[string]string{},
+                       host:        "",
+                       path:        "",
+                       shouldMatch: false,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestBuildVarsFunc(t *testing.T) {
+       tests := []routeTest{
+               {
+                       title: "BuildVarsFunc set on route",
+                       route: new(Route).Path(`/111/{v1:\d}{v2:.*}`).BuildVarsFunc(func(vars map[string]string) map[string]string {
+                               vars["v1"] = "3"
+                               vars["v2"] = "a"
+                               return vars
+                       }),
+                       request:      newRequest("GET", "http://localhost/111/2"),
+                       path:         "/111/3a",
+                       pathTemplate: `/111/{v1:\d}{v2:.*}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title: "BuildVarsFunc set on route and parent route",
+                       route: new(Route).PathPrefix(`/{v1:\d}`).BuildVarsFunc(func(vars map[string]string) map[string]string {
+                               vars["v1"] = "2"
+                               return vars
+                       }).Subrouter().Path(`/{v2:\w}`).BuildVarsFunc(func(vars map[string]string) map[string]string {
+                               vars["v2"] = "b"
+                               return vars
+                       }),
+                       request:      newRequest("GET", "http://localhost/1/a"),
+                       path:         "/2/b",
+                       pathTemplate: `/{v1:\d}/{v2:\w}`,
+                       shouldMatch:  true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestSubRouter(t *testing.T) {
+       subrouter1 := new(Route).Host("{v1:[a-z]+}.google.com").Subrouter()
+       subrouter2 := new(Route).PathPrefix("/foo/{v1}").Subrouter()
+       subrouter3 := new(Route).PathPrefix("/foo").Subrouter()
+       subrouter4 := new(Route).PathPrefix("/foo/bar").Subrouter()
+       subrouter5 := new(Route).PathPrefix("/{category}").Subrouter()
+
+       tests := []routeTest{
+               {
+                       route:        subrouter1.Path("/{v2:[a-z]+}"),
+                       request:      newRequest("GET", "http://aaa.google.com/bbb"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb"},
+                       host:         "aaa.google.com",
+                       path:         "/bbb",
+                       pathTemplate: `/{v2:[a-z]+}`,
+                       hostTemplate: `{v1:[a-z]+}.google.com`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter1.Path("/{v2:[a-z]+}"),
+                       request:      newRequest("GET", "http://111.google.com/111"),
+                       vars:         map[string]string{"v1": "aaa", "v2": "bbb"},
+                       host:         "aaa.google.com",
+                       path:         "/bbb",
+                       pathTemplate: `/{v2:[a-z]+}`,
+                       hostTemplate: `{v1:[a-z]+}.google.com`,
+                       shouldMatch:  false,
+               },
+               {
+                       route:        subrouter2.Path("/baz/{v2}"),
+                       request:      newRequest("GET", "http://localhost/foo/bar/baz/ding"),
+                       vars:         map[string]string{"v1": "bar", "v2": "ding"},
+                       host:         "",
+                       path:         "/foo/bar/baz/ding",
+                       pathTemplate: `/foo/{v1}/baz/{v2}`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter2.Path("/baz/{v2}"),
+                       request:      newRequest("GET", "http://localhost/foo/bar"),
+                       vars:         map[string]string{"v1": "bar", "v2": "ding"},
+                       host:         "",
+                       path:         "/foo/bar/baz/ding",
+                       pathTemplate: `/foo/{v1}/baz/{v2}`,
+                       shouldMatch:  false,
+               },
+               {
+                       route:        subrouter3.Path("/"),
+                       request:      newRequest("GET", "http://localhost/foo/"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/foo/",
+                       pathTemplate: `/foo/`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter3.Path(""),
+                       request:      newRequest("GET", "http://localhost/foo"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/foo",
+                       pathTemplate: `/foo`,
+                       shouldMatch:  true,
+               },
+
+               {
+                       route:        subrouter4.Path("/"),
+                       request:      newRequest("GET", "http://localhost/foo/bar/"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/foo/bar/",
+                       pathTemplate: `/foo/bar/`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter4.Path(""),
+                       request:      newRequest("GET", "http://localhost/foo/bar"),
+                       vars:         map[string]string{},
+                       host:         "",
+                       path:         "/foo/bar",
+                       pathTemplate: `/foo/bar`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter5.Path("/"),
+                       request:      newRequest("GET", "http://localhost/baz/"),
+                       vars:         map[string]string{"category": "baz"},
+                       host:         "",
+                       path:         "/baz/",
+                       pathTemplate: `/{category}/`,
+                       shouldMatch:  true,
+               },
+               {
+                       route:        subrouter5.Path(""),
+                       request:      newRequest("GET", "http://localhost/baz"),
+                       vars:         map[string]string{"category": "baz"},
+                       host:         "",
+                       path:         "/baz",
+                       pathTemplate: `/{category}`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Build with scheme on parent router",
+                       route:        new(Route).Schemes("ftp").Host("google.com").Subrouter().Path("/"),
+                       request:      newRequest("GET", "ftp://google.com/"),
+                       scheme:       "ftp",
+                       host:         "google.com",
+                       path:         "/",
+                       pathTemplate: `/`,
+                       hostTemplate: `google.com`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Prefer scheme on child route when building URLs",
+                       route:        new(Route).Schemes("https", "ftp").Host("google.com").Subrouter().Schemes("ftp").Path("/"),
+                       request:      newRequest("GET", "ftp://google.com/"),
+                       scheme:       "ftp",
+                       host:         "google.com",
+                       path:         "/",
+                       pathTemplate: `/`,
+                       hostTemplate: `google.com`,
+                       shouldMatch:  true,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testUseEscapedRoute(t, test)
+       }
+}
+
+func TestNamedRoutes(t *testing.T) {
+       r1 := NewRouter()
+       r1.NewRoute().Name("a")
+       r1.NewRoute().Name("b")
+       r1.NewRoute().Name("c")
+
+       r2 := r1.NewRoute().Subrouter()
+       r2.NewRoute().Name("d")
+       r2.NewRoute().Name("e")
+       r2.NewRoute().Name("f")
+
+       r3 := r2.NewRoute().Subrouter()
+       r3.NewRoute().Name("g")
+       r3.NewRoute().Name("h")
+       r3.NewRoute().Name("i")
+
+       if r1.namedRoutes == nil || len(r1.namedRoutes) != 9 {
+               t.Errorf("Expected 9 named routes, got %v", r1.namedRoutes)
+       } else if r1.Get("i") == nil {
+               t.Errorf("Subroute name not registered")
+       }
+}
+
+func TestStrictSlash(t *testing.T) {
+       r := NewRouter()
+       r.StrictSlash(true)
+
+       tests := []routeTest{
+               {
+                       title:          "Redirect path without slash",
+                       route:          r.NewRoute().Path("/111/"),
+                       request:        newRequest("GET", "http://localhost/111"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/111/",
+                       shouldMatch:    true,
+                       shouldRedirect: true,
+               },
+               {
+                       title:          "Do not redirect path with slash",
+                       route:          r.NewRoute().Path("/111/"),
+                       request:        newRequest("GET", "http://localhost/111/"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/111/",
+                       shouldMatch:    true,
+                       shouldRedirect: false,
+               },
+               {
+                       title:          "Redirect path with slash",
+                       route:          r.NewRoute().Path("/111"),
+                       request:        newRequest("GET", "http://localhost/111/"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/111",
+                       shouldMatch:    true,
+                       shouldRedirect: true,
+               },
+               {
+                       title:          "Do not redirect path without slash",
+                       route:          r.NewRoute().Path("/111"),
+                       request:        newRequest("GET", "http://localhost/111"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/111",
+                       shouldMatch:    true,
+                       shouldRedirect: false,
+               },
+               {
+                       title:          "Propagate StrictSlash to subrouters",
+                       route:          r.NewRoute().PathPrefix("/static/").Subrouter().Path("/images/"),
+                       request:        newRequest("GET", "http://localhost/static/images"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/static/images/",
+                       shouldMatch:    true,
+                       shouldRedirect: true,
+               },
+               {
+                       title:          "Ignore StrictSlash for path prefix",
+                       route:          r.NewRoute().PathPrefix("/static/"),
+                       request:        newRequest("GET", "http://localhost/static/logo.png"),
+                       vars:           map[string]string{},
+                       host:           "",
+                       path:           "/static/",
+                       shouldMatch:    true,
+                       shouldRedirect: false,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+               testUseEscapedRoute(t, test)
+       }
+}
+
+func TestUseEncodedPath(t *testing.T) {
+       r := NewRouter()
+       r.UseEncodedPath()
+
+       tests := []routeTest{
+               {
+                       title:        "Router with useEncodedPath, URL with encoded slash does match",
+                       route:        r.NewRoute().Path("/v1/{v1}/v2"),
+                       request:      newRequest("GET", "http://localhost/v1/1%2F2/v2"),
+                       vars:         map[string]string{"v1": "1%2F2"},
+                       host:         "",
+                       path:         "/v1/1%2F2/v2",
+                       pathTemplate: `/v1/{v1}/v2`,
+                       shouldMatch:  true,
+               },
+               {
+                       title:        "Router with useEncodedPath, URL with encoded slash doesn't match",
+                       route:        r.NewRoute().Path("/v1/1/2/v2"),
+                       request:      newRequest("GET", "http://localhost/v1/1%2F2/v2"),
+                       vars:         map[string]string{"v1": "1%2F2"},
+                       host:         "",
+                       path:         "/v1/1%2F2/v2",
+                       pathTemplate: `/v1/1/2/v2`,
+                       shouldMatch:  false,
+               },
+       }
+
+       for _, test := range tests {
+               testRoute(t, test)
+               testTemplate(t, test)
+       }
+}
+
+func TestWalkSingleDepth(t *testing.T) {
+       r0 := NewRouter()
+       r1 := NewRouter()
+       r2 := NewRouter()
+
+       r0.Path("/g")
+       r0.Path("/o")
+       r0.Path("/d").Handler(r1)
+       r0.Path("/r").Handler(r2)
+       r0.Path("/a")
+
+       r1.Path("/z")
+       r1.Path("/i")
+       r1.Path("/l")
+       r1.Path("/l")
+
+       r2.Path("/i")
+       r2.Path("/l")
+       r2.Path("/l")
+
+       paths := []string{"g", "o", "r", "i", "l", "l", "a"}
+       depths := []int{0, 0, 0, 1, 1, 1, 0}
+       i := 0
+       err := r0.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               matcher := route.matchers[0].(*routeRegexp)
+               if matcher.template == "/d" {
+                       return SkipRouter
+               }
+               if len(ancestors) != depths[i] {
+                       t.Errorf(`Expected depth of %d at i = %d; got "%d"`, depths[i], i, len(ancestors))
+               }
+               if matcher.template != "/"+paths[i] {
+                       t.Errorf(`Expected "/%s" at i = %d; got "%s"`, paths[i], i, matcher.template)
+               }
+               i++
+               return nil
+       })
+       if err != nil {
+               panic(err)
+       }
+       if i != len(paths) {
+               t.Errorf("Expected %d routes, found %d", len(paths), i)
+       }
+}
+
+func TestWalkNested(t *testing.T) {
+       router := NewRouter()
+
+       g := router.Path("/g").Subrouter()
+       o := g.PathPrefix("/o").Subrouter()
+       r := o.PathPrefix("/r").Subrouter()
+       i := r.PathPrefix("/i").Subrouter()
+       l1 := i.PathPrefix("/l").Subrouter()
+       l2 := l1.PathPrefix("/l").Subrouter()
+       l2.Path("/a")
+
+       testCases := []struct {
+               path      string
+               ancestors []*Route
+       }{
+               {"/g", []*Route{}},
+               {"/g/o", []*Route{g.parent.(*Route)}},
+               {"/g/o/r", []*Route{g.parent.(*Route), o.parent.(*Route)}},
+               {"/g/o/r/i", []*Route{g.parent.(*Route), o.parent.(*Route), r.parent.(*Route)}},
+               {"/g/o/r/i/l", []*Route{g.parent.(*Route), o.parent.(*Route), r.parent.(*Route), i.parent.(*Route)}},
+               {"/g/o/r/i/l/l", []*Route{g.parent.(*Route), o.parent.(*Route), r.parent.(*Route), i.parent.(*Route), l1.parent.(*Route)}},
+               {"/g/o/r/i/l/l/a", []*Route{g.parent.(*Route), o.parent.(*Route), r.parent.(*Route), i.parent.(*Route), l1.parent.(*Route), l2.parent.(*Route)}},
+       }
+
+       idx := 0
+       err := router.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               path := testCases[idx].path
+               tpl := route.regexp.path.template
+               if tpl != path {
+                       t.Errorf(`Expected %s got %s`, path, tpl)
+               }
+               currWantAncestors := testCases[idx].ancestors
+               if !reflect.DeepEqual(currWantAncestors, ancestors) {
+                       t.Errorf(`Expected %+v got %+v`, currWantAncestors, ancestors)
+               }
+               idx++
+               return nil
+       })
+       if err != nil {
+               panic(err)
+       }
+       if idx != len(testCases) {
+               t.Errorf("Expected %d routes, found %d", len(testCases), idx)
+       }
+}
+
+func TestWalkSubrouters(t *testing.T) {
+       router := NewRouter()
+
+       g := router.Path("/g").Subrouter()
+       o := g.PathPrefix("/o").Subrouter()
+       o.Methods("GET")
+       o.Methods("PUT")
+
+       // all 4 routes should be matched, but final 2 routes do not have path templates
+       paths := []string{"/g", "/g/o", "", ""}
+       idx := 0
+       err := router.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               path := paths[idx]
+               tpl, _ := route.GetPathTemplate()
+               if tpl != path {
+                       t.Errorf(`Expected %s got %s`, path, tpl)
+               }
+               idx++
+               return nil
+       })
+       if err != nil {
+               panic(err)
+       }
+       if idx != len(paths) {
+               t.Errorf("Expected %d routes, found %d", len(paths), idx)
+       }
+}
+
+func TestWalkErrorRoute(t *testing.T) {
+       router := NewRouter()
+       router.Path("/g")
+       expectedError := errors.New("error")
+       err := router.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               return expectedError
+       })
+       if err != expectedError {
+               t.Errorf("Expected %v routes, found %v", expectedError, err)
+       }
+}
+
+func TestWalkErrorMatcher(t *testing.T) {
+       router := NewRouter()
+       expectedError := router.Path("/g").Subrouter().Path("").GetError()
+       err := router.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               return route.GetError()
+       })
+       if err != expectedError {
+               t.Errorf("Expected %v routes, found %v", expectedError, err)
+       }
+}
+
+func TestWalkErrorHandler(t *testing.T) {
+       handler := NewRouter()
+       expectedError := handler.Path("/path").Subrouter().Path("").GetError()
+       router := NewRouter()
+       router.Path("/g").Handler(handler)
+       err := router.Walk(func(route *Route, router *Router, ancestors []*Route) error {
+               return route.GetError()
+       })
+       if err != expectedError {
+               t.Errorf("Expected %v routes, found %v", expectedError, err)
+       }
+}
+
+func TestSubrouterErrorHandling(t *testing.T) {
+       superRouterCalled := false
+       subRouterCalled := false
+
+       router := NewRouter()
+       router.NotFoundHandler = http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               superRouterCalled = true
+       })
+       subRouter := router.PathPrefix("/bign8").Subrouter()
+       subRouter.NotFoundHandler = http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
+               subRouterCalled = true
+       })
+
+       req, _ := http.NewRequest("GET", "http://localhost/bign8/was/here", nil)
+       router.ServeHTTP(NewRecorder(), req)
+
+       if superRouterCalled {
+               t.Error("Super router 404 handler called when sub-router 404 handler is available.")
+       }
+       if !subRouterCalled {
+               t.Error("Sub-router 404 handler was not called.")
+       }
+}
+
+// See: https://github.com/gorilla/mux/issues/200
+func TestPanicOnCapturingGroups(t *testing.T) {
+       defer func() {
+               if recover() == nil {
+                       t.Errorf("(Test that capturing groups now fail fast) Expected panic, however test completed successfully.\n")
+               }
+       }()
+       NewRouter().NewRoute().Path("/{type:(promo|special)}/{promoId}.json")
+}
+
+// ----------------------------------------------------------------------------
+// Helpers
+// ----------------------------------------------------------------------------
+
+func getRouteTemplate(route *Route) string {
+       host, err := route.GetHostTemplate()
+       if err != nil {
+               host = "none"
+       }
+       path, err := route.GetPathTemplate()
+       if err != nil {
+               path = "none"
+       }
+       return fmt.Sprintf("Host: %v, Path: %v", host, path)
+}
+
+func testRoute(t *testing.T, test routeTest) {
+       request := test.request
+       route := test.route
+       vars := test.vars
+       shouldMatch := test.shouldMatch
+       query := test.query
+       shouldRedirect := test.shouldRedirect
+       uri := url.URL{
+               Scheme: test.scheme,
+               Host:   test.host,
+               Path:   test.path,
+       }
+       if uri.Scheme == "" {
+               uri.Scheme = "http"
+       }
+
+       var match RouteMatch
+       ok := route.Match(request, &match)
+       if ok != shouldMatch {
+               msg := "Should match"
+               if !shouldMatch {
+                       msg = "Should not match"
+               }
+               t.Errorf("(%v) %v:\nRoute: %#v\nRequest: %#v\nVars: %v\n", test.title, msg, route, request, vars)
+               return
+       }
+       if shouldMatch {
+               if vars != nil && !stringMapEqual(vars, match.Vars) {
+                       t.Errorf("(%v) Vars not equal: expected %v, got %v", test.title, vars, match.Vars)
+                       return
+               }
+               if test.scheme != "" {
+                       u, err := route.URL(mapToPairs(match.Vars)...)
+                       if err != nil {
+                               t.Fatalf("(%v) URL error: %v -- %v", test.title, err, getRouteTemplate(route))
+                       }
+                       if uri.Scheme != u.Scheme {
+                               t.Errorf("(%v) URLScheme not equal: expected %v, got %v", test.title, uri.Scheme, u.Scheme)
+                               return
+                       }
+               }
+               if test.host != "" {
+                       u, err := test.route.URLHost(mapToPairs(match.Vars)...)
+                       if err != nil {
+                               t.Fatalf("(%v) URLHost error: %v -- %v", test.title, err, getRouteTemplate(route))
+                       }
+                       if uri.Scheme != u.Scheme {
+                               t.Errorf("(%v) URLHost scheme not equal: expected %v, got %v -- %v", test.title, uri.Scheme, u.Scheme, getRouteTemplate(route))
+                               return
+                       }
+                       if uri.Host != u.Host {
+                               t.Errorf("(%v) URLHost host not equal: expected %v, got %v -- %v", test.title, uri.Host, u.Host, getRouteTemplate(route))
+                               return
+                       }
+               }
+               if test.path != "" {
+                       u, err := route.URLPath(mapToPairs(match.Vars)...)
+                       if err != nil {
+                               t.Fatalf("(%v) URLPath error: %v -- %v", test.title, err, getRouteTemplate(route))
+                       }
+                       if uri.Path != u.Path {
+                               t.Errorf("(%v) URLPath not equal: expected %v, got %v -- %v", test.title, uri.Path, u.Path, getRouteTemplate(route))
+                               return
+                       }
+               }
+               if test.host != "" && test.path != "" {
+                       u, err := route.URL(mapToPairs(match.Vars)...)
+                       if err != nil {
+                               t.Fatalf("(%v) URL error: %v -- %v", test.title, err, getRouteTemplate(route))
+                       }
+                       if expected, got := uri.String(), u.String(); expected != got {
+                               t.Errorf("(%v) URL not equal: expected %v, got %v -- %v", test.title, expected, got, getRouteTemplate(route))
+                               return
+                       }
+               }
+               if query != "" {
+                       u, _ := route.URL(mapToPairs(match.Vars)...)
+                       if query != u.RawQuery {
+                               t.Errorf("(%v) URL query not equal: expected %v, got %v", test.title, query, u.RawQuery)
+                               return
+                       }
+               }
+               if shouldRedirect && match.Handler == nil {
+                       t.Errorf("(%v) Did not redirect", test.title)
+                       return
+               }
+               if !shouldRedirect && match.Handler != nil {
+                       t.Errorf("(%v) Unexpected redirect", test.title)
+                       return
+               }
+       }
+}
+
+func testUseEscapedRoute(t *testing.T, test routeTest) {
+       test.route.useEncodedPath = true
+       testRoute(t, test)
+}
+
+func testTemplate(t *testing.T, test routeTest) {
+       route := test.route
+       pathTemplate := test.pathTemplate
+       if len(pathTemplate) == 0 {
+               pathTemplate = test.path
+       }
+       hostTemplate := test.hostTemplate
+       if len(hostTemplate) == 0 {
+               hostTemplate = test.host
+       }
+
+       routePathTemplate, pathErr := route.GetPathTemplate()
+       if pathErr == nil && routePathTemplate != pathTemplate {
+               t.Errorf("(%v) GetPathTemplate not equal: expected %v, got %v", test.title, pathTemplate, routePathTemplate)
+       }
+
+       routeHostTemplate, hostErr := route.GetHostTemplate()
+       if hostErr == nil && routeHostTemplate != hostTemplate {
+               t.Errorf("(%v) GetHostTemplate not equal: expected %v, got %v", test.title, hostTemplate, routeHostTemplate)
+       }
+}
+
+func testMethods(t *testing.T, test routeTest) {
+       route := test.route
+       methods, _ := route.GetMethods()
+       if strings.Join(methods, ",") != strings.Join(test.methods, ",") {
+               t.Errorf("(%v) GetMethods not equal: expected %v, got %v", test.title, test.methods, methods)
+       }
+}
+
+func testRegexp(t *testing.T, test routeTest) {
+       route := test.route
+       routePathRegexp, regexpErr := route.GetPathRegexp()
+       if test.pathRegexp != "" && regexpErr == nil && routePathRegexp != test.pathRegexp {
+               t.Errorf("(%v) GetPathRegexp not equal: expected %v, got %v", test.title, test.pathRegexp, routePathRegexp)
+       }
+}
+
+func testQueriesRegexp(t *testing.T, test routeTest) {
+       route := test.route
+       queries, queriesErr := route.GetQueriesRegexp()
+       gotQueries := strings.Join(queries, ",")
+       if test.queriesRegexp != "" && queriesErr == nil && gotQueries != test.queriesRegexp {
+               t.Errorf("(%v) GetQueriesRegexp not equal: expected %v, got %v", test.title, test.queriesRegexp, gotQueries)
+       }
+}
+
+func testQueriesTemplates(t *testing.T, test routeTest) {
+       route := test.route
+       queries, queriesErr := route.GetQueriesTemplates()
+       gotQueries := strings.Join(queries, ",")
+       if test.queriesTemplate != "" && queriesErr == nil && gotQueries != test.queriesTemplate {
+               t.Errorf("(%v) GetQueriesTemplates not equal: expected %v, got %v", test.title, test.queriesTemplate, gotQueries)
+       }
+}
+
+type TestA301ResponseWriter struct {
+       hh     http.Header
+       status int
+}
+
+func (ho *TestA301ResponseWriter) Header() http.Header {
+       return http.Header(ho.hh)
+}
+
+func (ho *TestA301ResponseWriter) Write(b []byte) (int, error) {
+       return 0, nil
+}
+
+func (ho *TestA301ResponseWriter) WriteHeader(code int) {
+       ho.status = code
+}
+
+func Test301Redirect(t *testing.T) {
+       m := make(http.Header)
+
+       func1 := func(w http.ResponseWriter, r *http.Request) {}
+       func2 := func(w http.ResponseWriter, r *http.Request) {}
+
+       r := NewRouter()
+       r.HandleFunc("/api/", func2).Name("func2")
+       r.HandleFunc("/", func1).Name("func1")
+
+       req, _ := http.NewRequest("GET", "http://localhost//api/?abc=def", nil)
+
+       res := TestA301ResponseWriter{
+               hh:     m,
+               status: 0,
+       }
+       r.ServeHTTP(&res, req)
+
+       if "http://localhost/api/?abc=def" != res.hh["Location"][0] {
+               t.Errorf("Should have complete URL with query string")
+       }
+}
+
+func TestSkipClean(t *testing.T) {
+       func1 := func(w http.ResponseWriter, r *http.Request) {}
+       func2 := func(w http.ResponseWriter, r *http.Request) {}
+
+       r := NewRouter()
+       r.SkipClean(true)
+       r.HandleFunc("/api/", func2).Name("func2")
+       r.HandleFunc("/", func1).Name("func1")
+
+       req, _ := http.NewRequest("GET", "http://localhost//api/?abc=def", nil)
+       res := NewRecorder()
+       r.ServeHTTP(res, req)
+
+       if len(res.HeaderMap["Location"]) != 0 {
+               t.Errorf("Shouldn't redirect since skip clean is disabled")
+       }
+}
+
+// https://plus.google.com/101022900381697718949/posts/eWy6DjFJ6uW
+func TestSubrouterHeader(t *testing.T) {
+       expected := "func1 response"
+       func1 := func(w http.ResponseWriter, r *http.Request) {
+               fmt.Fprint(w, expected)
+       }
+       func2 := func(http.ResponseWriter, *http.Request) {}
+
+       r := NewRouter()
+       s := r.Headers("SomeSpecialHeader", "").Subrouter()
+       s.HandleFunc("/", func1).Name("func1")
+       r.HandleFunc("/", func2).Name("func2")
+
+       req, _ := http.NewRequest("GET", "http://localhost/", nil)
+       req.Header.Add("SomeSpecialHeader", "foo")
+       match := new(RouteMatch)
+       matched := r.Match(req, match)
+       if !matched {
+               t.Errorf("Should match request")
+       }
+       if match.Route.GetName() != "func1" {
+               t.Errorf("Expecting func1 handler, got %s", match.Route.GetName())
+       }
+       resp := NewRecorder()
+       match.Handler.ServeHTTP(resp, req)
+       if resp.Body.String() != expected {
+               t.Errorf("Expecting %q", expected)
+       }
+}
+
+func TestNoMatchMethodErrorHandler(t *testing.T) {
+       func1 := func(w http.ResponseWriter, r *http.Request) {}
+
+       r := NewRouter()
+       r.HandleFunc("/", func1).Methods("GET", "POST")
+
+       req, _ := http.NewRequest("PUT", "http://localhost/", nil)
+       match := new(RouteMatch)
+       matched := r.Match(req, match)
+
+       if matched {
+               t.Error("Should not have matched route for methods")
+       }
+
+       if match.MatchErr != ErrMethodMismatch {
+               t.Error("Should get ErrMethodMismatch error")
+       }
+
+       resp := NewRecorder()
+       r.ServeHTTP(resp, req)
+       if resp.Code != 405 {
+               t.Errorf("Expecting code %v", 405)
+       }
+
+       // Add matching route
+       r.HandleFunc("/", func1).Methods("PUT")
+
+       match = new(RouteMatch)
+       matched = r.Match(req, match)
+
+       if !matched {
+               t.Error("Should have matched route for methods")
+       }
+
+       if match.MatchErr != nil {
+               t.Error("Should not have any matching error. Found:", match.MatchErr)
+       }
+}
+
+func TestErrMatchNotFound(t *testing.T) {
+       emptyHandler := func(w http.ResponseWriter, r *http.Request) {}
+
+       r := NewRouter()
+       r.HandleFunc("/", emptyHandler)
+       s := r.PathPrefix("/sub/").Subrouter()
+       s.HandleFunc("/", emptyHandler)
+
+       // Regular 404 not found
+       req, _ := http.NewRequest("GET", "/sub/whatever", nil)
+       match := new(RouteMatch)
+       matched := r.Match(req, match)
+
+       if matched {
+               t.Errorf("Subrouter should not have matched that, got %v", match.Route)
+       }
+       // Even without a custom handler, MatchErr is set to ErrNotFound
+       if match.MatchErr != ErrNotFound {
+               t.Errorf("Expected ErrNotFound MatchErr, but was %v", match.MatchErr)
+       }
+
+       // Now lets add a 404 handler to subrouter
+       s.NotFoundHandler = http.NotFoundHandler()
+       req, _ = http.NewRequest("GET", "/sub/whatever", nil)
+
+       // Test the subrouter first
+       match = new(RouteMatch)
+       matched = s.Match(req, match)
+       // Now we should get a match
+       if !matched {
+               t.Errorf("Subrouter should have matched %s", req.RequestURI)
+       }
+       // But MatchErr should be set to ErrNotFound anyway
+       if match.MatchErr != ErrNotFound {
+               t.Errorf("Expected ErrNotFound MatchErr, but was %v", match.MatchErr)
+       }
+
+       // Now test the parent (MatchErr should propagate)
+       match = new(RouteMatch)
+       matched = r.Match(req, match)
+
+       // Now we should get a match
+       if !matched {
+               t.Errorf("Router should have matched %s via subrouter", req.RequestURI)
+       }
+       // But MatchErr should be set to ErrNotFound anyway
+       if match.MatchErr != ErrNotFound {
+               t.Errorf("Expected ErrNotFound MatchErr, but was %v", match.MatchErr)
+       }
+}
+
+// methodsSubrouterTest models the data necessary for testing handler
+// matching for subrouters created after HTTP methods matcher registration.
+type methodsSubrouterTest struct {
+       title    string
+       wantCode int
+       router   *Router
+       // method is the input into the request and expected response
+       method string
+       // input request path
+       path string
+       // redirectTo is the expected location path for strict-slash matches
+       redirectTo string
+}
+
+// methodHandler writes the method string in response.
+func methodHandler(method string) http.HandlerFunc {
+       return func(w http.ResponseWriter, r *http.Request) {
+               w.Write([]byte(method))
+       }
+}
+
+// TestMethodsSubrouterCatchall matches handlers for subrouters where a
+// catchall handler is set for a mis-matching method.
+func TestMethodsSubrouterCatchall(t *testing.T) {
+       t.Parallel()
+
+       router := NewRouter()
+       router.Methods("PATCH").Subrouter().PathPrefix("/").HandlerFunc(methodHandler("PUT"))
+       router.Methods("GET").Subrouter().HandleFunc("/foo", methodHandler("GET"))
+       router.Methods("POST").Subrouter().HandleFunc("/foo", methodHandler("POST"))
+       router.Methods("DELETE").Subrouter().HandleFunc("/foo", methodHandler("DELETE"))
+
+       tests := []methodsSubrouterTest{
+               {
+                       title:    "match GET handler",
+                       router:   router,
+                       path:     "http://localhost/foo",
+                       method:   "GET",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match POST handler",
+                       router:   router,
+                       method:   "POST",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match DELETE handler",
+                       router:   router,
+                       method:   "DELETE",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "disallow PUT method",
+                       router:   router,
+                       method:   "PUT",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusMethodNotAllowed,
+               },
+       }
+
+       for _, test := range tests {
+               testMethodsSubrouter(t, test)
+       }
+}
+
+// TestMethodsSubrouterStrictSlash matches handlers on subrouters with
+// strict-slash matchers.
+func TestMethodsSubrouterStrictSlash(t *testing.T) {
+       t.Parallel()
+
+       router := NewRouter()
+       sub := router.PathPrefix("/").Subrouter()
+       sub.StrictSlash(true).Path("/foo").Methods("GET").Subrouter().HandleFunc("", methodHandler("GET"))
+       sub.StrictSlash(true).Path("/foo/").Methods("PUT").Subrouter().HandleFunc("/", methodHandler("PUT"))
+       sub.StrictSlash(true).Path("/foo/").Methods("POST").Subrouter().HandleFunc("/", methodHandler("POST"))
+
+       tests := []methodsSubrouterTest{
+               {
+                       title:    "match POST handler",
+                       router:   router,
+                       method:   "POST",
+                       path:     "http://localhost/foo/",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match GET handler",
+                       router:   router,
+                       method:   "GET",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:      "match POST handler, redirect strict-slash",
+                       router:     router,
+                       method:     "POST",
+                       path:       "http://localhost/foo",
+                       redirectTo: "http://localhost/foo/",
+                       wantCode:   http.StatusMovedPermanently,
+               },
+               {
+                       title:      "match GET handler, redirect strict-slash",
+                       router:     router,
+                       method:     "GET",
+                       path:       "http://localhost/foo/",
+                       redirectTo: "http://localhost/foo",
+                       wantCode:   http.StatusMovedPermanently,
+               },
+               {
+                       title:    "disallow DELETE method",
+                       router:   router,
+                       method:   "DELETE",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusMethodNotAllowed,
+               },
+       }
+
+       for _, test := range tests {
+               testMethodsSubrouter(t, test)
+       }
+}
+
+// TestMethodsSubrouterPathPrefix matches handlers on subrouters created
+// on a router with a path prefix matcher and method matcher.
+func TestMethodsSubrouterPathPrefix(t *testing.T) {
+       t.Parallel()
+
+       router := NewRouter()
+       router.PathPrefix("/1").Methods("POST").Subrouter().HandleFunc("/2", methodHandler("POST"))
+       router.PathPrefix("/1").Methods("DELETE").Subrouter().HandleFunc("/2", methodHandler("DELETE"))
+       router.PathPrefix("/1").Methods("PUT").Subrouter().HandleFunc("/2", methodHandler("PUT"))
+       router.PathPrefix("/1").Methods("POST").Subrouter().HandleFunc("/2", methodHandler("POST2"))
+
+       tests := []methodsSubrouterTest{
+               {
+                       title:    "match first POST handler",
+                       router:   router,
+                       method:   "POST",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match DELETE handler",
+                       router:   router,
+                       method:   "DELETE",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match PUT handler",
+                       router:   router,
+                       method:   "PUT",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "disallow PATCH method",
+                       router:   router,
+                       method:   "PATCH",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusMethodNotAllowed,
+               },
+       }
+
+       for _, test := range tests {
+               testMethodsSubrouter(t, test)
+       }
+}
+
+// TestMethodsSubrouterSubrouter matches handlers on subrouters produced
+// from method matchers registered on a root subrouter.
+func TestMethodsSubrouterSubrouter(t *testing.T) {
+       t.Parallel()
+
+       router := NewRouter()
+       sub := router.PathPrefix("/1").Subrouter()
+       sub.Methods("POST").Subrouter().HandleFunc("/2", methodHandler("POST"))
+       sub.Methods("GET").Subrouter().HandleFunc("/2", methodHandler("GET"))
+       sub.Methods("PATCH").Subrouter().HandleFunc("/2", methodHandler("PATCH"))
+       sub.HandleFunc("/2", methodHandler("PUT")).Subrouter().Methods("PUT")
+       sub.HandleFunc("/2", methodHandler("POST2")).Subrouter().Methods("POST")
+
+       tests := []methodsSubrouterTest{
+               {
+                       title:    "match first POST handler",
+                       router:   router,
+                       method:   "POST",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match GET handler",
+                       router:   router,
+                       method:   "GET",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match PATCH handler",
+                       router:   router,
+                       method:   "PATCH",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match PUT handler",
+                       router:   router,
+                       method:   "PUT",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "disallow DELETE method",
+                       router:   router,
+                       method:   "DELETE",
+                       path:     "http://localhost/1/2",
+                       wantCode: http.StatusMethodNotAllowed,
+               },
+       }
+
+       for _, test := range tests {
+               testMethodsSubrouter(t, test)
+       }
+}
+
+// TestMethodsSubrouterPathVariable matches handlers on matching paths
+// with path variables in them.
+func TestMethodsSubrouterPathVariable(t *testing.T) {
+       t.Parallel()
+
+       router := NewRouter()
+       router.Methods("GET").Subrouter().HandleFunc("/foo", methodHandler("GET"))
+       router.Methods("POST").Subrouter().HandleFunc("/{any}", methodHandler("POST"))
+       router.Methods("DELETE").Subrouter().HandleFunc("/1/{any}", methodHandler("DELETE"))
+       router.Methods("PUT").Subrouter().HandleFunc("/1/{any}", methodHandler("PUT"))
+
+       tests := []methodsSubrouterTest{
+               {
+                       title:    "match GET handler",
+                       router:   router,
+                       method:   "GET",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match POST handler",
+                       router:   router,
+                       method:   "POST",
+                       path:     "http://localhost/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match DELETE handler",
+                       router:   router,
+                       method:   "DELETE",
+                       path:     "http://localhost/1/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "match PUT handler",
+                       router:   router,
+                       method:   "PUT",
+                       path:     "http://localhost/1/foo",
+                       wantCode: http.StatusOK,
+               },
+               {
+                       title:    "disallow PATCH method",
+                       router:   router,
+                       method:   "PATCH",
+                       path:     "http://localhost/1/foo",
+                       wantCode: http.StatusMethodNotAllowed,
+               },
+       }
+
+       for _, test := range tests {
+               testMethodsSubrouter(t, test)
+       }
+}
+
+func ExampleSetURLVars() {
+       req, _ := http.NewRequest("GET", "/foo", nil)
+       req = SetURLVars(req, map[string]string{"foo": "bar"})
+
+       fmt.Println(Vars(req)["foo"])
+
+       // Output: bar
+}
+
+// testMethodsSubrouter runs an individual methodsSubrouterTest.
+func testMethodsSubrouter(t *testing.T, test methodsSubrouterTest) {
+       // Execute request
+       req, _ := http.NewRequest(test.method, test.path, nil)
+       resp := NewRecorder()
+       test.router.ServeHTTP(resp, req)
+
+       switch test.wantCode {
+       case http.StatusMethodNotAllowed:
+               if resp.Code != http.StatusMethodNotAllowed {
+                       t.Errorf(`(%s) Expected "405 Method Not Allowed", but got %d code`, test.title, resp.Code)
+               } else if matchedMethod := resp.Body.String(); matchedMethod != "" {
+                       t.Errorf(`(%s) Expected "405 Method Not Allowed", but %q handler was called`, test.title, matchedMethod)
+               }
+
+       case http.StatusMovedPermanently:
+               if gotLocation := resp.HeaderMap.Get("Location"); gotLocation != test.redirectTo {
+                       t.Errorf("(%s) Expected %q route-match to redirect to %q, but got %q", test.title, test.method, test.redirectTo, gotLocation)
+               }
+
+       case http.StatusOK:
+               if matchedMethod := resp.Body.String(); matchedMethod != test.method {
+                       t.Errorf("(%s) Expected %q handler to be called, but %q handler was called", test.title, test.method, matchedMethod)
+               }
+
+       default:
+               expectedCodes := []int{http.StatusMethodNotAllowed, http.StatusMovedPermanently, http.StatusOK}
+               t.Errorf("(%s) Expected wantCode to be one of: %v, but got %d", test.title, expectedCodes, test.wantCode)
+       }
+}
+
+// mapToPairs converts a string map to a slice of string pairs
+func mapToPairs(m map[string]string) []string {
+       var i int
+       p := make([]string, len(m)*2)
+       for k, v := range m {
+               p[i] = k
+               p[i+1] = v
+               i += 2
+       }
+       return p
+}
+
+// stringMapEqual checks the equality of two string maps
+func stringMapEqual(m1, m2 map[string]string) bool {
+       nil1 := m1 == nil
+       nil2 := m2 == nil
+       if nil1 != nil2 || len(m1) != len(m2) {
+               return false
+       }
+       for k, v := range m1 {
+               if v != m2[k] {
+                       return false
+               }
+       }
+       return true
+}
+
+// stringHandler returns a handler func that writes a message 's' to the
+// http.ResponseWriter.
+func stringHandler(s string) http.HandlerFunc {
+       return func(w http.ResponseWriter, r *http.Request) {
+               w.Write([]byte(s))
+       }
+}
+
+// newRequest is a helper function to create a new request with a method and url.
+// The request returned is a 'server' request as opposed to a 'client' one through
+// simulated write onto the wire and read off of the wire.
+// The differences between requests are detailed in the net/http package.
+func newRequest(method, url string) *http.Request {
+       req, err := http.NewRequest(method, url, nil)
+       if err != nil {
+               panic(err)
+       }
+       // extract the escaped original host+path from url
+       // http://localhost/path/here?v=1#frag -> //localhost/path/here
+       opaque := ""
+       if i := len(req.URL.Scheme); i > 0 {
+               opaque = url[i+1:]
+       }
+
+       if i := strings.LastIndex(opaque, "?"); i > -1 {
+               opaque = opaque[:i]
+       }
+       if i := strings.LastIndex(opaque, "#"); i > -1 {
+               opaque = opaque[:i]
+       }
+
+       // Escaped host+path workaround as detailed in https://golang.org/pkg/net/url/#URL
+       // for < 1.5 client side workaround
+       req.URL.Opaque = opaque
+
+       // Simulate writing to wire
+       var buff bytes.Buffer
+       req.Write(&buff)
+       ioreader := bufio.NewReader(&buff)
+
+       // Parse request off of 'wire'
+       req, err = http.ReadRequest(ioreader)
+       if err != nil {
+               panic(err)
+       }
+       return req
+}
diff --git a/vendor/github.com/gorilla/mux/old_test.go b/vendor/github.com/gorilla/mux/old_test.go
new file mode 100644 (file)
index 0000000..b228983
--- /dev/null
@@ -0,0 +1,704 @@
+// Old tests ported to Go1. This is a mess. Want to drop it one day.
+
+// Copyright 2011 Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "bytes"
+       "net/http"
+       "testing"
+)
+
+// ----------------------------------------------------------------------------
+// ResponseRecorder
+// ----------------------------------------------------------------------------
+// Copyright 2009 The Go Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+// ResponseRecorder is an implementation of http.ResponseWriter that
+// records its mutations for later inspection in tests.
+type ResponseRecorder struct {
+       Code      int           // the HTTP response code from WriteHeader
+       HeaderMap http.Header   // the HTTP response headers
+       Body      *bytes.Buffer // if non-nil, the bytes.Buffer to append written data to
+       Flushed   bool
+}
+
+// NewRecorder returns an initialized ResponseRecorder.
+func NewRecorder() *ResponseRecorder {
+       return &ResponseRecorder{
+               HeaderMap: make(http.Header),
+               Body:      new(bytes.Buffer),
+       }
+}
+
+// Header returns the response headers.
+func (rw *ResponseRecorder) Header() http.Header {
+       return rw.HeaderMap
+}
+
+// Write always succeeds and writes to rw.Body, if not nil.
+func (rw *ResponseRecorder) Write(buf []byte) (int, error) {
+       if rw.Body != nil {
+               rw.Body.Write(buf)
+       }
+       if rw.Code == 0 {
+               rw.Code = http.StatusOK
+       }
+       return len(buf), nil
+}
+
+// WriteHeader sets rw.Code.
+func (rw *ResponseRecorder) WriteHeader(code int) {
+       rw.Code = code
+}
+
+// Flush sets rw.Flushed to true.
+func (rw *ResponseRecorder) Flush() {
+       rw.Flushed = true
+}
+
+// ----------------------------------------------------------------------------
+
+func TestRouteMatchers(t *testing.T) {
+       var scheme, host, path, query, method string
+       var headers map[string]string
+       var resultVars map[bool]map[string]string
+
+       router := NewRouter()
+       router.NewRoute().Host("{var1}.google.com").
+               Path("/{var2:[a-z]+}/{var3:[0-9]+}").
+               Queries("foo", "bar").
+               Methods("GET").
+               Schemes("https").
+               Headers("x-requested-with", "XMLHttpRequest")
+       router.NewRoute().Host("www.{var4}.com").
+               PathPrefix("/foo/{var5:[a-z]+}/{var6:[0-9]+}").
+               Queries("baz", "ding").
+               Methods("POST").
+               Schemes("http").
+               Headers("Content-Type", "application/json")
+
+       reset := func() {
+               // Everything match.
+               scheme = "https"
+               host = "www.google.com"
+               path = "/product/42"
+               query = "?foo=bar"
+               method = "GET"
+               headers = map[string]string{"X-Requested-With": "XMLHttpRequest"}
+               resultVars = map[bool]map[string]string{
+                       true:  {"var1": "www", "var2": "product", "var3": "42"},
+                       false: {},
+               }
+       }
+
+       reset2 := func() {
+               // Everything match.
+               scheme = "http"
+               host = "www.google.com"
+               path = "/foo/product/42/path/that/is/ignored"
+               query = "?baz=ding"
+               method = "POST"
+               headers = map[string]string{"Content-Type": "application/json"}
+               resultVars = map[bool]map[string]string{
+                       true:  {"var4": "google", "var5": "product", "var6": "42"},
+                       false: {},
+               }
+       }
+
+       match := func(shouldMatch bool) {
+               url := scheme + "://" + host + path + query
+               request, _ := http.NewRequest(method, url, nil)
+               for key, value := range headers {
+                       request.Header.Add(key, value)
+               }
+
+               var routeMatch RouteMatch
+               matched := router.Match(request, &routeMatch)
+               if matched != shouldMatch {
+                       t.Errorf("Expected: %v\nGot: %v\nRequest: %v %v", shouldMatch, matched, request.Method, url)
+               }
+
+               if matched {
+                       currentRoute := routeMatch.Route
+                       if currentRoute == nil {
+                               t.Errorf("Expected a current route.")
+                       }
+                       vars := routeMatch.Vars
+                       expectedVars := resultVars[shouldMatch]
+                       if len(vars) != len(expectedVars) {
+                               t.Errorf("Expected vars: %v Got: %v.", expectedVars, vars)
+                       }
+                       for name, value := range vars {
+                               if expectedVars[name] != value {
+                                       t.Errorf("Expected vars: %v Got: %v.", expectedVars, vars)
+                               }
+                       }
+               }
+       }
+
+       // 1st route --------------------------------------------------------------
+
+       // Everything match.
+       reset()
+       match(true)
+
+       // Scheme doesn't match.
+       reset()
+       scheme = "http"
+       match(false)
+
+       // Host doesn't match.
+       reset()
+       host = "www.mygoogle.com"
+       match(false)
+
+       // Path doesn't match.
+       reset()
+       path = "/product/notdigits"
+       match(false)
+
+       // Query doesn't match.
+       reset()
+       query = "?foo=baz"
+       match(false)
+
+       // Method doesn't match.
+       reset()
+       method = "POST"
+       match(false)
+
+       // Header doesn't match.
+       reset()
+       headers = map[string]string{}
+       match(false)
+
+       // Everything match, again.
+       reset()
+       match(true)
+
+       // 2nd route --------------------------------------------------------------
+       // Everything match.
+       reset2()
+       match(true)
+
+       // Scheme doesn't match.
+       reset2()
+       scheme = "https"
+       match(false)
+
+       // Host doesn't match.
+       reset2()
+       host = "sub.google.com"
+       match(false)
+
+       // Path doesn't match.
+       reset2()
+       path = "/bar/product/42"
+       match(false)
+
+       // Query doesn't match.
+       reset2()
+       query = "?foo=baz"
+       match(false)
+
+       // Method doesn't match.
+       reset2()
+       method = "GET"
+       match(false)
+
+       // Header doesn't match.
+       reset2()
+       headers = map[string]string{}
+       match(false)
+
+       // Everything match, again.
+       reset2()
+       match(true)
+}
+
+type headerMatcherTest struct {
+       matcher headerMatcher
+       headers map[string]string
+       result  bool
+}
+
+var headerMatcherTests = []headerMatcherTest{
+       {
+               matcher: headerMatcher(map[string]string{"x-requested-with": "XMLHttpRequest"}),
+               headers: map[string]string{"X-Requested-With": "XMLHttpRequest"},
+               result:  true,
+       },
+       {
+               matcher: headerMatcher(map[string]string{"x-requested-with": ""}),
+               headers: map[string]string{"X-Requested-With": "anything"},
+               result:  true,
+       },
+       {
+               matcher: headerMatcher(map[string]string{"x-requested-with": "XMLHttpRequest"}),
+               headers: map[string]string{},
+               result:  false,
+       },
+}
+
+type hostMatcherTest struct {
+       matcher *Route
+       url     string
+       vars    map[string]string
+       result  bool
+}
+
+var hostMatcherTests = []hostMatcherTest{
+       {
+               matcher: NewRouter().NewRoute().Host("{foo:[a-z][a-z][a-z]}.{bar:[a-z][a-z][a-z]}.{baz:[a-z][a-z][a-z]}"),
+               url:     "http://abc.def.ghi/",
+               vars:    map[string]string{"foo": "abc", "bar": "def", "baz": "ghi"},
+               result:  true,
+       },
+       {
+               matcher: NewRouter().NewRoute().Host("{foo:[a-z][a-z][a-z]}.{bar:[a-z][a-z][a-z]}.{baz:[a-z][a-z][a-z]}"),
+               url:     "http://a.b.c/",
+               vars:    map[string]string{"foo": "abc", "bar": "def", "baz": "ghi"},
+               result:  false,
+       },
+}
+
+type methodMatcherTest struct {
+       matcher methodMatcher
+       method  string
+       result  bool
+}
+
+var methodMatcherTests = []methodMatcherTest{
+       {
+               matcher: methodMatcher([]string{"GET", "POST", "PUT"}),
+               method:  "GET",
+               result:  true,
+       },
+       {
+               matcher: methodMatcher([]string{"GET", "POST", "PUT"}),
+               method:  "POST",
+               result:  true,
+       },
+       {
+               matcher: methodMatcher([]string{"GET", "POST", "PUT"}),
+               method:  "PUT",
+               result:  true,
+       },
+       {
+               matcher: methodMatcher([]string{"GET", "POST", "PUT"}),
+               method:  "DELETE",
+               result:  false,
+       },
+}
+
+type pathMatcherTest struct {
+       matcher *Route
+       url     string
+       vars    map[string]string
+       result  bool
+}
+
+var pathMatcherTests = []pathMatcherTest{
+       {
+               matcher: NewRouter().NewRoute().Path("/{foo:[0-9][0-9][0-9]}/{bar:[0-9][0-9][0-9]}/{baz:[0-9][0-9][0-9]}"),
+               url:     "http://localhost:8080/123/456/789",
+               vars:    map[string]string{"foo": "123", "bar": "456", "baz": "789"},
+               result:  true,
+       },
+       {
+               matcher: NewRouter().NewRoute().Path("/{foo:[0-9][0-9][0-9]}/{bar:[0-9][0-9][0-9]}/{baz:[0-9][0-9][0-9]}"),
+               url:     "http://localhost:8080/1/2/3",
+               vars:    map[string]string{"foo": "123", "bar": "456", "baz": "789"},
+               result:  false,
+       },
+}
+
+type schemeMatcherTest struct {
+       matcher schemeMatcher
+       url     string
+       result  bool
+}
+
+var schemeMatcherTests = []schemeMatcherTest{
+       {
+               matcher: schemeMatcher([]string{"http", "https"}),
+               url:     "http://localhost:8080/",
+               result:  true,
+       },
+       {
+               matcher: schemeMatcher([]string{"http", "https"}),
+               url:     "https://localhost:8080/",
+               result:  true,
+       },
+       {
+               matcher: schemeMatcher([]string{"https"}),
+               url:     "http://localhost:8080/",
+               result:  false,
+       },
+       {
+               matcher: schemeMatcher([]string{"http"}),
+               url:     "https://localhost:8080/",
+               result:  false,
+       },
+}
+
+type urlBuildingTest struct {
+       route *Route
+       vars  []string
+       url   string
+}
+
+var urlBuildingTests = []urlBuildingTest{
+       {
+               route: new(Route).Host("foo.domain.com"),
+               vars:  []string{},
+               url:   "http://foo.domain.com",
+       },
+       {
+               route: new(Route).Host("{subdomain}.domain.com"),
+               vars:  []string{"subdomain", "bar"},
+               url:   "http://bar.domain.com",
+       },
+       {
+               route: new(Route).Host("foo.domain.com").Path("/articles"),
+               vars:  []string{},
+               url:   "http://foo.domain.com/articles",
+       },
+       {
+               route: new(Route).Path("/articles"),
+               vars:  []string{},
+               url:   "/articles",
+       },
+       {
+               route: new(Route).Path("/articles/{category}/{id:[0-9]+}"),
+               vars:  []string{"category", "technology", "id", "42"},
+               url:   "/articles/technology/42",
+       },
+       {
+               route: new(Route).Host("{subdomain}.domain.com").Path("/articles/{category}/{id:[0-9]+}"),
+               vars:  []string{"subdomain", "foo", "category", "technology", "id", "42"},
+               url:   "http://foo.domain.com/articles/technology/42",
+       },
+}
+
+func TestHeaderMatcher(t *testing.T) {
+       for _, v := range headerMatcherTests {
+               request, _ := http.NewRequest("GET", "http://localhost:8080/", nil)
+               for key, value := range v.headers {
+                       request.Header.Add(key, value)
+               }
+               var routeMatch RouteMatch
+               result := v.matcher.Match(request, &routeMatch)
+               if result != v.result {
+                       if v.result {
+                               t.Errorf("%#v: should match %v.", v.matcher, request.Header)
+                       } else {
+                               t.Errorf("%#v: should not match %v.", v.matcher, request.Header)
+                       }
+               }
+       }
+}
+
+func TestHostMatcher(t *testing.T) {
+       for _, v := range hostMatcherTests {
+               request, _ := http.NewRequest("GET", v.url, nil)
+               var routeMatch RouteMatch
+               result := v.matcher.Match(request, &routeMatch)
+               vars := routeMatch.Vars
+               if result != v.result {
+                       if v.result {
+                               t.Errorf("%#v: should match %v.", v.matcher, v.url)
+                       } else {
+                               t.Errorf("%#v: should not match %v.", v.matcher, v.url)
+                       }
+               }
+               if result {
+                       if len(vars) != len(v.vars) {
+                               t.Errorf("%#v: vars length should be %v, got %v.", v.matcher, len(v.vars), len(vars))
+                       }
+                       for name, value := range vars {
+                               if v.vars[name] != value {
+                                       t.Errorf("%#v: expected value %v for key %v, got %v.", v.matcher, v.vars[name], name, value)
+                               }
+                       }
+               } else {
+                       if len(vars) != 0 {
+                               t.Errorf("%#v: vars length should be 0, got %v.", v.matcher, len(vars))
+                       }
+               }
+       }
+}
+
+func TestMethodMatcher(t *testing.T) {
+       for _, v := range methodMatcherTests {
+               request, _ := http.NewRequest(v.method, "http://localhost:8080/", nil)
+               var routeMatch RouteMatch
+               result := v.matcher.Match(request, &routeMatch)
+               if result != v.result {
+                       if v.result {
+                               t.Errorf("%#v: should match %v.", v.matcher, v.method)
+                       } else {
+                               t.Errorf("%#v: should not match %v.", v.matcher, v.method)
+                       }
+               }
+       }
+}
+
+func TestPathMatcher(t *testing.T) {
+       for _, v := range pathMatcherTests {
+               request, _ := http.NewRequest("GET", v.url, nil)
+               var routeMatch RouteMatch
+               result := v.matcher.Match(request, &routeMatch)
+               vars := routeMatch.Vars
+               if result != v.result {
+                       if v.result {
+                               t.Errorf("%#v: should match %v.", v.matcher, v.url)
+                       } else {
+                               t.Errorf("%#v: should not match %v.", v.matcher, v.url)
+                       }
+               }
+               if result {
+                       if len(vars) != len(v.vars) {
+                               t.Errorf("%#v: vars length should be %v, got %v.", v.matcher, len(v.vars), len(vars))
+                       }
+                       for name, value := range vars {
+                               if v.vars[name] != value {
+                                       t.Errorf("%#v: expected value %v for key %v, got %v.", v.matcher, v.vars[name], name, value)
+                               }
+                       }
+               } else {
+                       if len(vars) != 0 {
+                               t.Errorf("%#v: vars length should be 0, got %v.", v.matcher, len(vars))
+                       }
+               }
+       }
+}
+
+func TestSchemeMatcher(t *testing.T) {
+       for _, v := range schemeMatcherTests {
+               request, _ := http.NewRequest("GET", v.url, nil)
+               var routeMatch RouteMatch
+               result := v.matcher.Match(request, &routeMatch)
+               if result != v.result {
+                       if v.result {
+                               t.Errorf("%#v: should match %v.", v.matcher, v.url)
+                       } else {
+                               t.Errorf("%#v: should not match %v.", v.matcher, v.url)
+                       }
+               }
+       }
+}
+
+func TestUrlBuilding(t *testing.T) {
+
+       for _, v := range urlBuildingTests {
+               u, _ := v.route.URL(v.vars...)
+               url := u.String()
+               if url != v.url {
+                       t.Errorf("expected %v, got %v", v.url, url)
+                       /*
+                               reversePath := ""
+                               reverseHost := ""
+                               if v.route.pathTemplate != nil {
+                                               reversePath = v.route.pathTemplate.Reverse
+                               }
+                               if v.route.hostTemplate != nil {
+                                               reverseHost = v.route.hostTemplate.Reverse
+                               }
+
+                               t.Errorf("%#v:\nexpected: %q\ngot: %q\nreverse path: %q\nreverse host: %q", v.route, v.url, url, reversePath, reverseHost)
+                       */
+               }
+       }
+
+       ArticleHandler := func(w http.ResponseWriter, r *http.Request) {
+       }
+
+       router := NewRouter()
+       router.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler).Name("article")
+
+       url, _ := router.Get("article").URL("category", "technology", "id", "42")
+       expected := "/articles/technology/42"
+       if url.String() != expected {
+               t.Errorf("Expected %v, got %v", expected, url.String())
+       }
+}
+
+func TestMatchedRouteName(t *testing.T) {
+       routeName := "stock"
+       router := NewRouter()
+       route := router.NewRoute().Path("/products/").Name(routeName)
+
+       url := "http://www.example.com/products/"
+       request, _ := http.NewRequest("GET", url, nil)
+       var rv RouteMatch
+       ok := router.Match(request, &rv)
+
+       if !ok || rv.Route != route {
+               t.Errorf("Expected same route, got %+v.", rv.Route)
+       }
+
+       retName := rv.Route.GetName()
+       if retName != routeName {
+               t.Errorf("Expected %q, got %q.", routeName, retName)
+       }
+}
+
+func TestSubRouting(t *testing.T) {
+       // Example from docs.
+       router := NewRouter()
+       subrouter := router.NewRoute().Host("www.example.com").Subrouter()
+       route := subrouter.NewRoute().Path("/products/").Name("products")
+
+       url := "http://www.example.com/products/"
+       request, _ := http.NewRequest("GET", url, nil)
+       var rv RouteMatch
+       ok := router.Match(request, &rv)
+
+       if !ok || rv.Route != route {
+               t.Errorf("Expected same route, got %+v.", rv.Route)
+       }
+
+       u, _ := router.Get("products").URL()
+       builtURL := u.String()
+       // Yay, subroute aware of the domain when building!
+       if builtURL != url {
+               t.Errorf("Expected %q, got %q.", url, builtURL)
+       }
+}
+
+func TestVariableNames(t *testing.T) {
+       route := new(Route).Host("{arg1}.domain.com").Path("/{arg1}/{arg2:[0-9]+}")
+       if route.err == nil {
+               t.Errorf("Expected error for duplicated variable names")
+       }
+}
+
+func TestRedirectSlash(t *testing.T) {
+       var route *Route
+       var routeMatch RouteMatch
+       r := NewRouter()
+
+       r.StrictSlash(false)
+       route = r.NewRoute()
+       if route.strictSlash != false {
+               t.Errorf("Expected false redirectSlash.")
+       }
+
+       r.StrictSlash(true)
+       route = r.NewRoute()
+       if route.strictSlash != true {
+               t.Errorf("Expected true redirectSlash.")
+       }
+
+       route = new(Route)
+       route.strictSlash = true
+       route.Path("/{arg1}/{arg2:[0-9]+}/")
+       request, _ := http.NewRequest("GET", "http://localhost/foo/123", nil)
+       routeMatch = RouteMatch{}
+       _ = route.Match(request, &routeMatch)
+       vars := routeMatch.Vars
+       if vars["arg1"] != "foo" {
+               t.Errorf("Expected foo.")
+       }
+       if vars["arg2"] != "123" {
+               t.Errorf("Expected 123.")
+       }
+       rsp := NewRecorder()
+       routeMatch.Handler.ServeHTTP(rsp, request)
+       if rsp.HeaderMap.Get("Location") != "http://localhost/foo/123/" {
+               t.Errorf("Expected redirect header.")
+       }
+
+       route = new(Route)
+       route.strictSlash = true
+       route.Path("/{arg1}/{arg2:[0-9]+}")
+       request, _ = http.NewRequest("GET", "http://localhost/foo/123/", nil)
+       routeMatch = RouteMatch{}
+       _ = route.Match(request, &routeMatch)
+       vars = routeMatch.Vars
+       if vars["arg1"] != "foo" {
+               t.Errorf("Expected foo.")
+       }
+       if vars["arg2"] != "123" {
+               t.Errorf("Expected 123.")
+       }
+       rsp = NewRecorder()
+       routeMatch.Handler.ServeHTTP(rsp, request)
+       if rsp.HeaderMap.Get("Location") != "http://localhost/foo/123" {
+               t.Errorf("Expected redirect header.")
+       }
+}
+
+// Test for the new regexp library, still not available in stable Go.
+func TestNewRegexp(t *testing.T) {
+       var p *routeRegexp
+       var matches []string
+
+       tests := map[string]map[string][]string{
+               "/{foo:a{2}}": {
+                       "/a":    nil,
+                       "/aa":   {"aa"},
+                       "/aaa":  nil,
+                       "/aaaa": nil,
+               },
+               "/{foo:a{2,}}": {
+                       "/a":    nil,
+                       "/aa":   {"aa"},
+                       "/aaa":  {"aaa"},
+                       "/aaaa": {"aaaa"},
+               },
+               "/{foo:a{2,3}}": {
+                       "/a":    nil,
+                       "/aa":   {"aa"},
+                       "/aaa":  {"aaa"},
+                       "/aaaa": nil,
+               },
+               "/{foo:[a-z]{3}}/{bar:[a-z]{2}}": {
+                       "/a":       nil,
+                       "/ab":      nil,
+                       "/abc":     nil,
+                       "/abcd":    nil,
+                       "/abc/ab":  {"abc", "ab"},
+                       "/abc/abc": nil,
+                       "/abcd/ab": nil,
+               },
+               `/{foo:\w{3,}}/{bar:\d{2,}}`: {
+                       "/a":        nil,
+                       "/ab":       nil,
+                       "/abc":      nil,
+                       "/abc/1":    nil,
+                       "/abc/12":   {"abc", "12"},
+                       "/abcd/12":  {"abcd", "12"},
+                       "/abcd/123": {"abcd", "123"},
+               },
+       }
+
+       for pattern, paths := range tests {
+               p, _ = newRouteRegexp(pattern, regexpTypePath, routeRegexpOptions{})
+               for path, result := range paths {
+                       matches = p.regexp.FindStringSubmatch(path)
+                       if result == nil {
+                               if matches != nil {
+                                       t.Errorf("%v should not match %v.", pattern, path)
+                               }
+                       } else {
+                               if len(matches) != len(result)+1 {
+                                       t.Errorf("Expected %v matches, got %v.", len(result)+1, len(matches))
+                               } else {
+                                       for k, v := range result {
+                                               if matches[k+1] != v {
+                                                       t.Errorf("Expected %v, got %v.", v, matches[k+1])
+                                               }
+                                       }
+                               }
+                       }
+               }
+       }
+}
diff --git a/vendor/github.com/gorilla/mux/regexp.go b/vendor/github.com/gorilla/mux/regexp.go
new file mode 100644 (file)
index 0000000..2b57e56
--- /dev/null
@@ -0,0 +1,332 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "bytes"
+       "fmt"
+       "net/http"
+       "net/url"
+       "regexp"
+       "strconv"
+       "strings"
+)
+
+type routeRegexpOptions struct {
+       strictSlash    bool
+       useEncodedPath bool
+}
+
+type regexpType int
+
+const (
+       regexpTypePath   regexpType = 0
+       regexpTypeHost   regexpType = 1
+       regexpTypePrefix regexpType = 2
+       regexpTypeQuery  regexpType = 3
+)
+
+// newRouteRegexp parses a route template and returns a routeRegexp,
+// used to match a host, a path or a query string.
+//
+// It will extract named variables, assemble a regexp to be matched, create
+// a "reverse" template to build URLs and compile regexps to validate variable
+// values used in URL building.
+//
+// Previously we accepted only Python-like identifiers for variable
+// names ([a-zA-Z_][a-zA-Z0-9_]*), but currently the only restriction is that
+// name and pattern can't be empty, and names can't contain a colon.
+func newRouteRegexp(tpl string, typ regexpType, options routeRegexpOptions) (*routeRegexp, error) {
+       // Check if it is well-formed.
+       idxs, errBraces := braceIndices(tpl)
+       if errBraces != nil {
+               return nil, errBraces
+       }
+       // Backup the original.
+       template := tpl
+       // Now let's parse it.
+       defaultPattern := "[^/]+"
+       if typ == regexpTypeQuery {
+               defaultPattern = ".*"
+       } else if typ == regexpTypeHost {
+               defaultPattern = "[^.]+"
+       }
+       // Only match strict slash if not matching
+       if typ != regexpTypePath {
+               options.strictSlash = false
+       }
+       // Set a flag for strictSlash.
+       endSlash := false
+       if options.strictSlash && strings.HasSuffix(tpl, "/") {
+               tpl = tpl[:len(tpl)-1]
+               endSlash = true
+       }
+       varsN := make([]string, len(idxs)/2)
+       varsR := make([]*regexp.Regexp, len(idxs)/2)
+       pattern := bytes.NewBufferString("")
+       pattern.WriteByte('^')
+       reverse := bytes.NewBufferString("")
+       var end int
+       var err error
+       for i := 0; i < len(idxs); i += 2 {
+               // Set all values we are interested in.
+               raw := tpl[end:idxs[i]]
+               end = idxs[i+1]
+               parts := strings.SplitN(tpl[idxs[i]+1:end-1], ":", 2)
+               name := parts[0]
+               patt := defaultPattern
+               if len(parts) == 2 {
+                       patt = parts[1]
+               }
+               // Name or pattern can't be empty.
+               if name == "" || patt == "" {
+                       return nil, fmt.Errorf("mux: missing name or pattern in %q",
+                               tpl[idxs[i]:end])
+               }
+               // Build the regexp pattern.
+               fmt.Fprintf(pattern, "%s(?P<%s>%s)", regexp.QuoteMeta(raw), varGroupName(i/2), patt)
+
+               // Build the reverse template.
+               fmt.Fprintf(reverse, "%s%%s", raw)
+
+               // Append variable name and compiled pattern.
+               varsN[i/2] = name
+               varsR[i/2], err = regexp.Compile(fmt.Sprintf("^%s$", patt))
+               if err != nil {
+                       return nil, err
+               }
+       }
+       // Add the remaining.
+       raw := tpl[end:]
+       pattern.WriteString(regexp.QuoteMeta(raw))
+       if options.strictSlash {
+               pattern.WriteString("[/]?")
+       }
+       if typ == regexpTypeQuery {
+               // Add the default pattern if the query value is empty
+               if queryVal := strings.SplitN(template, "=", 2)[1]; queryVal == "" {
+                       pattern.WriteString(defaultPattern)
+               }
+       }
+       if typ != regexpTypePrefix {
+               pattern.WriteByte('$')
+       }
+       reverse.WriteString(raw)
+       if endSlash {
+               reverse.WriteByte('/')
+       }
+       // Compile full regexp.
+       reg, errCompile := regexp.Compile(pattern.String())
+       if errCompile != nil {
+               return nil, errCompile
+       }
+
+       // Check for capturing groups which used to work in older versions
+       if reg.NumSubexp() != len(idxs)/2 {
+               panic(fmt.Sprintf("route %s contains capture groups in its regexp. ", template) +
+                       "Only non-capturing groups are accepted: e.g. (?:pattern) instead of (pattern)")
+       }
+
+       // Done!
+       return &routeRegexp{
+               template:   template,
+               regexpType: typ,
+               options:    options,
+               regexp:     reg,
+               reverse:    reverse.String(),
+               varsN:      varsN,
+               varsR:      varsR,
+       }, nil
+}
+
+// routeRegexp stores a regexp to match a host or path and information to
+// collect and validate route variables.
+type routeRegexp struct {
+       // The unmodified template.
+       template string
+       // The type of match
+       regexpType regexpType
+       // Options for matching
+       options routeRegexpOptions
+       // Expanded regexp.
+       regexp *regexp.Regexp
+       // Reverse template.
+       reverse string
+       // Variable names.
+       varsN []string
+       // Variable regexps (validators).
+       varsR []*regexp.Regexp
+}
+
+// Match matches the regexp against the URL host or path.
+func (r *routeRegexp) Match(req *http.Request, match *RouteMatch) bool {
+       if r.regexpType != regexpTypeHost {
+               if r.regexpType == regexpTypeQuery {
+                       return r.matchQueryString(req)
+               }
+               path := req.URL.Path
+               if r.options.useEncodedPath {
+                       path = req.URL.EscapedPath()
+               }
+               return r.regexp.MatchString(path)
+       }
+
+       return r.regexp.MatchString(getHost(req))
+}
+
+// url builds a URL part using the given values.
+func (r *routeRegexp) url(values map[string]string) (string, error) {
+       urlValues := make([]interface{}, len(r.varsN))
+       for k, v := range r.varsN {
+               value, ok := values[v]
+               if !ok {
+                       return "", fmt.Errorf("mux: missing route variable %q", v)
+               }
+               if r.regexpType == regexpTypeQuery {
+                       value = url.QueryEscape(value)
+               }
+               urlValues[k] = value
+       }
+       rv := fmt.Sprintf(r.reverse, urlValues...)
+       if !r.regexp.MatchString(rv) {
+               // The URL is checked against the full regexp, instead of checking
+               // individual variables. This is faster but to provide a good error
+               // message, we check individual regexps if the URL doesn't match.
+               for k, v := range r.varsN {
+                       if !r.varsR[k].MatchString(values[v]) {
+                               return "", fmt.Errorf(
+                                       "mux: variable %q doesn't match, expected %q", values[v],
+                                       r.varsR[k].String())
+                       }
+               }
+       }
+       return rv, nil
+}
+
+// getURLQuery returns a single query parameter from a request URL.
+// For a URL with foo=bar&baz=ding, we return only the relevant key
+// value pair for the routeRegexp.
+func (r *routeRegexp) getURLQuery(req *http.Request) string {
+       if r.regexpType != regexpTypeQuery {
+               return ""
+       }
+       templateKey := strings.SplitN(r.template, "=", 2)[0]
+       for key, vals := range req.URL.Query() {
+               if key == templateKey && len(vals) > 0 {
+                       return key + "=" + vals[0]
+               }
+       }
+       return ""
+}
+
+func (r *routeRegexp) matchQueryString(req *http.Request) bool {
+       return r.regexp.MatchString(r.getURLQuery(req))
+}
+
+// braceIndices returns the first level curly brace indices from a string.
+// It returns an error in case of unbalanced braces.
+func braceIndices(s string) ([]int, error) {
+       var level, idx int
+       var idxs []int
+       for i := 0; i < len(s); i++ {
+               switch s[i] {
+               case '{':
+                       if level++; level == 1 {
+                               idx = i
+                       }
+               case '}':
+                       if level--; level == 0 {
+                               idxs = append(idxs, idx, i+1)
+                       } else if level < 0 {
+                               return nil, fmt.Errorf("mux: unbalanced braces in %q", s)
+                       }
+               }
+       }
+       if level != 0 {
+               return nil, fmt.Errorf("mux: unbalanced braces in %q", s)
+       }
+       return idxs, nil
+}
+
+// varGroupName builds a capturing group name for the indexed variable.
+func varGroupName(idx int) string {
+       return "v" + strconv.Itoa(idx)
+}
+
+// ----------------------------------------------------------------------------
+// routeRegexpGroup
+// ----------------------------------------------------------------------------
+
+// routeRegexpGroup groups the route matchers that carry variables.
+type routeRegexpGroup struct {
+       host    *routeRegexp
+       path    *routeRegexp
+       queries []*routeRegexp
+}
+
+// setMatch extracts the variables from the URL once a route matches.
+func (v *routeRegexpGroup) setMatch(req *http.Request, m *RouteMatch, r *Route) {
+       // Store host variables.
+       if v.host != nil {
+               host := getHost(req)
+               matches := v.host.regexp.FindStringSubmatchIndex(host)
+               if len(matches) > 0 {
+                       extractVars(host, matches, v.host.varsN, m.Vars)
+               }
+       }
+       path := req.URL.Path
+       if r.useEncodedPath {
+               path = req.URL.EscapedPath()
+       }
+       // Store path variables.
+       if v.path != nil {
+               matches := v.path.regexp.FindStringSubmatchIndex(path)
+               if len(matches) > 0 {
+                       extractVars(path, matches, v.path.varsN, m.Vars)
+                       // Check if we should redirect.
+                       if v.path.options.strictSlash {
+                               p1 := strings.HasSuffix(path, "/")
+                               p2 := strings.HasSuffix(v.path.template, "/")
+                               if p1 != p2 {
+                                       u, _ := url.Parse(req.URL.String())
+                                       if p1 {
+                                               u.Path = u.Path[:len(u.Path)-1]
+                                       } else {
+                                               u.Path += "/"
+                                       }
+                                       m.Handler = http.RedirectHandler(u.String(), 301)
+                               }
+                       }
+               }
+       }
+       // Store query string variables.
+       for _, q := range v.queries {
+               queryURL := q.getURLQuery(req)
+               matches := q.regexp.FindStringSubmatchIndex(queryURL)
+               if len(matches) > 0 {
+                       extractVars(queryURL, matches, q.varsN, m.Vars)
+               }
+       }
+}
+
+// getHost tries its best to return the request host.
+func getHost(r *http.Request) string {
+       if r.URL.IsAbs() {
+               return r.URL.Host
+       }
+       host := r.Host
+       // Slice off any port information.
+       if i := strings.Index(host, ":"); i != -1 {
+               host = host[:i]
+       }
+       return host
+
+}
+
+func extractVars(input string, matches []int, names []string, output map[string]string) {
+       for i, name := range names {
+               output[name] = input[matches[2*i+2]:matches[2*i+3]]
+       }
+}
diff --git a/vendor/github.com/gorilla/mux/route.go b/vendor/github.com/gorilla/mux/route.go
new file mode 100644 (file)
index 0000000..a591d73
--- /dev/null
@@ -0,0 +1,763 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import (
+       "errors"
+       "fmt"
+       "net/http"
+       "net/url"
+       "regexp"
+       "strings"
+)
+
+// Route stores information to match a request and build URLs.
+type Route struct {
+       // Parent where the route was registered (a Router).
+       parent parentRoute
+       // Request handler for the route.
+       handler http.Handler
+       // List of matchers.
+       matchers []matcher
+       // Manager for the variables from host and path.
+       regexp *routeRegexpGroup
+       // If true, when the path pattern is "/path/", accessing "/path" will
+       // redirect to the former and vice versa.
+       strictSlash bool
+       // If true, when the path pattern is "/path//to", accessing "/path//to"
+       // will not redirect
+       skipClean bool
+       // If true, "/path/foo%2Fbar/to" will match the path "/path/{var}/to"
+       useEncodedPath bool
+       // The scheme used when building URLs.
+       buildScheme string
+       // If true, this route never matches: it is only used to build URLs.
+       buildOnly bool
+       // The name used to build URLs.
+       name string
+       // Error resulted from building a route.
+       err error
+
+       buildVarsFunc BuildVarsFunc
+}
+
+// SkipClean reports whether path cleaning is enabled for this route via
+// Router.SkipClean.
+func (r *Route) SkipClean() bool {
+       return r.skipClean
+}
+
+// Match matches the route against the request.
+func (r *Route) Match(req *http.Request, match *RouteMatch) bool {
+       if r.buildOnly || r.err != nil {
+               return false
+       }
+
+       var matchErr error
+
+       // Match everything.
+       for _, m := range r.matchers {
+               if matched := m.Match(req, match); !matched {
+                       if _, ok := m.(methodMatcher); ok {
+                               matchErr = ErrMethodMismatch
+                               continue
+                       }
+                       matchErr = nil
+                       return false
+               }
+       }
+
+       if matchErr != nil {
+               match.MatchErr = matchErr
+               return false
+       }
+
+       if match.MatchErr == ErrMethodMismatch {
+               // We found a route which matches request method, clear MatchErr
+               match.MatchErr = nil
+               // Then override the mis-matched handler
+               match.Handler = r.handler
+       }
+
+       // Yay, we have a match. Let's collect some info about it.
+       if match.Route == nil {
+               match.Route = r
+       }
+       if match.Handler == nil {
+               match.Handler = r.handler
+       }
+       if match.Vars == nil {
+               match.Vars = make(map[string]string)
+       }
+
+       // Set variables.
+       if r.regexp != nil {
+               r.regexp.setMatch(req, match, r)
+       }
+       return true
+}
+
+// ----------------------------------------------------------------------------
+// Route attributes
+// ----------------------------------------------------------------------------
+
+// GetError returns an error resulted from building the route, if any.
+func (r *Route) GetError() error {
+       return r.err
+}
+
+// BuildOnly sets the route to never match: it is only used to build URLs.
+func (r *Route) BuildOnly() *Route {
+       r.buildOnly = true
+       return r
+}
+
+// Handler --------------------------------------------------------------------
+
+// Handler sets a handler for the route.
+func (r *Route) Handler(handler http.Handler) *Route {
+       if r.err == nil {
+               r.handler = handler
+       }
+       return r
+}
+
+// HandlerFunc sets a handler function for the route.
+func (r *Route) HandlerFunc(f func(http.ResponseWriter, *http.Request)) *Route {
+       return r.Handler(http.HandlerFunc(f))
+}
+
+// GetHandler returns the handler for the route, if any.
+func (r *Route) GetHandler() http.Handler {
+       return r.handler
+}
+
+// Name -----------------------------------------------------------------------
+
+// Name sets the name for the route, used to build URLs.
+// If the name was registered already it will be overwritten.
+func (r *Route) Name(name string) *Route {
+       if r.name != "" {
+               r.err = fmt.Errorf("mux: route already has name %q, can't set %q",
+                       r.name, name)
+       }
+       if r.err == nil {
+               r.name = name
+               r.getNamedRoutes()[name] = r
+       }
+       return r
+}
+
+// GetName returns the name for the route, if any.
+func (r *Route) GetName() string {
+       return r.name
+}
+
+// ----------------------------------------------------------------------------
+// Matchers
+// ----------------------------------------------------------------------------
+
+// matcher types try to match a request.
+type matcher interface {
+       Match(*http.Request, *RouteMatch) bool
+}
+
+// addMatcher adds a matcher to the route.
+func (r *Route) addMatcher(m matcher) *Route {
+       if r.err == nil {
+               r.matchers = append(r.matchers, m)
+       }
+       return r
+}
+
+// addRegexpMatcher adds a host or path matcher and builder to a route.
+func (r *Route) addRegexpMatcher(tpl string, typ regexpType) error {
+       if r.err != nil {
+               return r.err
+       }
+       r.regexp = r.getRegexpGroup()
+       if typ == regexpTypePath || typ == regexpTypePrefix {
+               if len(tpl) > 0 && tpl[0] != '/' {
+                       return fmt.Errorf("mux: path must start with a slash, got %q", tpl)
+               }
+               if r.regexp.path != nil {
+                       tpl = strings.TrimRight(r.regexp.path.template, "/") + tpl
+               }
+       }
+       rr, err := newRouteRegexp(tpl, typ, routeRegexpOptions{
+               strictSlash:    r.strictSlash,
+               useEncodedPath: r.useEncodedPath,
+       })
+       if err != nil {
+               return err
+       }
+       for _, q := range r.regexp.queries {
+               if err = uniqueVars(rr.varsN, q.varsN); err != nil {
+                       return err
+               }
+       }
+       if typ == regexpTypeHost {
+               if r.regexp.path != nil {
+                       if err = uniqueVars(rr.varsN, r.regexp.path.varsN); err != nil {
+                               return err
+                       }
+               }
+               r.regexp.host = rr
+       } else {
+               if r.regexp.host != nil {
+                       if err = uniqueVars(rr.varsN, r.regexp.host.varsN); err != nil {
+                               return err
+                       }
+               }
+               if typ == regexpTypeQuery {
+                       r.regexp.queries = append(r.regexp.queries, rr)
+               } else {
+                       r.regexp.path = rr
+               }
+       }
+       r.addMatcher(rr)
+       return nil
+}
+
+// Headers --------------------------------------------------------------------
+
+// headerMatcher matches the request against header values.
+type headerMatcher map[string]string
+
+func (m headerMatcher) Match(r *http.Request, match *RouteMatch) bool {
+       return matchMapWithString(m, r.Header, true)
+}
+
+// Headers adds a matcher for request header values.
+// It accepts a sequence of key/value pairs to be matched. For example:
+//
+//     r := mux.NewRouter()
+//     r.Headers("Content-Type", "application/json",
+//               "X-Requested-With", "XMLHttpRequest")
+//
+// The above route will only match if both request header values match.
+// If the value is an empty string, it will match any value if the key is set.
+func (r *Route) Headers(pairs ...string) *Route {
+       if r.err == nil {
+               var headers map[string]string
+               headers, r.err = mapFromPairsToString(pairs...)
+               return r.addMatcher(headerMatcher(headers))
+       }
+       return r
+}
+
+// headerRegexMatcher matches the request against the route given a regex for the header
+type headerRegexMatcher map[string]*regexp.Regexp
+
+func (m headerRegexMatcher) Match(r *http.Request, match *RouteMatch) bool {
+       return matchMapWithRegex(m, r.Header, true)
+}
+
+// HeadersRegexp accepts a sequence of key/value pairs, where the value has regex
+// support. For example:
+//
+//     r := mux.NewRouter()
+//     r.HeadersRegexp("Content-Type", "application/(text|json)",
+//               "X-Requested-With", "XMLHttpRequest")
+//
+// The above route will only match if both the request header matches both regular expressions.
+// If the value is an empty string, it will match any value if the key is set.
+// Use the start and end of string anchors (^ and $) to match an exact value.
+func (r *Route) HeadersRegexp(pairs ...string) *Route {
+       if r.err == nil {
+               var headers map[string]*regexp.Regexp
+               headers, r.err = mapFromPairsToRegex(pairs...)
+               return r.addMatcher(headerRegexMatcher(headers))
+       }
+       return r
+}
+
+// Host -----------------------------------------------------------------------
+
+// Host adds a matcher for the URL host.
+// It accepts a template with zero or more URL variables enclosed by {}.
+// Variables can define an optional regexp pattern to be matched:
+//
+// - {name} matches anything until the next dot.
+//
+// - {name:pattern} matches the given regexp pattern.
+//
+// For example:
+//
+//     r := mux.NewRouter()
+//     r.Host("www.example.com")
+//     r.Host("{subdomain}.domain.com")
+//     r.Host("{subdomain:[a-z]+}.domain.com")
+//
+// Variable names must be unique in a given route. They can be retrieved
+// calling mux.Vars(request).
+func (r *Route) Host(tpl string) *Route {
+       r.err = r.addRegexpMatcher(tpl, regexpTypeHost)
+       return r
+}
+
+// MatcherFunc ----------------------------------------------------------------
+
+// MatcherFunc is the function signature used by custom matchers.
+type MatcherFunc func(*http.Request, *RouteMatch) bool
+
+// Match returns the match for a given request.
+func (m MatcherFunc) Match(r *http.Request, match *RouteMatch) bool {
+       return m(r, match)
+}
+
+// MatcherFunc adds a custom function to be used as request matcher.
+func (r *Route) MatcherFunc(f MatcherFunc) *Route {
+       return r.addMatcher(f)
+}
+
+// Methods --------------------------------------------------------------------
+
+// methodMatcher matches the request against HTTP methods.
+type methodMatcher []string
+
+func (m methodMatcher) Match(r *http.Request, match *RouteMatch) bool {
+       return matchInArray(m, r.Method)
+}
+
+// Methods adds a matcher for HTTP methods.
+// It accepts a sequence of one or more methods to be matched, e.g.:
+// "GET", "POST", "PUT".
+func (r *Route) Methods(methods ...string) *Route {
+       for k, v := range methods {
+               methods[k] = strings.ToUpper(v)
+       }
+       return r.addMatcher(methodMatcher(methods))
+}
+
+// Path -----------------------------------------------------------------------
+
+// Path adds a matcher for the URL path.
+// It accepts a template with zero or more URL variables enclosed by {}. The
+// template must start with a "/".
+// Variables can define an optional regexp pattern to be matched:
+//
+// - {name} matches anything until the next slash.
+//
+// - {name:pattern} matches the given regexp pattern.
+//
+// For example:
+//
+//     r := mux.NewRouter()
+//     r.Path("/products/").Handler(ProductsHandler)
+//     r.Path("/products/{key}").Handler(ProductsHandler)
+//     r.Path("/articles/{category}/{id:[0-9]+}").
+//       Handler(ArticleHandler)
+//
+// Variable names must be unique in a given route. They can be retrieved
+// calling mux.Vars(request).
+func (r *Route) Path(tpl string) *Route {
+       r.err = r.addRegexpMatcher(tpl, regexpTypePath)
+       return r
+}
+
+// PathPrefix -----------------------------------------------------------------
+
+// PathPrefix adds a matcher for the URL path prefix. This matches if the given
+// template is a prefix of the full URL path. See Route.Path() for details on
+// the tpl argument.
+//
+// Note that it does not treat slashes specially ("/foobar/" will be matched by
+// the prefix "/foo") so you may want to use a trailing slash here.
+//
+// Also note that the setting of Router.StrictSlash() has no effect on routes
+// with a PathPrefix matcher.
+func (r *Route) PathPrefix(tpl string) *Route {
+       r.err = r.addRegexpMatcher(tpl, regexpTypePrefix)
+       return r
+}
+
+// Query ----------------------------------------------------------------------
+
+// Queries adds a matcher for URL query values.
+// It accepts a sequence of key/value pairs. Values may define variables.
+// For example:
+//
+//     r := mux.NewRouter()
+//     r.Queries("foo", "bar", "id", "{id:[0-9]+}")
+//
+// The above route will only match if the URL contains the defined queries
+// values, e.g.: ?foo=bar&id=42.
+//
+// It the value is an empty string, it will match any value if the key is set.
+//
+// Variables can define an optional regexp pattern to be matched:
+//
+// - {name} matches anything until the next slash.
+//
+// - {name:pattern} matches the given regexp pattern.
+func (r *Route) Queries(pairs ...string) *Route {
+       length := len(pairs)
+       if length%2 != 0 {
+               r.err = fmt.Errorf(
+                       "mux: number of parameters must be multiple of 2, got %v", pairs)
+               return nil
+       }
+       for i := 0; i < length; i += 2 {
+               if r.err = r.addRegexpMatcher(pairs[i]+"="+pairs[i+1], regexpTypeQuery); r.err != nil {
+                       return r
+               }
+       }
+
+       return r
+}
+
+// Schemes --------------------------------------------------------------------
+
+// schemeMatcher matches the request against URL schemes.
+type schemeMatcher []string
+
+func (m schemeMatcher) Match(r *http.Request, match *RouteMatch) bool {
+       return matchInArray(m, r.URL.Scheme)
+}
+
+// Schemes adds a matcher for URL schemes.
+// It accepts a sequence of schemes to be matched, e.g.: "http", "https".
+func (r *Route) Schemes(schemes ...string) *Route {
+       for k, v := range schemes {
+               schemes[k] = strings.ToLower(v)
+       }
+       if r.buildScheme == "" && len(schemes) > 0 {
+               r.buildScheme = schemes[0]
+       }
+       return r.addMatcher(schemeMatcher(schemes))
+}
+
+// BuildVarsFunc --------------------------------------------------------------
+
+// BuildVarsFunc is the function signature used by custom build variable
+// functions (which can modify route variables before a route's URL is built).
+type BuildVarsFunc func(map[string]string) map[string]string
+
+// BuildVarsFunc adds a custom function to be used to modify build variables
+// before a route's URL is built.
+func (r *Route) BuildVarsFunc(f BuildVarsFunc) *Route {
+       r.buildVarsFunc = f
+       return r
+}
+
+// Subrouter ------------------------------------------------------------------
+
+// Subrouter creates a subrouter for the route.
+//
+// It will test the inner routes only if the parent route matched. For example:
+//
+//     r := mux.NewRouter()
+//     s := r.Host("www.example.com").Subrouter()
+//     s.HandleFunc("/products/", ProductsHandler)
+//     s.HandleFunc("/products/{key}", ProductHandler)
+//     s.HandleFunc("/articles/{category}/{id:[0-9]+}"), ArticleHandler)
+//
+// Here, the routes registered in the subrouter won't be tested if the host
+// doesn't match.
+func (r *Route) Subrouter() *Router {
+       router := &Router{parent: r, strictSlash: r.strictSlash}
+       r.addMatcher(router)
+       return router
+}
+
+// ----------------------------------------------------------------------------
+// URL building
+// ----------------------------------------------------------------------------
+
+// URL builds a URL for the route.
+//
+// It accepts a sequence of key/value pairs for the route variables. For
+// example, given this route:
+//
+//     r := mux.NewRouter()
+//     r.HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler).
+//       Name("article")
+//
+// ...a URL for it can be built using:
+//
+//     url, err := r.Get("article").URL("category", "technology", "id", "42")
+//
+// ...which will return an url.URL with the following path:
+//
+//     "/articles/technology/42"
+//
+// This also works for host variables:
+//
+//     r := mux.NewRouter()
+//     r.Host("{subdomain}.domain.com").
+//       HandleFunc("/articles/{category}/{id:[0-9]+}", ArticleHandler).
+//       Name("article")
+//
+//     // url.String() will be "http://news.domain.com/articles/technology/42"
+//     url, err := r.Get("article").URL("subdomain", "news",
+//                                      "category", "technology",
+//                                      "id", "42")
+//
+// All variables defined in the route are required, and their values must
+// conform to the corresponding patterns.
+func (r *Route) URL(pairs ...string) (*url.URL, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       if r.regexp == nil {
+               return nil, errors.New("mux: route doesn't have a host or path")
+       }
+       values, err := r.prepareVars(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       var scheme, host, path string
+       queries := make([]string, 0, len(r.regexp.queries))
+       if r.regexp.host != nil {
+               if host, err = r.regexp.host.url(values); err != nil {
+                       return nil, err
+               }
+               scheme = "http"
+               if s := r.getBuildScheme(); s != "" {
+                       scheme = s
+               }
+       }
+       if r.regexp.path != nil {
+               if path, err = r.regexp.path.url(values); err != nil {
+                       return nil, err
+               }
+       }
+       for _, q := range r.regexp.queries {
+               var query string
+               if query, err = q.url(values); err != nil {
+                       return nil, err
+               }
+               queries = append(queries, query)
+       }
+       return &url.URL{
+               Scheme:   scheme,
+               Host:     host,
+               Path:     path,
+               RawQuery: strings.Join(queries, "&"),
+       }, nil
+}
+
+// URLHost builds the host part of the URL for a route. See Route.URL().
+//
+// The route must have a host defined.
+func (r *Route) URLHost(pairs ...string) (*url.URL, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       if r.regexp == nil || r.regexp.host == nil {
+               return nil, errors.New("mux: route doesn't have a host")
+       }
+       values, err := r.prepareVars(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       host, err := r.regexp.host.url(values)
+       if err != nil {
+               return nil, err
+       }
+       u := &url.URL{
+               Scheme: "http",
+               Host:   host,
+       }
+       if s := r.getBuildScheme(); s != "" {
+               u.Scheme = s
+       }
+       return u, nil
+}
+
+// URLPath builds the path part of the URL for a route. See Route.URL().
+//
+// The route must have a path defined.
+func (r *Route) URLPath(pairs ...string) (*url.URL, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       if r.regexp == nil || r.regexp.path == nil {
+               return nil, errors.New("mux: route doesn't have a path")
+       }
+       values, err := r.prepareVars(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       path, err := r.regexp.path.url(values)
+       if err != nil {
+               return nil, err
+       }
+       return &url.URL{
+               Path: path,
+       }, nil
+}
+
+// GetPathTemplate returns the template used to build the
+// route match.
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if the route does not define a path.
+func (r *Route) GetPathTemplate() (string, error) {
+       if r.err != nil {
+               return "", r.err
+       }
+       if r.regexp == nil || r.regexp.path == nil {
+               return "", errors.New("mux: route doesn't have a path")
+       }
+       return r.regexp.path.template, nil
+}
+
+// GetPathRegexp returns the expanded regular expression used to match route path.
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if the route does not define a path.
+func (r *Route) GetPathRegexp() (string, error) {
+       if r.err != nil {
+               return "", r.err
+       }
+       if r.regexp == nil || r.regexp.path == nil {
+               return "", errors.New("mux: route does not have a path")
+       }
+       return r.regexp.path.regexp.String(), nil
+}
+
+// GetQueriesRegexp returns the expanded regular expressions used to match the
+// route queries.
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if the route does not have queries.
+func (r *Route) GetQueriesRegexp() ([]string, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       if r.regexp == nil || r.regexp.queries == nil {
+               return nil, errors.New("mux: route doesn't have queries")
+       }
+       var queries []string
+       for _, query := range r.regexp.queries {
+               queries = append(queries, query.regexp.String())
+       }
+       return queries, nil
+}
+
+// GetQueriesTemplates returns the templates used to build the
+// query matching.
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if the route does not define queries.
+func (r *Route) GetQueriesTemplates() ([]string, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       if r.regexp == nil || r.regexp.queries == nil {
+               return nil, errors.New("mux: route doesn't have queries")
+       }
+       var queries []string
+       for _, query := range r.regexp.queries {
+               queries = append(queries, query.template)
+       }
+       return queries, nil
+}
+
+// GetMethods returns the methods the route matches against
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if route does not have methods.
+func (r *Route) GetMethods() ([]string, error) {
+       if r.err != nil {
+               return nil, r.err
+       }
+       for _, m := range r.matchers {
+               if methods, ok := m.(methodMatcher); ok {
+                       return []string(methods), nil
+               }
+       }
+       return nil, errors.New("mux: route doesn't have methods")
+}
+
+// GetHostTemplate returns the template used to build the
+// route match.
+// This is useful for building simple REST API documentation and for instrumentation
+// against third-party services.
+// An error will be returned if the route does not define a host.
+func (r *Route) GetHostTemplate() (string, error) {
+       if r.err != nil {
+               return "", r.err
+       }
+       if r.regexp == nil || r.regexp.host == nil {
+               return "", errors.New("mux: route doesn't have a host")
+       }
+       return r.regexp.host.template, nil
+}
+
+// prepareVars converts the route variable pairs into a map. If the route has a
+// BuildVarsFunc, it is invoked.
+func (r *Route) prepareVars(pairs ...string) (map[string]string, error) {
+       m, err := mapFromPairsToString(pairs...)
+       if err != nil {
+               return nil, err
+       }
+       return r.buildVars(m), nil
+}
+
+func (r *Route) buildVars(m map[string]string) map[string]string {
+       if r.parent != nil {
+               m = r.parent.buildVars(m)
+       }
+       if r.buildVarsFunc != nil {
+               m = r.buildVarsFunc(m)
+       }
+       return m
+}
+
+// ----------------------------------------------------------------------------
+// parentRoute
+// ----------------------------------------------------------------------------
+
+// parentRoute allows routes to know about parent host and path definitions.
+type parentRoute interface {
+       getBuildScheme() string
+       getNamedRoutes() map[string]*Route
+       getRegexpGroup() *routeRegexpGroup
+       buildVars(map[string]string) map[string]string
+}
+
+func (r *Route) getBuildScheme() string {
+       if r.buildScheme != "" {
+               return r.buildScheme
+       }
+       if r.parent != nil {
+               return r.parent.getBuildScheme()
+       }
+       return ""
+}
+
+// getNamedRoutes returns the map where named routes are registered.
+func (r *Route) getNamedRoutes() map[string]*Route {
+       if r.parent == nil {
+               // During tests router is not always set.
+               r.parent = NewRouter()
+       }
+       return r.parent.getNamedRoutes()
+}
+
+// getRegexpGroup returns regexp definitions from this route.
+func (r *Route) getRegexpGroup() *routeRegexpGroup {
+       if r.regexp == nil {
+               if r.parent == nil {
+                       // During tests router is not always set.
+                       r.parent = NewRouter()
+               }
+               regexp := r.parent.getRegexpGroup()
+               if regexp == nil {
+                       r.regexp = new(routeRegexpGroup)
+               } else {
+                       // Copy.
+                       r.regexp = &routeRegexpGroup{
+                               host:    regexp.host,
+                               path:    regexp.path,
+                               queries: regexp.queries,
+                       }
+               }
+       }
+       return r.regexp
+}
diff --git a/vendor/github.com/gorilla/mux/test_helpers.go b/vendor/github.com/gorilla/mux/test_helpers.go
new file mode 100644 (file)
index 0000000..32ecffd
--- /dev/null
@@ -0,0 +1,19 @@
+// Copyright 2012 The Gorilla Authors. All rights reserved.
+// Use of this source code is governed by a BSD-style
+// license that can be found in the LICENSE file.
+
+package mux
+
+import "net/http"
+
+// SetURLVars sets the URL variables for the given request, to be accessed via
+// mux.Vars for testing route behaviour. Arguments are not modified, a shallow
+// copy is returned.
+//
+// This API should only be used for testing purposes; it provides a way to
+// inject variables into the request context. Alternatively, URL variables
+// can be set by making a route that captures the required variables,
+// starting a server and sending the request to that server.
+func SetURLVars(r *http.Request, val map[string]string) *http.Request {
+       return setVars(r, val)
+}