chore: add vendor directory

17 files changed, 5107 insertions, 0 deletions

diff --git a/vendor/matchit/.cargo-checksum.json b/vendor/matchit/.cargo-checksum.json
new file mode 100644
index 00000000..0b740b3d
--- /dev/null
+++ b/vendor/matchit/.cargo-checksum.json
@@ -0,0 +1 @@
+{"files":{"Cargo.lock":"176d03166aad1265d1c8a1430b0d95fc0d9aeb24a4ba22a6eb99058fe8cbcccf","Cargo.toml":"6be08693223305210754898a92d1fa142a884bad57798e193331a2d87560461f","LICENSE":"de701d0618d694feb1af90f02181a1763d9b0bdeb70a3a592781e529077dba65","LICENSE.httprouter":"162ce11ad71338d0a0c6ebaf5c48af72c6ae237b468859d3656fe2d9ed3f3a85","README.md":"181706c7b32682e534462b54ae1bfd0bad2050552cf1bbf6f31f21a8a3bbc5a8","benches/bench.rs":"6e075954539bb0c49cece34fa5d4259cde4d6fb247bbb5e4e9735b161e1bf857","examples/hyper.rs":"bd51bb5a293a6fed5162d70f509061219c61c63b83da8248bde4d75a2f7ac025","src/error.rs":"325f4f1e302a191bfb0e0d3240b2a124b612b86aa4fbfe8d799427bc58e02eb8","src/escape.rs":"f4ad9f1f935941fd0487bd0ee86569a0a21a47f8a1e1dc98f9bce7bfcc3f8e03","src/lib.rs":"d9aacf8176a0c8b74861a7364447a55779611cbaad2c08ca0b498a28d6359a4d","src/params.rs":"18327c24f0031efb4485351cc3984a489c037ad5b767ebb75aaec14e25b8573c","src/router.rs":"79bebbf3bc4c1597c7822a50955f935545231dc82918c954388c116b937ff736","src/tree.rs":"5c25f9d1f3e1e2af538822903c2375e117cc1f8c270f8a1c91ce106f0f2bb939","tests/insert.rs":"7c10cc38e1fdbb2ba5ddc2961a24dfb11dca263abde2833e28cb77acdc988f15","tests/match.rs":"33bf4781f538e3499cb1e463ae212787e21df2b8f3cbf04c18982c4b0f1a1213","tests/remove.rs":"bc2de63e42ab925b6faa0343a173fa9d57c8d91b305bf476d4e14bd0d6965800"},"package":"47e1ffaa40ddd1f3ed91f717a33c8c0ee23fff369e3aa8772b9605cc1d22f4c3"}
\ No newline at end of file
diff --git a/vendor/matchit/Cargo.lock b/vendor/matchit/Cargo.lock
new file mode 100644
index 00000000..c017aedf
--- /dev/null
+++ b/vendor/matchit/Cargo.lock
@@ -0,0 +1,1229 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "actix-router"
+version = "0.2.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2ad299af73649e1fc893e333ccf86f377751eb95ff875d095131574c6f43452c"
+dependencies = [
+ "bytestring",
+ "http",
+ "log",
+ "regex",
+ "serde",
+]
+
+[[package]]
+name = "addr2line"
+version = "0.21.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8a30b2e23b9e17a9f90641c7ab1549cd9b44f296d3ccbf309d2863cfe398a0cb"
+dependencies = [
+ "gimli",
+]
+
+[[package]]
+name = "adler"
+version = "1.0.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f26201604c87b1e01bd3d98f8d5d9a8fcbb815e8cedb41ffccbeb4bf593a35fe"
+
+[[package]]
+name = "aho-corasick"
+version = "0.7.19"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b4f55bd91a0978cbfd91c457a164bab8b4001c833b7f323132c0a4e1922dd44e"
+dependencies = [
+ "memchr",
+]
+
+[[package]]
+name = "atty"
+version = "0.2.14"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d9b39be18770d11421cdb1b9947a45dd3f37e93092cbf377614828a319d5fee8"
+dependencies = [
+ "hermit-abi",
+ "libc",
+ "winapi",
+]
+
+[[package]]
+name = "autocfg"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa"
+
+[[package]]
+name = "backtrace"
+version = "0.3.69"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2089b7e3f35b9dd2d0ed921ead4f6d318c27680d4a5bd167b3ee120edb105837"
+dependencies = [
+ "addr2line",
+ "cc",
+ "cfg-if",
+ "libc",
+ "miniz_oxide",
+ "object",
+ "rustc-demangle",
+]
+
+[[package]]
+name = "bitflags"
+version = "1.3.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bef38d45163c2f1dde094a7dfd33ccf595c92905c8f8f4fdc18d06fb1037718a"
+
+[[package]]
+name = "bstr"
+version = "0.2.17"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ba3569f383e8f1598449f1a423e72e99569137b47740b1da11ef19af3d5c3223"
+dependencies = [
+ "lazy_static",
+ "memchr",
+ "regex-automata",
+ "serde",
+]
+
+[[package]]
+name = "bumpalo"
+version = "3.16.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "79296716171880943b8470b5f8d03aa55eb2e645a4874bdbb28adb49162e012c"
+
+[[package]]
+name = "bytes"
+version = "1.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ec8a7b6a70fde80372154c65702f00a0f56f3e1c36abbc6c440484be248856db"
+
+[[package]]
+name = "bytestring"
+version = "1.2.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f7f83e57d9154148e355404702e2694463241880b939570d7c97c014da7a69a1"
+dependencies = [
+ "bytes",
+]
+
+[[package]]
+name = "cast"
+version = "0.3.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "37b2a672a2cb129a2e41c10b1224bb368f9f37a2b16b612598138befd7b37eb5"
+
+[[package]]
+name = "cc"
+version = "1.0.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f1174fb0b6ec23863f8b971027804a42614e347eafb0a95bf0b12cdae21fc4d0"
+dependencies = [
+ "libc",
+]
+
+[[package]]
+name = "cfg-if"
+version = "1.0.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
+
+[[package]]
+name = "clap"
+version = "2.34.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a0610544180c38b88101fecf2dd634b174a62eef6946f84dfc6a7127512b381c"
+dependencies = [
+ "bitflags",
+ "textwrap",
+ "unicode-width",
+]
+
+[[package]]
+name = "criterion"
+version = "0.3.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b01d6de93b2b6c65e17c634a26653a29d107b3c98c607c765bf38d041531cd8f"
+dependencies = [
+ "atty",
+ "cast",
+ "clap",
+ "criterion-plot",
+ "csv",
+ "itertools",
+ "lazy_static",
+ "num-traits",
+ "oorandom",
+ "plotters",
+ "rayon",
+ "regex",
+ "serde",
+ "serde_cbor",
+ "serde_derive",
+ "serde_json",
+ "tinytemplate",
+ "walkdir",
+]
+
+[[package]]
+name = "criterion-plot"
+version = "0.4.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2673cc8207403546f45f5fd319a974b1e6983ad1a3ee7e6041650013be041876"
+dependencies = [
+ "cast",
+ "itertools",
+]
+
+[[package]]
+name = "crossbeam-channel"
+version = "0.5.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c2dd04ddaf88237dc3b8d8f9a3c1004b506b54b3313403944054d23c0870c521"
+dependencies = [
+ "cfg-if",
+ "crossbeam-utils",
+]
+
+[[package]]
+name = "crossbeam-deque"
+version = "0.8.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "715e8152b692bba2d374b53d4875445368fdf21a94751410af607a5ac677d1fc"
+dependencies = [
+ "cfg-if",
+ "crossbeam-epoch",
+ "crossbeam-utils",
+]
+
+[[package]]
+name = "crossbeam-epoch"
+version = "0.9.11"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f916dfc5d356b0ed9dae65f1db9fc9770aa2851d2662b988ccf4fe3516e86348"
+dependencies = [
+ "autocfg",
+ "cfg-if",
+ "crossbeam-utils",
+ "memoffset",
+ "scopeguard",
+]
+
+[[package]]
+name = "crossbeam-utils"
+version = "0.8.12"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "edbafec5fa1f196ca66527c1b12c2ec4745ca14b50f1ad8f9f6f720b55d11fac"
+dependencies = [
+ "cfg-if",
+]
+
+[[package]]
+name = "csv"
+version = "1.1.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "22813a6dc45b335f9bade10bf7271dc477e81113e89eb251a0bc2a8a81c536e1"
+dependencies = [
+ "bstr",
+ "csv-core",
+ "itoa 0.4.8",
+ "ryu",
+ "serde",
+]
+
+[[package]]
+name = "csv-core"
+version = "0.1.10"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2b2466559f260f48ad25fe6317b3c8dac77b5bdb5763ac7d9d6103530663bc90"
+dependencies = [
+ "memchr",
+]
+
+[[package]]
+name = "either"
+version = "1.8.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "90e5c1c8368803113bf0c9584fc495a58b86dc8a29edbf8fe877d21d9507e797"
+
+[[package]]
+name = "fnv"
+version = "1.0.7"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3f9eec918d3f24069decb9af1554cad7c880e2da24a9afd88aca000531ab82c1"
+
+[[package]]
+name = "futures-channel"
+version = "0.3.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "955518d47e09b25bbebc7a18df10b81f0c766eaf4c4f1cccef2fca5f2a4fb5f2"
+dependencies = [
+ "futures-core",
+]
+
+[[package]]
+name = "futures-core"
+version = "0.3.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4bca583b7e26f571124fe5b7561d49cb2868d79116cfa0eefce955557c6fee8c"
+
+[[package]]
+name = "futures-sink"
+version = "0.3.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f43be4fe21a13b9781a69afa4985b0f6ee0e1afab2c6f454a8cf30e2b2237b6e"
+
+[[package]]
+name = "futures-task"
+version = "0.3.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "76d3d132be6c0e6aa1534069c705a74a5997a356c0dc2f86a47765e5617c5b65"
+
+[[package]]
+name = "futures-util"
+version = "0.3.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "26b01e40b772d54cf6c6d721c1d1abd0647a0106a12ecaa1c186273392a69533"
+dependencies = [
+ "futures-core",
+ "futures-task",
+ "pin-project-lite",
+ "pin-utils",
+]
+
+[[package]]
+name = "gimli"
+version = "0.28.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6fb8d784f27acf97159b40fc4db5ecd8aa23b9ad5ef69cdd136d3bc80665f0c0"
+
+[[package]]
+name = "gonzales"
+version = "0.0.3-beta"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "47a63ae0a0e43eefd14cdf85f9d98396115f4473239585f111e5626c79be8007"
+dependencies = [
+ "smallvec",
+]
+
+[[package]]
+name = "h2"
+version = "0.3.21"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "91fc23aa11be92976ef4729127f1a74adf36d8436f7816b185d18df956790833"
+dependencies = [
+ "bytes",
+ "fnv",
+ "futures-core",
+ "futures-sink",
+ "futures-util",
+ "http",
+ "indexmap",
+ "slab",
+ "tokio",
+ "tokio-util",
+ "tracing",
+]
+
+[[package]]
+name = "half"
+version = "1.8.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "eabb4a44450da02c90444cf74558da904edde8fb4e9035a9a6a4e15445af0bd7"
+
+[[package]]
+name = "hashbrown"
+version = "0.12.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8a9ee70c43aaf417c914396645a0fa852624801b24ebb7ae78fe8272889ac888"
+
+[[package]]
+name = "hermit-abi"
+version = "0.1.19"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "62b467343b94ba476dcb2500d242dadbb39557df889310ac77c5d99100aaac33"
+dependencies = [
+ "libc",
+]
+
+[[package]]
+name = "http"
+version = "0.2.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "75f43d41e26995c17e71ee126451dd3941010b0514a81a9d11f3b341debc2399"
+dependencies = [
+ "bytes",
+ "fnv",
+ "itoa 1.0.4",
+]
+
+[[package]]
+name = "http-body"
+version = "0.4.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d5f38f16d184e36f2408a55281cd658ecbd3ca05cce6d6510a176eca393e26d1"
+dependencies = [
+ "bytes",
+ "http",
+ "pin-project-lite",
+]
+
+[[package]]
+name = "httparse"
+version = "1.8.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d897f394bad6a705d5f4104762e116a75639e470d80901eed05a860a95cb1904"
+
+[[package]]
+name = "httpdate"
+version = "1.0.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "df3b46402a9d5adb4c86a0cf463f42e19994e3ee891101b1841f30a545cb49a9"
+
+[[package]]
+name = "hyper"
+version = "0.14.27"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ffb1cfd654a8219eaef89881fdb3bb3b1cdc5fa75ded05d6933b2b382e395468"
+dependencies = [
+ "bytes",
+ "futures-channel",
+ "futures-core",
+ "futures-util",
+ "h2",
+ "http",
+ "http-body",
+ "httparse",
+ "httpdate",
+ "itoa 1.0.4",
+ "pin-project-lite",
+ "socket2 0.4.9",
+ "tokio",
+ "tower-service",
+ "tracing",
+ "want",
+]
+
+[[package]]
+name = "indexmap"
+version = "1.9.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bd070e393353796e801d209ad339e89596eb4c8d430d18ede6a1cced8fafbd99"
+dependencies = [
+ "autocfg",
+ "hashbrown",
+]
+
+[[package]]
+name = "itertools"
+version = "0.10.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473"
+dependencies = [
+ "either",
+]
+
+[[package]]
+name = "itoa"
+version = "0.4.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b71991ff56294aa922b450139ee08b3bfc70982c6b2c7562771375cf73542dd4"
+
+[[package]]
+name = "itoa"
+version = "1.0.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4217ad341ebadf8d8e724e264f13e593e0648f5b3e94b3896a5df283be015ecc"
+
+[[package]]
+name = "js-sys"
+version = "0.3.60"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "49409df3e3bf0856b916e2ceaca09ee28e6871cf7d9ce97a692cacfdb2a25a47"
+dependencies = [
+ "wasm-bindgen",
+]
+
+[[package]]
+name = "lazy_static"
+version = "1.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646"
+
+[[package]]
+name = "libc"
+version = "0.2.148"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9cdc71e17332e86d2e1d38c1f99edcb6288ee11b815fb1a4b049eaa2114d369b"
+
+[[package]]
+name = "lock_api"
+version = "0.4.10"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c1cc9717a20b1bb222f333e6a92fd32f7d8a18ddc5a3191a11af45dcbf4dcd16"
+dependencies = [
+ "autocfg",
+ "scopeguard",
+]
+
+[[package]]
+name = "log"
+version = "0.4.17"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "abb12e687cfb44aa40f41fc3978ef76448f9b6038cad6aef4259d3c095a2382e"
+dependencies = [
+ "cfg-if",
+]
+
+[[package]]
+name = "matchit"
+version = "0.8.4"
+dependencies = [
+ "actix-router",
+ "criterion",
+ "gonzales",
+ "hyper",
+ "path-tree",
+ "regex",
+ "route-recognizer",
+ "routefinder",
+ "tokio",
+ "tower",
+]
+
+[[package]]
+name = "memchr"
+version = "2.5.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2dffe52ecf27772e601905b7522cb4ef790d2cc203488bbd0e2fe85fcb74566d"
+
+[[package]]
+name = "memoffset"
+version = "0.6.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5aa361d4faea93603064a027415f07bd8e1d5c88c9fbf68bf56a285428fd79ce"
+dependencies = [
+ "autocfg",
+]
+
+[[package]]
+name = "miniz_oxide"
+version = "0.7.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e7810e0be55b428ada41041c41f32c9f1a42817901b4ccf45fa3d4b6561e74c7"
+dependencies = [
+ "adler",
+]
+
+[[package]]
+name = "mio"
+version = "0.8.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "927a765cd3fc26206e66b296465fa9d3e5ab003e651c1b3c060e7956d96b19d2"
+dependencies = [
+ "libc",
+ "wasi",
+ "windows-sys",
+]
+
+[[package]]
+name = "num-traits"
+version = "0.2.15"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "578ede34cf02f8924ab9447f50c28075b4d3e5b269972345e7e0372b38c6cdcd"
+dependencies = [
+ "autocfg",
+]
+
+[[package]]
+name = "num_cpus"
+version = "1.14.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f6058e64324c71e02bc2b150e4f3bc8286db6c83092132ffa3f6b1eab0f9def5"
+dependencies = [
+ "hermit-abi",
+ "libc",
+]
+
+[[package]]
+name = "object"
+version = "0.32.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9cf5f9dd3933bd50a9e1f149ec995f39ae2c496d31fd772c1fd45ebc27e902b0"
+dependencies = [
+ "memchr",
+]
+
+[[package]]
+name = "once_cell"
+version = "1.16.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "86f0b0d4bf799edbc74508c1e8bf170ff5f41238e5f8225603ca7caaae2b7860"
+
+[[package]]
+name = "oorandom"
+version = "11.1.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0ab1bc2a289d34bd04a330323ac98a1b4bc82c9d9fcb1e66b63caa84da26b575"
+
+[[package]]
+name = "parking_lot"
+version = "0.12.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3742b2c103b9f06bc9fff0a37ff4912935851bee6d36f3c02bcc755bcfec228f"
+dependencies = [
+ "lock_api",
+ "parking_lot_core",
+]
+
+[[package]]
+name = "parking_lot_core"
+version = "0.9.8"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "93f00c865fe7cabf650081affecd3871070f26767e7b2070a3ffae14c654b447"
+dependencies = [
+ "cfg-if",
+ "libc",
+ "redox_syscall",
+ "smallvec",
+ "windows-targets",
+]
+
+[[package]]
+name = "path-tree"
+version = "0.2.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4d036097265640507a68750c543f2bd2f16565c5a9bb9675b1e213b9a422d3aa"
+
+[[package]]
+name = "pin-project"
+version = "1.1.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "fda4ed1c6c173e3fc7a83629421152e01d7b1f9b7f65fb301e490e8cfc656422"
+dependencies = [
+ "pin-project-internal",
+]
+
+[[package]]
+name = "pin-project-internal"
+version = "1.1.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4359fd9c9171ec6e8c62926d6faaf553a8dc3f64e1507e76da7911b4f6a04405"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "syn 2.0.37",
+]
+
+[[package]]
+name = "pin-project-lite"
+version = "0.2.13"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8afb450f006bf6385ca15ef45d71d2288452bc3683ce2e2cacc0d18e4be60b58"
+
+[[package]]
+name = "pin-utils"
+version = "0.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8b870d8c151b6f2fb93e84a13146138f05d02ed11c7e7c54f8826aaaf7c9f184"
+
+[[package]]
+name = "plotters"
+version = "0.3.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2538b639e642295546c50fcd545198c9d64ee2a38620a628724a3b266d5fbf97"
+dependencies = [
+ "num-traits",
+ "plotters-backend",
+ "plotters-svg",
+ "wasm-bindgen",
+ "web-sys",
+]
+
+[[package]]
+name = "plotters-backend"
+version = "0.3.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "193228616381fecdc1224c62e96946dfbc73ff4384fba576e052ff8c1bea8142"
+
+[[package]]
+name = "plotters-svg"
+version = "0.3.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "f9a81d2759aae1dae668f783c308bc5c8ebd191ff4184aaa1b37f65a6ae5a56f"
+dependencies = [
+ "plotters-backend",
+]
+
+[[package]]
+name = "proc-macro2"
+version = "1.0.67"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3d433d9f1a3e8c1263d9456598b16fec66f4acc9a74dacffd35c7bb09b3a1328"
+dependencies = [
+ "unicode-ident",
+]
+
+[[package]]
+name = "quote"
+version = "1.0.33"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5267fca4496028628a95160fc423a33e8b2e6af8a5302579e322e4b520293cae"
+dependencies = [
+ "proc-macro2",
+]
+
+[[package]]
+name = "rayon"
+version = "1.5.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bd99e5772ead8baa5215278c9b15bf92087709e9c1b2d1f97cdb5a183c933a7d"
+dependencies = [
+ "autocfg",
+ "crossbeam-deque",
+ "either",
+ "rayon-core",
+]
+
+[[package]]
+name = "rayon-core"
+version = "1.9.3"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "258bcdb5ac6dad48491bb2992db6b7cf74878b0384908af124823d118c99683f"
+dependencies = [
+ "crossbeam-channel",
+ "crossbeam-deque",
+ "crossbeam-utils",
+ "num_cpus",
+]
+
+[[package]]
+name = "redox_syscall"
+version = "0.3.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "567664f262709473930a4bf9e51bf2ebf3348f2e748ccc50dea20646858f8f29"
+dependencies = [
+ "bitflags",
+]
+
+[[package]]
+name = "regex"
+version = "1.7.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "e076559ef8e241f2ae3479e36f97bd5741c0330689e217ad51ce2c76808b868a"
+dependencies = [
+ "aho-corasick",
+ "memchr",
+ "regex-syntax",
+]
+
+[[package]]
+name = "regex-automata"
+version = "0.1.10"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6c230d73fb8d8c1b9c0b3135c5142a8acee3a0558fb8db5cf1cb65f8d7862132"
+
+[[package]]
+name = "regex-syntax"
+version = "0.6.28"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "456c603be3e8d448b072f410900c09faf164fbce2d480456f50eea6e25f9c848"
+
+[[package]]
+name = "route-recognizer"
+version = "0.3.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "afab94fb28594581f62d981211a9a4d53cc8130bbcbbb89a0440d9b8e81a7746"
+
+[[package]]
+name = "routefinder"
+version = "0.5.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "54e6ab7fb7d4627afa0d64a31cdf9545a23906a6f107bd7c9a6e4ec8fb952ea5"
+dependencies = [
+ "smartcow",
+ "smartstring",
+]
+
+[[package]]
+name = "rustc-demangle"
+version = "0.1.23"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d626bb9dae77e28219937af045c257c28bfd3f69333c512553507f5f9798cb76"
+
+[[package]]
+name = "ryu"
+version = "1.0.11"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4501abdff3ae82a1c1b477a17252eb69cee9e66eb915c1abaa4f44d873df9f09"
+
+[[package]]
+name = "same-file"
+version = "1.0.6"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "93fc1dc3aaa9bfed95e02e6eadabb4baf7e3078b0bd1b4d7b6b0b68378900502"
+dependencies = [
+ "winapi-util",
+]
+
+[[package]]
+name = "scopeguard"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d29ab0c6d3fc0ee92fe66e2d99f700eab17a8d57d1c1d3b748380fb20baa78cd"
+
+[[package]]
+name = "serde"
+version = "1.0.147"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d193d69bae983fc11a79df82342761dfbf28a99fc8d203dca4c3c1b590948965"
+
+[[package]]
+name = "serde_cbor"
+version = "0.11.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2bef2ebfde456fb76bbcf9f59315333decc4fda0b2b44b420243c11e0f5ec1f5"
+dependencies = [
+ "half",
+ "serde",
+]
+
+[[package]]
+name = "serde_derive"
+version = "1.0.147"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4f1d362ca8fc9c3e3a7484440752472d68a6caa98f1ab81d99b5dfe517cec852"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "syn 1.0.103",
+]
+
+[[package]]
+name = "serde_json"
+version = "1.0.87"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6ce777b7b150d76b9cf60d28b55f5847135a003f7d7350c6be7a773508ce7d45"
+dependencies = [
+ "itoa 1.0.4",
+ "ryu",
+ "serde",
+]
+
+[[package]]
+name = "signal-hook-registry"
+version = "1.4.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d8229b473baa5980ac72ef434c4415e70c4b5e71b423043adb4ba059f89c99a1"
+dependencies = [
+ "libc",
+]
+
+[[package]]
+name = "slab"
+version = "0.4.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8f92a496fb766b417c996b9c5e57daf2f7ad3b0bebe1ccfca4856390e3d3bb67"
+dependencies = [
+ "autocfg",
+]
+
+[[package]]
+name = "smallvec"
+version = "1.10.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a507befe795404456341dfab10cef66ead4c041f62b8b11bbb92bffe5d0953e0"
+
+[[package]]
+name = "smartcow"
+version = "0.2.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2cd4be1039bf9f153b3a1a055043dc144360ec289854ece5dde68385f85d0faa"
+dependencies = [
+ "smartstring",
+]
+
+[[package]]
+name = "smartstring"
+version = "1.0.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3fb72c633efbaa2dd666986505016c32c3044395ceaf881518399d2f4127ee29"
+dependencies = [
+ "autocfg",
+ "static_assertions",
+ "version_check",
+]
+
+[[package]]
+name = "socket2"
+version = "0.4.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "64a4a911eed85daf18834cfaa86a79b7d266ff93ff5ba14005426219480ed662"
+dependencies = [
+ "libc",
+ "winapi",
+]
+
+[[package]]
+name = "socket2"
+version = "0.5.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4031e820eb552adee9295814c0ced9e5cf38ddf1e8b7d566d6de8e2538ea989e"
+dependencies = [
+ "libc",
+ "windows-sys",
+]
+
+[[package]]
+name = "static_assertions"
+version = "1.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a2eb9349b6444b326872e140eb1cf5e7c522154d69e7a0ffb0fb81c06b37543f"
+
+[[package]]
+name = "syn"
+version = "1.0.103"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a864042229133ada95abf3b54fdc62ef5ccabe9515b64717bcb9a1919e59445d"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "unicode-ident",
+]
+
+[[package]]
+name = "syn"
+version = "2.0.37"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "7303ef2c05cd654186cb250d29049a24840ca25d2747c25c0381c8d9e2f582e8"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "unicode-ident",
+]
+
+[[package]]
+name = "textwrap"
+version = "0.11.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "d326610f408c7a4eb6f51c37c330e496b08506c9457c9d34287ecc38809fb060"
+dependencies = [
+ "unicode-width",
+]
+
+[[package]]
+name = "tinytemplate"
+version = "1.2.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "be4d6b5f19ff7664e8c98d03e2139cb510db9b0a60b55f8e8709b689d939b6bc"
+dependencies = [
+ "serde",
+ "serde_json",
+]
+
+[[package]]
+name = "tokio"
+version = "1.32.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "17ed6077ed6cd6c74735e21f37eb16dc3935f96878b1fe961074089cc80893f9"
+dependencies = [
+ "backtrace",
+ "bytes",
+ "libc",
+ "mio",
+ "num_cpus",
+ "parking_lot",
+ "pin-project-lite",
+ "signal-hook-registry",
+ "socket2 0.5.4",
+ "tokio-macros",
+ "windows-sys",
+]
+
+[[package]]
+name = "tokio-macros"
+version = "2.1.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "630bdcf245f78637c13ec01ffae6187cca34625e8c63150d424b59e55af2675e"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "syn 2.0.37",
+]
+
+[[package]]
+name = "tokio-util"
+version = "0.7.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "1d68074620f57a0b21594d9735eb2e98ab38b17f80d3fcb189fca266771ca60d"
+dependencies = [
+ "bytes",
+ "futures-core",
+ "futures-sink",
+ "pin-project-lite",
+ "tokio",
+ "tracing",
+]
+
+[[package]]
+name = "tower"
+version = "0.4.13"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b8fa9be0de6cf49e536ce1851f987bd21a43b771b09473c3549a6c853db37c1c"
+dependencies = [
+ "futures-core",
+ "futures-util",
+ "pin-project",
+ "pin-project-lite",
+ "tokio",
+ "tower-layer",
+ "tower-service",
+ "tracing",
+]
+
+[[package]]
+name = "tower-layer"
+version = "0.3.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c20c8dbed6283a09604c3e69b4b7eeb54e298b8a600d4d5ecb5ad39de609f1d0"
+
+[[package]]
+name = "tower-service"
+version = "0.3.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "b6bc1c9ce2b5135ac7f93c72918fc37feb872bdc6a5533a8b85eb4b86bfdae52"
+
+[[package]]
+name = "tracing"
+version = "0.1.37"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8ce8c33a8d48bd45d624a6e523445fd21ec13d3653cd51f681abf67418f54eb8"
+dependencies = [
+ "cfg-if",
+ "log",
+ "pin-project-lite",
+ "tracing-core",
+]
+
+[[package]]
+name = "tracing-core"
+version = "0.1.31"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0955b8137a1df6f1a2e9a37d8a6656291ff0297c1a97c24e0d8425fe2312f79a"
+dependencies = [
+ "once_cell",
+]
+
+[[package]]
+name = "try-lock"
+version = "0.2.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "3528ecfd12c466c6f163363caf2d02a71161dd5e1cc6ae7b34207ea2d42d81ed"
+
+[[package]]
+name = "unicode-ident"
+version = "1.0.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "6ceab39d59e4c9499d4e5a8ee0e2735b891bb7308ac83dfb4e80cad195c9f6f3"
+
+[[package]]
+name = "unicode-width"
+version = "0.1.10"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "c0edd1e5b14653f783770bce4a4dabb4a5108a5370a5f5d8cfe8710c361f6c8b"
+
+[[package]]
+name = "version_check"
+version = "0.9.4"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "49874b5167b65d7193b8aba1567f5c7d93d001cafc34600cee003eda787e483f"
+
+[[package]]
+name = "walkdir"
+version = "2.3.2"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "808cf2735cd4b6866113f648b791c6adc5714537bc222d9347bb203386ffda56"
+dependencies = [
+ "same-file",
+ "winapi",
+ "winapi-util",
+]
+
+[[package]]
+name = "want"
+version = "0.3.1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bfa7760aed19e106de2c7c0b581b509f2f25d3dacaf737cb82ac61bc6d760b0e"
+dependencies = [
+ "try-lock",
+]
+
+[[package]]
+name = "wasi"
+version = "0.11.0+wasi-snapshot-preview1"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9c8d87e72b64a3b4db28d11ce29237c246188f4f51057d65a7eab63b7987e423"
+
+[[package]]
+name = "wasm-bindgen"
+version = "0.2.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "eaf9f5aceeec8be17c128b2e93e031fb8a4d469bb9c4ae2d7dc1888b26887268"
+dependencies = [
+ "cfg-if",
+ "wasm-bindgen-macro",
+]
+
+[[package]]
+name = "wasm-bindgen-backend"
+version = "0.2.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "4c8ffb332579b0557b52d268b91feab8df3615f265d5270fec2a8c95b17c1142"
+dependencies = [
+ "bumpalo",
+ "log",
+ "once_cell",
+ "proc-macro2",
+ "quote",
+ "syn 1.0.103",
+ "wasm-bindgen-shared",
+]
+
+[[package]]
+name = "wasm-bindgen-macro"
+version = "0.2.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "052be0f94026e6cbc75cdefc9bae13fd6052cdcaf532fa6c45e7ae33a1e6c810"
+dependencies = [
+ "quote",
+ "wasm-bindgen-macro-support",
+]
+
+[[package]]
+name = "wasm-bindgen-macro-support"
+version = "0.2.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "07bc0c051dc5f23e307b13285f9d75df86bfdf816c5721e573dec1f9b8aa193c"
+dependencies = [
+ "proc-macro2",
+ "quote",
+ "syn 1.0.103",
+ "wasm-bindgen-backend",
+ "wasm-bindgen-shared",
+]
+
+[[package]]
+name = "wasm-bindgen-shared"
+version = "0.2.83"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "1c38c045535d93ec4f0b4defec448e4291638ee608530863b1e2ba115d4fff7f"
+
+[[package]]
+name = "web-sys"
+version = "0.3.60"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "bcda906d8be16e728fd5adc5b729afad4e444e106ab28cd1c7256e54fa61510f"
+dependencies = [
+ "js-sys",
+ "wasm-bindgen",
+]
+
+[[package]]
+name = "winapi"
+version = "0.3.9"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "5c839a674fcd7a98952e593242ea400abe93992746761e38641405d28b00f419"
+dependencies = [
+ "winapi-i686-pc-windows-gnu",
+ "winapi-x86_64-pc-windows-gnu",
+]
+
+[[package]]
+name = "winapi-i686-pc-windows-gnu"
+version = "0.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6"
+
+[[package]]
+name = "winapi-util"
+version = "0.1.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "70ec6ce85bb158151cae5e5c87f95a8e97d2c0c4b001223f33a334e3ce5de178"
+dependencies = [
+ "winapi",
+]
+
+[[package]]
+name = "winapi-x86_64-pc-windows-gnu"
+version = "0.4.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f"
+
+[[package]]
+name = "windows-sys"
+version = "0.48.0"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "677d2418bec65e3338edb076e806bc1ec15693c5d0104683f2efe857f61056a9"
+dependencies = [
+ "windows-targets",
+]
+
+[[package]]
+name = "windows-targets"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "9a2fa6e2155d7247be68c096456083145c183cbbbc2764150dda45a87197940c"
+dependencies = [
+ "windows_aarch64_gnullvm",
+ "windows_aarch64_msvc",
+ "windows_i686_gnu",
+ "windows_i686_msvc",
+ "windows_x86_64_gnu",
+ "windows_x86_64_gnullvm",
+ "windows_x86_64_msvc",
+]
+
+[[package]]
+name = "windows_aarch64_gnullvm"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "2b38e32f0abccf9987a4e3079dfb67dcd799fb61361e53e2882c3cbaf0d905d8"
+
+[[package]]
+name = "windows_aarch64_msvc"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "dc35310971f3b2dbbf3f0690a219f40e2d9afcf64f9ab7cc1be722937c26b4bc"
+
+[[package]]
+name = "windows_i686_gnu"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "a75915e7def60c94dcef72200b9a8e58e5091744960da64ec734a6c6e9b3743e"
+
+[[package]]
+name = "windows_i686_msvc"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "8f55c233f70c4b27f66c523580f78f1004e8b5a8b659e05a4eb49d4166cca406"
+
+[[package]]
+name = "windows_x86_64_gnu"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "53d40abd2583d23e4718fddf1ebec84dbff8381c07cae67ff7768bbf19c6718e"
+
+[[package]]
+name = "windows_x86_64_gnullvm"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "0b7b52767868a23d5bab768e390dc5f5c55825b6d30b86c844ff2dc7414044cc"
+
+[[package]]
+name = "windows_x86_64_msvc"
+version = "0.48.5"
+source = "registry+https://github.com/rust-lang/crates.io-index"
+checksum = "ed94fce61571a4006852b7389a063ab983c02eb1bb37b47f8272ce92d06d9538"
diff --git a/vendor/matchit/Cargo.toml b/vendor/matchit/Cargo.toml
new file mode 100644
index 00000000..a2bf2392
--- /dev/null
+++ b/vendor/matchit/Cargo.toml
@@ -0,0 +1,82 @@
+# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
+#
+# When uploading crates to the registry Cargo will automatically
+# "normalize" Cargo.toml files for maximal compatibility
+# with all versions of Cargo and also rewrite `path` dependencies
+# to registry (e.g., crates.io) dependencies.
+#
+# If you are reading this file be aware that the original Cargo.toml
+# will likely look very different (and much more reasonable).
+# See Cargo.toml.orig for the original contents.
+
+[package]
+edition = "2021"
+name = "matchit"
+version = "0.8.4"
+authors = ["Ibraheem Ahmed <ibraheem@ibraheem.ca>"]
+description = "A high performance, zero-copy URL router."
+readme = "README.md"
+keywords = [
+    "router",
+    "path",
+    "tree",
+    "match",
+    "url",
+]
+categories = [
+    "network-programming",
+    "algorithms",
+]
+license = "MIT AND BSD-3-Clause"
+repository = "https://github.com/ibraheemdev/matchit"
+
+[profile.release]
+opt-level = 3
+lto = true
+codegen-units = 1
+
+[[bench]]
+name = "bench"
+harness = false
+
+[dependencies]
+
+[dev-dependencies.actix-router]
+version = "0.2.7"
+
+[dev-dependencies.criterion]
+version = "0.3.4"
+
+[dev-dependencies.gonzales]
+version = "0.0.3-beta"
+
+[dev-dependencies.hyper]
+version = "0.14"
+features = ["full"]
+
+[dev-dependencies.path-tree]
+version = "0.2.2"
+
+[dev-dependencies.regex]
+version = "1.5.4"
+
+[dev-dependencies.route-recognizer]
+version = "0.3.0"
+
+[dev-dependencies.routefinder]
+version = "0.5.2"
+
+[dev-dependencies.tokio]
+version = "1"
+features = ["full"]
+
+[dev-dependencies.tower]
+version = "0.4"
+features = [
+    "make",
+    "util",
+]
+
+[features]
+__test_helpers = []
+default = []
diff --git a/vendor/matchit/LICENSE b/vendor/matchit/LICENSE
new file mode 100644
index 00000000..24411c7b
--- /dev/null
+++ b/vendor/matchit/LICENSE
@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2022 Ibraheem Ahmed
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.
diff --git a/vendor/matchit/LICENSE.httprouter b/vendor/matchit/LICENSE.httprouter
new file mode 100644
index 00000000..875308f5
--- /dev/null
+++ b/vendor/matchit/LICENSE.httprouter
@@ -0,0 +1,29 @@
+BSD 3-Clause License
+
+Copyright (c) 2013, Julien Schmidt
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. 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.
+
+3. Neither the name of the copyright holder 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 HOLDER 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/matchit/README.md b/vendor/matchit/README.md
new file mode 100644
index 00000000..d54e7b64
--- /dev/null
+++ b/vendor/matchit/README.md
@@ -0,0 +1,127 @@
+# `matchit`
+
+[<img alt="crates.io" src="https://img.shields.io/crates/v/matchit?style=for-the-badge" height="25">](https://crates.io/crates/matchit)
+[<img alt="github" src="https://img.shields.io/badge/github-matchit-blue?style=for-the-badge" height="25">](https://github.com/ibraheemdev/matchit)
+[<img alt="docs.rs" src="https://img.shields.io/docsrs/matchit?style=for-the-badge" height="25">](https://docs.rs/matchit)
+
+A high performance, zero-copy URL router.
+
+```rust
+use matchit::Router;
+
+fn main() -> Result<(), Box<dyn std::error::Error>> {
+    let mut router = Router::new();
+    router.insert("/home", "Welcome!")?;
+    router.insert("/users/{id}", "A User")?;
+
+    let matched = router.at("/users/978")?;
+    assert_eq!(matched.params.get("id"), Some("978"));
+    assert_eq!(*matched.value, "A User");
+
+    Ok(())
+}
+```
+
+## Parameters
+
+The router supports dynamic route segments. These can either be named or catch-all parameters.
+
+Named parameters like `/{id}` match anything until the next `/` or the end of the path. Note that named parameters must be followed
+by a `/` or the end of the route. Dynamic suffixes are not currently supported.
+
+```rust,ignore
+let mut m = Router::new();
+m.insert("/users/{id}", true)?;
+
+assert_eq!(m.at("/users/1")?.params.get("id"), Some("1"));
+assert_eq!(m.at("/users/23")?.params.get("id"), Some("23"));
+assert!(m.at("/users").is_err());
+```
+
+Catch-all parameters start with `*` and match anything until the end of the path. They must always be at the **end** of the route.
+
+```rust,ignore
+let mut m = Router::new();
+m.insert("/{*p}", true)?;
+
+assert_eq!(m.at("/foo.js")?.params.get("p"), Some("foo.js"));
+assert_eq!(m.at("/c/bar.css")?.params.get("p"), Some("c/bar.css"));
+
+// note that this will not match
+assert!(m.at("/").is_err());
+```
+
+The literal characters `{` and `}` may be included in a static route by escaping them with the same character. For example, the `{` character is escaped with `{{` and the `}` character is escaped with `}}`.
+
+```rust,ignore
+let mut m = Router::new();
+m.insert("/{{hello}}", true)?;
+m.insert("/{hello}", true)?;
+
+// match the static route
+assert!(m.at("/{hello}")?.value);
+
+// match the dynamic route
+assert_eq!(m.at("/hello")?.params.get("hello"), Some("hello"));
+```
+
+## Routing Priority
+
+Static and dynamic route segments are allowed to overlap. If they do, static segments will be given higher priority:
+
+```rust,ignore
+let mut m = Router::new();
+m.insert("/", "Welcome!").unwrap();      // priority: 1
+m.insert("/about", "About Me").unwrap(); // priority: 1
+m.insert("/{*filepath}", "...").unwrap();  // priority: 2
+```
+
+## How does it work?
+
+The router takes advantage of the fact that URL routes generally follow a hierarchical structure. Routes are stored them in a radix trie that makes heavy use of common prefixes.
+
+```text
+Priority   Path             Value
+9          \                1
+3          ├s               None
+2          |├earch\         2
+1          |└upport\        3
+2          ├blog\           4
+1          |    └{post}     None
+1          |          └\    5
+2          ├about-us\       6
+1          |        └team\  7
+1          └contact\        8
+```
+
+This allows us to reduce the route search to a small number of branches. Child nodes on the same level of the tree are also prioritized
+by the number of children with registered values, increasing the chance of choosing the correct branch of the first try.
+
+## Benchmarks
+
+As it turns out, this method of routing is extremely fast. In a benchmark matching 4 paths against 130 registered routes, `matchit` find the correct routes
+in under 200 nanoseconds, an order of magnitude faster than most other routers. You can view the benchmark code [here](https://github.com/ibraheemdev/matchit/blob/master/benches/bench.rs). 
+
+```text
+Compare Routers/matchit 
+time:   [175.96 ns 176.39 ns 176.84 ns]
+
+Compare Routers/actix
+time:   [26.805 us 26.811 us 26.816 us]
+
+Compare Routers/path-tree
+time:   [468.95 ns 470.34 ns 471.65 ns]
+
+Compare Routers/regex
+time:   [22.539 us 22.584 us 22.639 us]
+
+Compare Routers/route-recognizer
+time:   [3.7552 us 3.7732 us 3.8027 us]
+
+Compare Routers/routefinder
+time:   [5.7313 us 5.7405 us 5.7514 us]
+```
+
+## Credits
+
+A lot of the code in this package was based on Julien Schmidt's [`httprouter`](https://github.com/julienschmidt/httprouter).
diff --git a/vendor/matchit/benches/bench.rs b/vendor/matchit/benches/bench.rs
new file mode 100644
index 00000000..b345b023
--- /dev/null
+++ b/vendor/matchit/benches/bench.rs
@@ -0,0 +1,247 @@
+use criterion::{black_box, criterion_group, criterion_main, Criterion};
+
+fn call() -> impl IntoIterator<Item = &'static str> {
+    [
+        "/user/repos",
+        "/repos/rust-lang/rust/stargazers",
+        "/orgs/rust-lang/public_members/nikomatsakis",
+        "/repos/rust-lang/rust/releases/1.51.0",
+    ]
+}
+
+fn compare_routers(c: &mut Criterion) {
+    let mut group = c.benchmark_group("Compare Routers");
+
+    let mut matchit = matchit::Router::new();
+    for route in register!(brackets) {
+        matchit.insert(route, true).unwrap();
+    }
+    group.bench_function("matchit", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(matchit.at(route).unwrap());
+            }
+        });
+    });
+
+    let mut path_tree = path_tree::PathTree::new();
+    for route in register!(colon) {
+        path_tree.insert(route, true);
+    }
+    group.bench_function("path-tree", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(path_tree.find(route).unwrap());
+            }
+        });
+    });
+
+    let gonzales = gonzales::RouterBuilder::new().build(register!(brackets));
+    group.bench_function("gonzales", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(gonzales.route(route).unwrap());
+            }
+        });
+    });
+
+    let mut actix = actix_router::Router::<bool>::build();
+    for route in register!(brackets) {
+        actix.path(route, true);
+    }
+    let actix = actix.finish();
+    group.bench_function("actix", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                let mut path = actix_router::Path::new(route);
+                black_box(actix.recognize(&mut path).unwrap());
+            }
+        });
+    });
+
+    let regex_set = regex::RegexSet::new(register!(regex)).unwrap();
+    group.bench_function("regex", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(regex_set.matches(route));
+            }
+        });
+    });
+
+    let mut route_recognizer = route_recognizer::Router::new();
+    for route in register!(colon) {
+        route_recognizer.add(route, true);
+    }
+    group.bench_function("route-recognizer", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(route_recognizer.recognize(route).unwrap());
+            }
+        });
+    });
+
+    let mut routefinder = routefinder::Router::new();
+    for route in register!(colon) {
+        routefinder.add(route, true).unwrap();
+    }
+    group.bench_function("routefinder", |b| {
+        b.iter(|| {
+            for route in black_box(call()) {
+                black_box(routefinder.best_match(route).unwrap());
+            }
+        });
+    });
+
+    group.finish();
+}
+
+criterion_group!(benches, compare_routers);
+criterion_main!(benches);
+
+macro_rules! register {
+    (colon) => {{
+        register!(finish => ":p1", ":p2", ":p3", ":p4")
+    }};
+    (brackets) => {{
+        register!(finish => "{p1}", "{p2}", "{p3}", "{p4}")
+    }};
+    (regex) => {{
+        register!(finish => "(.*)", "(.*)", "(.*)", "(.*)")
+    }};
+    (finish => $p1:literal, $p2:literal, $p3:literal, $p4:literal) => {{
+        [
+            concat!("/authorizations"),
+            concat!("/authorizations/", $p1),
+            concat!("/applications/", $p1, "/tokens/", $p2),
+            concat!("/events"),
+            concat!("/repos/", $p1, "/", $p2, "/events"),
+            concat!("/networks/", $p1, "/", $p2, "/events"),
+            concat!("/orgs/", $p1, "/events"),
+            concat!("/users/", $p1, "/received_events"),
+            concat!("/users/", $p1, "/received_events/public"),
+            concat!("/users/", $p1, "/events"),
+            concat!("/users/", $p1, "/events/public"),
+            concat!("/users/", $p1, "/events/orgs/", $p2),
+            concat!("/feeds"),
+            concat!("/notifications"),
+            concat!("/repos/", $p1, "/", $p2, "/notifications"),
+            concat!("/notifications/threads/", $p1),
+            concat!("/notifications/threads/", $p1, "/subscription"),
+            concat!("/repos/", $p1, "/", $p2, "/stargazers"),
+            concat!("/users/", $p1, "/starred"),
+            concat!("/user/starred"),
+            concat!("/user/starred/", $p1, "/", $p2),
+            concat!("/repos/", $p1, "/", $p2, "/subscribers"),
+            concat!("/users/", $p1, "/subscriptions"),
+            concat!("/user/subscriptions"),
+            concat!("/repos/", $p1, "/", $p2, "/subscription"),
+            concat!("/user/subscriptions/", $p1, "/", $p2),
+            concat!("/users/", $p1, "/gists"),
+            concat!("/gists"),
+            concat!("/gists/", $p1),
+            concat!("/gists/", $p1, "/star"),
+            concat!("/repos/", $p1, "/", $p2, "/git/blobs/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/git/commits/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/git/refs"),
+            concat!("/repos/", $p1, "/", $p2, "/git/tags/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/git/trees/", $p3),
+            concat!("/issues"),
+            concat!("/user/issues"),
+            concat!("/orgs/", $p1, "/issues"),
+            concat!("/repos/", $p1, "/", $p2, "/issues"),
+            concat!("/repos/", $p1, "/", $p2, "/issues/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/assignees"),
+            concat!("/repos/", $p1, "/", $p2, "/assignees/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/issues/", $p3, "/comments"),
+            concat!("/repos/", $p1, "/", $p2, "/issues/", $p3, "/events"),
+            concat!("/repos/", $p1, "/", $p2, "/labels"),
+            concat!("/repos/", $p1, "/", $p2, "/labels/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/issues/", $p3, "/labels"),
+            concat!("/repos/", $p1, "/", $p2, "/milestones/", $p3, "/labels"),
+            concat!("/repos/", $p1, "/", $p2, "/milestones/"),
+            concat!("/repos/", $p1, "/", $p2, "/milestones/", $p3),
+            concat!("/emojis"),
+            concat!("/gitignore/templates"),
+            concat!("/gitignore/templates/", $p1),
+            concat!("/meta"),
+            concat!("/rate_limit"),
+            concat!("/users/", $p1, "/orgs"),
+            concat!("/user/orgs"),
+            concat!("/orgs/", $p1),
+            concat!("/orgs/", $p1, "/members"),
+            concat!("/orgs/", $p1, "/members", $p2),
+            concat!("/orgs/", $p1, "/public_members"),
+            concat!("/orgs/", $p1, "/public_members/", $p2),
+            concat!("/orgs/", $p1, "/teams"),
+            concat!("/teams/", $p1),
+            concat!("/teams/", $p1, "/members"),
+            concat!("/teams/", $p1, "/members", $p2),
+            concat!("/teams/", $p1, "/repos"),
+            concat!("/teams/", $p1, "/repos/", $p2, "/", $p3),
+            concat!("/user/teams"),
+            concat!("/repos/", $p1, "/", $p2, "/pulls"),
+            concat!("/repos/", $p1, "/", $p2, "/pulls/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/pulls/", $p3, "/commits"),
+            concat!("/repos/", $p1, "/", $p2, "/pulls/", $p3, "/files"),
+            concat!("/repos/", $p1, "/", $p2, "/pulls/", $p3, "/merge"),
+            concat!("/repos/", $p1, "/", $p2, "/pulls/", $p3, "/comments"),
+            concat!("/user/repos"),
+            concat!("/users/", $p1, "/repos"),
+            concat!("/orgs/", $p1, "/repos"),
+            concat!("/repositories"),
+            concat!("/repos/", $p1, "/", $p2),
+            concat!("/repos/", $p1, "/", $p2, "/contributors"),
+            concat!("/repos/", $p1, "/", $p2, "/languages"),
+            concat!("/repos/", $p1, "/", $p2, "/teams"),
+            concat!("/repos/", $p1, "/", $p2, "/tags"),
+            concat!("/repos/", $p1, "/", $p2, "/branches"),
+            concat!("/repos/", $p1, "/", $p2, "/branches/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/collaborators"),
+            concat!("/repos/", $p1, "/", $p2, "/collaborators/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/comments"),
+            concat!("/repos/", $p1, "/", $p2, "/commits/", $p3, "/comments"),
+            concat!("/repos/", $p1, "/", $p2, "/commits"),
+            concat!("/repos/", $p1, "/", $p2, "/commits/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/readme"),
+            concat!("/repos/", $p1, "/", $p2, "/keys"),
+            concat!("/repos/", $p1, "/", $p2, "/keys", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/downloads"),
+            concat!("/repos/", $p1, "/", $p2, "/downloads", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/forks"),
+            concat!("/repos/", $p1, "/", $p2, "/hooks"),
+            concat!("/repos/", $p1, "/", $p2, "/hooks", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/releases"),
+            concat!("/repos/", $p1, "/", $p2, "/releases/", $p3),
+            concat!("/repos/", $p1, "/", $p2, "/releases/", $p3, "/assets"),
+            concat!("/repos/", $p1, "/", $p2, "/stats/contributors"),
+            concat!("/repos/", $p1, "/", $p2, "/stats/commit_activity"),
+            concat!("/repos/", $p1, "/", $p2, "/stats/code_frequency"),
+            concat!("/repos/", $p1, "/", $p2, "/stats/participation"),
+            concat!("/repos/", $p1, "/", $p2, "/stats/punch_card"),
+            concat!("/repos/", $p1, "/", $p2, "/statuses/", $p3),
+            concat!("/search/repositories"),
+            concat!("/search/code"),
+            concat!("/search/issues"),
+            concat!("/search/users"),
+            concat!("/legacy/issues/search/", $p1, "/", $p2, "/", $p3, "/", $p4),
+            concat!("/legacy/repos/search/", $p1),
+            concat!("/legacy/user/search/", $p1),
+            concat!("/legacy/user/email/", $p1),
+            concat!("/users/", $p1),
+            concat!("/user"),
+            concat!("/users"),
+            concat!("/user/emails"),
+            concat!("/users/", $p1, "/followers"),
+            concat!("/user/followers"),
+            concat!("/users/", $p1, "/following"),
+            concat!("/user/following"),
+            concat!("/user/following/", $p1),
+            concat!("/users/", $p1, "/following", $p2),
+            concat!("/users/", $p1, "/keys"),
+            concat!("/user/keys"),
+            concat!("/user/keys/", $p1),
+        ]
+    }};
+}
+
+use register;
diff --git a/vendor/matchit/examples/hyper.rs b/vendor/matchit/examples/hyper.rs
new file mode 100644
index 00000000..803af5f4
--- /dev/null
+++ b/vendor/matchit/examples/hyper.rs
@@ -0,0 +1,87 @@
+use std::collections::HashMap;
+use std::convert::Infallible;
+use std::sync::{Arc, Mutex};
+
+use hyper::server::Server;
+use hyper::service::{make_service_fn, service_fn};
+use hyper::{Body, Method, Request, Response};
+use tower::util::BoxCloneService;
+use tower::Service as _;
+
+// GET /
+async fn index(_req: Request<Body>) -> hyper::Result<Response<Body>> {
+    Ok(Response::new(Body::from("Hello, world!")))
+}
+
+// GET /blog
+async fn blog(_req: Request<Body>) -> hyper::Result<Response<Body>> {
+    Ok(Response::new(Body::from("...")))
+}
+
+// 404 handler
+async fn not_found(_req: Request<Body>) -> hyper::Result<Response<Body>> {
+    Ok(Response::builder().status(404).body(Body::empty()).unwrap())
+}
+
+// We can use `BoxCloneService` to erase the type of each handler service.
+//
+// We still need a `Mutex` around each service because `BoxCloneService` doesn't
+// require the service to implement `Sync`.
+type Service = Mutex<BoxCloneService<Request<Body>, Response<Body>, hyper::Error>>;
+
+// We use a `HashMap` to hold a `Router` for each HTTP method. This allows us
+// to register the same route for multiple methods.
+type Router = HashMap<Method, matchit::Router<Service>>;
+
+async fn route(router: Arc<Router>, req: Request<Body>) -> hyper::Result<Response<Body>> {
+    // find the subrouter for this request method
+    let router = match router.get(req.method()) {
+        Some(router) => router,
+        // if there are no routes for this method, respond with 405 Method Not Allowed
+        None => return Ok(Response::builder().status(405).body(Body::empty()).unwrap()),
+    };
+
+    // find the service for this request path
+    match router.at(req.uri().path()) {
+        Ok(found) => {
+            // lock the service for a very short time, just to clone the service
+            let mut service = found.value.lock().unwrap().clone();
+            service.call(req).await
+        }
+        // if we there is no matching service, call the 404 handler
+        Err(_) => not_found(req).await,
+    }
+}
+
+#[tokio::main]
+async fn main() {
+    // Create a router and register our routes.
+    let mut router = Router::new();
+
+    // GET / => `index`
+    router
+        .entry(Method::GET)
+        .or_default()
+        .insert("/", BoxCloneService::new(service_fn(index)).into())
+        .unwrap();
+
+    // GET /blog => `blog`
+    router
+        .entry(Method::GET)
+        .or_default()
+        .insert("/blog", BoxCloneService::new(service_fn(blog)).into())
+        .unwrap();
+
+    // boilerplate for the hyper service
+    let router = Arc::new(router);
+    let make_service = make_service_fn(|_| {
+        let router = router.clone();
+        async { Ok::<_, Infallible>(service_fn(move |request| route(router.clone(), request))) }
+    });
+
+    // run the server
+    Server::bind(&([127, 0, 0, 1], 3000).into())
+        .serve(make_service)
+        .await
+        .unwrap()
+}
diff --git a/vendor/matchit/src/error.rs b/vendor/matchit/src/error.rs
new file mode 100644
index 00000000..ab879f30
--- /dev/null
+++ b/vendor/matchit/src/error.rs
@@ -0,0 +1,127 @@
+use crate::escape::{UnescapedRef, UnescapedRoute};
+use crate::tree::{denormalize_params, Node};
+
+use std::fmt;
+
+/// Represents errors that can occur when inserting a new route.
+#[non_exhaustive]
+#[derive(Clone, Debug, Eq, Hash, Ord, PartialEq, PartialOrd)]
+pub enum InsertError {
+    /// Attempted to insert a path that conflicts with an existing route.
+    Conflict {
+        /// The existing route that the insertion is conflicting with.
+        with: String,
+    },
+    /// Only one parameter per route segment is allowed.
+    ///
+    /// Static segments are also allowed before a parameter, but not after it. For example,
+    /// `/foo-{bar}` is a valid route, but `/{bar}-foo` is not.
+    InvalidParamSegment,
+    /// Parameters must be registered with a valid name and matching braces.
+    ///
+    /// Note you can use `{{` or `}}` to escape literal brackets.
+    InvalidParam,
+    /// Catch-all parameters are only allowed at the end of a path.
+    InvalidCatchAll,
+}
+
+impl fmt::Display for InsertError {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        match self {
+            Self::Conflict { with } => {
+                write!(
+                    f,
+                    "Insertion failed due to conflict with previously registered route: {}",
+                    with
+                )
+            }
+            Self::InvalidParamSegment => {
+                write!(f, "Only one parameter is allowed per path segment")
+            }
+            Self::InvalidParam => write!(f, "Parameters must be registered with a valid name"),
+            Self::InvalidCatchAll => write!(
+                f,
+                "Catch-all parameters are only allowed at the end of a route"
+            ),
+        }
+    }
+}
+
+impl std::error::Error for InsertError {}
+
+impl InsertError {
+    /// Returns an error for a route conflict with the given node.
+    ///
+    /// This method attempts to find the full conflicting route.
+    pub(crate) fn conflict<T>(
+        route: &UnescapedRoute,
+        prefix: UnescapedRef<'_>,
+        current: &Node<T>,
+    ) -> Self {
+        let mut route = route.clone();
+
+        // The route is conflicting with the current node.
+        if prefix.unescaped() == current.prefix.unescaped() {
+            denormalize_params(&mut route, &current.remapping);
+            return InsertError::Conflict {
+                with: String::from_utf8(route.into_unescaped()).unwrap(),
+            };
+        }
+
+        // Remove the non-matching suffix from the route.
+        route.truncate(route.len() - prefix.len());
+
+        // Add the conflicting prefix.
+        if !route.ends_with(&current.prefix) {
+            route.append(&current.prefix);
+        }
+
+        // Add the prefixes of any conflicting children.
+        let mut child = current.children.first();
+        while let Some(node) = child {
+            route.append(&node.prefix);
+            child = node.children.first();
+        }
+
+        // Denormalize any route parameters.
+        let mut last = current;
+        while let Some(node) = last.children.first() {
+            last = node;
+        }
+        denormalize_params(&mut route, &last.remapping);
+
+        // Return the conflicting route.
+        InsertError::Conflict {
+            with: String::from_utf8(route.into_unescaped()).unwrap(),
+        }
+    }
+}
+
+/// A failed match attempt.
+///
+/// ```
+/// use matchit::{MatchError, Router};
+/// # fn main() -> Result<(), Box<dyn std::error::Error>> {
+/// let mut router = Router::new();
+/// router.insert("/home", "Welcome!")?;
+/// router.insert("/blog", "Our blog.")?;
+///
+/// // no routes match
+/// if let Err(err) = router.at("/blo") {
+///     assert_eq!(err, MatchError::NotFound);
+/// }
+/// # Ok(())
+/// # }
+#[derive(Debug, PartialEq, Eq, Clone, Copy)]
+pub enum MatchError {
+    /// No matching route was found.
+    NotFound,
+}
+
+impl fmt::Display for MatchError {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        write!(f, "Matching route not found")
+    }
+}
+
+impl std::error::Error for MatchError {}
diff --git a/vendor/matchit/src/escape.rs b/vendor/matchit/src/escape.rs
new file mode 100644
index 00000000..ef8ddbfb
--- /dev/null
+++ b/vendor/matchit/src/escape.rs
@@ -0,0 +1,184 @@
+use std::{fmt, ops::Range};
+
+/// An unescaped route that keeps track of the position of escaped characters ('{{' or '}}').
+///
+/// Note that this type dereferences to `&[u8]`.
+#[derive(Clone, Default)]
+pub struct UnescapedRoute {
+    // The raw unescaped route.
+    inner: Vec<u8>,
+    escaped: Vec<usize>,
+}
+
+impl UnescapedRoute {
+    /// Unescapes escaped brackets ('{{' or '}}') in a route.
+    pub fn new(mut inner: Vec<u8>) -> UnescapedRoute {
+        let mut escaped = Vec::new();
+        let mut i = 0;
+
+        while let Some(&c) = inner.get(i) {
+            if (c == b'{' && inner.get(i + 1) == Some(&b'{'))
+                || (c == b'}' && inner.get(i + 1) == Some(&b'}'))
+            {
+                inner.remove(i);
+                escaped.push(i);
+            }
+
+            i += 1;
+        }
+
+        UnescapedRoute { inner, escaped }
+    }
+
+    /// Returns true if the character at the given index was escaped.
+    pub fn is_escaped(&self, i: usize) -> bool {
+        self.escaped.contains(&i)
+    }
+
+    /// Replaces the characters in the given range.
+    pub fn splice(
+        &mut self,
+        range: Range<usize>,
+        replace: Vec<u8>,
+    ) -> impl Iterator<Item = u8> + '_ {
+        // Ignore any escaped characters in the range being replaced.
+        self.escaped.retain(|x| !range.contains(x));
+
+        // Update the escaped indices.
+        let offset = (replace.len() as isize) - (range.len() as isize);
+        for i in &mut self.escaped {
+            if *i > range.end {
+                *i = i.checked_add_signed(offset).unwrap();
+            }
+        }
+
+        self.inner.splice(range, replace)
+    }
+
+    /// Appends another route to the end of this one.
+    pub fn append(&mut self, other: &UnescapedRoute) {
+        for i in &other.escaped {
+            self.escaped.push(self.inner.len() + i);
+        }
+
+        self.inner.extend_from_slice(&other.inner);
+    }
+
+    /// Truncates the route to the given length.
+    pub fn truncate(&mut self, to: usize) {
+        self.escaped.retain(|&x| x < to);
+        self.inner.truncate(to);
+    }
+
+    /// Returns a reference to this route.
+    pub fn as_ref(&self) -> UnescapedRef<'_> {
+        UnescapedRef {
+            inner: &self.inner,
+            escaped: &self.escaped,
+            offset: 0,
+        }
+    }
+
+    /// Returns a reference to the unescaped slice.
+    pub fn unescaped(&self) -> &[u8] {
+        &self.inner
+    }
+
+    /// Returns the unescaped route.
+    pub fn into_unescaped(self) -> Vec<u8> {
+        self.inner
+    }
+}
+
+impl std::ops::Deref for UnescapedRoute {
+    type Target = [u8];
+
+    fn deref(&self) -> &Self::Target {
+        &self.inner
+    }
+}
+
+impl fmt::Debug for UnescapedRoute {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        fmt::Debug::fmt(std::str::from_utf8(&self.inner).unwrap(), f)
+    }
+}
+
+/// A reference to an `UnescapedRoute`.
+#[derive(Copy, Clone)]
+pub struct UnescapedRef<'a> {
+    pub inner: &'a [u8],
+    escaped: &'a [usize],
+    // An offset applied to each escaped index.
+    offset: isize,
+}
+
+impl<'a> UnescapedRef<'a> {
+    /// Converts this reference into an owned route.
+    pub fn to_owned(self) -> UnescapedRoute {
+        let mut escaped = Vec::new();
+        for &i in self.escaped {
+            let i = i.checked_add_signed(self.offset);
+
+            match i {
+                Some(i) if i < self.inner.len() => escaped.push(i),
+                _ => {}
+            }
+        }
+
+        UnescapedRoute {
+            escaped,
+            inner: self.inner.to_owned(),
+        }
+    }
+
+    /// Returns `true` if the character at the given index was escaped.
+    pub fn is_escaped(&self, i: usize) -> bool {
+        if let Some(i) = i.checked_add_signed(-self.offset) {
+            return self.escaped.contains(&i);
+        }
+
+        false
+    }
+
+    /// Slices the route with `start..`.
+    pub fn slice_off(&self, start: usize) -> UnescapedRef<'a> {
+        UnescapedRef {
+            inner: &self.inner[start..],
+            escaped: self.escaped,
+            offset: self.offset - (start as isize),
+        }
+    }
+
+    /// Slices the route with `..end`.
+    pub fn slice_until(&self, end: usize) -> UnescapedRef<'a> {
+        UnescapedRef {
+            inner: &self.inner[..end],
+            escaped: self.escaped,
+            offset: self.offset,
+        }
+    }
+
+    /// Returns a reference to the unescaped slice.
+    pub fn unescaped(&self) -> &[u8] {
+        self.inner
+    }
+}
+
+impl<'a> std::ops::Deref for UnescapedRef<'a> {
+    type Target = &'a [u8];
+
+    fn deref(&self) -> &Self::Target {
+        &self.inner
+    }
+}
+
+impl<'a> fmt::Debug for UnescapedRef<'a> {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        f.debug_struct("UnescapedRef")
+            .field("inner", &std::str::from_utf8(self.inner))
+            .field("escaped", &self.escaped)
+            .field("offset", &self.offset)
+            .finish()
+    }
+}
diff --git a/vendor/matchit/src/lib.rs b/vendor/matchit/src/lib.rs
new file mode 100644
index 00000000..cf128525
--- /dev/null
+++ b/vendor/matchit/src/lib.rs
@@ -0,0 +1,131 @@
+/*!
+A high performance, zero-copy URL router.
+
+```rust
+use matchit::Router;
+
+fn main() -> Result<(), Box<dyn std::error::Error>> {
+    let mut router = Router::new();
+    router.insert("/home", "Welcome!")?;
+    router.insert("/users/{id}", "A User")?;
+
+    let matched = router.at("/users/978")?;
+    assert_eq!(matched.params.get("id"), Some("978"));
+    assert_eq!(*matched.value, "A User");
+
+    Ok(())
+}
+```
+
+# Parameters
+
+The router supports dynamic route segments. These can either be named or catch-all parameters.
+
+Named parameters like `/{id}` match anything until the next `/` or the end of the path. Note that named parameters must be followed
+by a `/` or the end of the route. Dynamic suffixes are not currently supported.
+
+```rust
+# use matchit::Router;
+# fn main() -> Result<(), Box<dyn std::error::Error>> {
+let mut m = Router::new();
+m.insert("/users/{id}", true)?;
+
+assert_eq!(m.at("/users/1")?.params.get("id"), Some("1"));
+assert_eq!(m.at("/users/23")?.params.get("id"), Some("23"));
+assert!(m.at("/users").is_err());
+# Ok(())
+# }
+```
+
+Catch-all parameters start with `*` and match anything until the end of the path. They must always be at the **end** of the route.
+
+```rust
+# use matchit::Router;
+# fn main() -> Result<(), Box<dyn std::error::Error>> {
+let mut m = Router::new();
+m.insert("/{*p}", true)?;
+
+assert_eq!(m.at("/foo.js")?.params.get("p"), Some("foo.js"));
+assert_eq!(m.at("/c/bar.css")?.params.get("p"), Some("c/bar.css"));
+
+// note that this will not match
+assert!(m.at("/").is_err());
+# Ok(())
+# }
+```
+
+The literal characters `{` and `}` may be included in a static route by escaping them with the same character. For example, the `{` character is escaped with `{{` and the `}` character is escaped with `}}`.
+
+```rust
+# use matchit::Router;
+# fn main() -> Result<(), Box<dyn std::error::Error>> {
+let mut m = Router::new();
+m.insert("/{{hello}}", true)?;
+m.insert("/{hello}", true)?;
+
+// match the static route
+assert!(m.at("/{hello}")?.value);
+
+// match the dynamic route
+assert_eq!(m.at("/hello")?.params.get("hello"), Some("hello"));
+# Ok(())
+# }
+```
+
+# Routing Priority
+
+Static and dynamic route segments are allowed to overlap. If they do, static segments will be given higher priority:
+
+```rust
+# use matchit::Router;
+# fn main() -> Result<(), Box<dyn std::error::Error>> {
+let mut m = Router::new();
+m.insert("/", "Welcome!").unwrap();      // priority: 1
+m.insert("/about", "About Me").unwrap(); // priority: 1
+m.insert("/{*filepath}", "...").unwrap();  // priority: 2
+# Ok(())
+# }
+```
+
+# How does it work?
+
+The router takes advantage of the fact that URL routes generally follow a hierarchical structure. Routes are stored them in a radix trie that makes heavy use of common prefixes.
+
+```text
+Priority   Path             Value
+9          \                1
+3          ├s               None
+2          |├earch\         2
+1          |└upport\        3
+2          ├blog\           4
+1          |    └{post}     None
+1          |          └\    5
+2          ├about-us\       6
+1          |        └team\  7
+1          └contact\        8
+```
+
+This allows us to reduce the route search to a small number of branches. Child nodes on the same level of the tree are also prioritized
+by the number of children with registered values, increasing the chance of choosing the correct branch of the first try.
+
+As it turns out, this method of routing is extremely fast. See the [benchmark results](https://github.com/ibraheemdev/matchit?tab=readme-ov-file#benchmarks) for details.
+*/
+
+#![deny(rust_2018_idioms, clippy::all)]
+
+mod error;
+mod escape;
+mod params;
+mod router;
+mod tree;
+
+pub use error::{InsertError, MatchError};
+pub use params::{Params, ParamsIter};
+pub use router::{Match, Router};
+
+#[cfg(doctest)]
+mod readme {
+    #[allow(dead_code)]
+    #[doc = include_str!("../README.md")]
+    struct Readme;
+}
diff --git a/vendor/matchit/src/params.rs b/vendor/matchit/src/params.rs
new file mode 100644
index 00000000..625b544b
--- /dev/null
+++ b/vendor/matchit/src/params.rs
@@ -0,0 +1,262 @@
+use std::{fmt, iter, mem, slice};
+
+/// A single URL parameter, consisting of a key and a value.
+#[derive(PartialEq, Eq, Ord, PartialOrd, Default, Copy, Clone)]
+struct Param<'k, 'v> {
+    // Keys and values are stored as byte slices internally by the router
+    // to avoid UTF8 checks when slicing, but UTF8 is still respected,
+    // so these slices are valid strings.
+    key: &'k [u8],
+    value: &'v [u8],
+}
+
+impl<'k, 'v> Param<'k, 'v> {
+    const EMPTY: Param<'static, 'static> = Param {
+        key: b"",
+        value: b"",
+    };
+
+    // Returns the parameter key as a string.
+    fn key_str(&self) -> &'k str {
+        std::str::from_utf8(self.key).unwrap()
+    }
+
+    // Returns the parameter value as a string.
+    fn value_str(&self) -> &'v str {
+        std::str::from_utf8(self.value).unwrap()
+    }
+}
+
+/// A list of parameters returned by a route match.
+///
+/// ```rust
+/// # fn main() -> Result<(), Box<dyn std::error::Error>> {
+/// # let mut router = matchit::Router::new();
+/// # router.insert("/users/{id}", true).unwrap();
+/// let matched = router.at("/users/1")?;
+///
+/// // Iterate through the keys and values.
+/// for (key, value) in matched.params.iter() {
+///     println!("key: {}, value: {}", key, value);
+/// }
+///
+/// // Get a specific value by name.
+/// let id = matched.params.get("id");
+/// assert_eq!(id, Some("1"));
+/// # Ok(())
+/// # }
+/// ```
+#[derive(PartialEq, Eq, Ord, PartialOrd, Clone)]
+pub struct Params<'k, 'v> {
+    kind: ParamsKind<'k, 'v>,
+}
+
+// Most routes have a small number of dynamic parameters, so we can avoid
+// heap allocations in the common case.
+const SMALL: usize = 3;
+
+// A list of parameters, optimized to avoid allocations when possible.
+#[derive(PartialEq, Eq, Ord, PartialOrd, Clone)]
+enum ParamsKind<'k, 'v> {
+    Small([Param<'k, 'v>; SMALL], usize),
+    Large(Vec<Param<'k, 'v>>),
+}
+
+impl<'k, 'v> Params<'k, 'v> {
+    pub(crate) fn new() -> Self {
+        Self {
+            kind: ParamsKind::Small([Param::EMPTY; 3], 0),
+        }
+    }
+
+    /// Returns the number of parameters.
+    pub fn len(&self) -> usize {
+        match self.kind {
+            ParamsKind::Small(_, len) => len,
+            ParamsKind::Large(ref vec) => vec.len(),
+        }
+    }
+
+    // Truncates the parameter list to the given length.
+    pub(crate) fn truncate(&mut self, n: usize) {
+        match &mut self.kind {
+            ParamsKind::Small(_, len) => *len = n,
+            ParamsKind::Large(vec) => vec.truncate(n),
+        }
+    }
+
+    /// Returns the value of the first parameter registered under the given key.
+    pub fn get(&self, key: impl AsRef<str>) -> Option<&'v str> {
+        let key = key.as_ref().as_bytes();
+
+        match &self.kind {
+            ParamsKind::Small(arr, len) => arr
+                .iter()
+                .take(*len)
+                .find(|param| param.key == key)
+                .map(Param::value_str),
+            ParamsKind::Large(vec) => vec
+                .iter()
+                .find(|param| param.key == key)
+                .map(Param::value_str),
+        }
+    }
+
+    /// Returns an iterator over the parameters in the list.
+    pub fn iter(&self) -> ParamsIter<'_, 'k, 'v> {
+        ParamsIter::new(self)
+    }
+
+    /// Returns `true` if there are no parameters in the list.
+    pub fn is_empty(&self) -> bool {
+        match self.kind {
+            ParamsKind::Small(_, len) => len == 0,
+            ParamsKind::Large(ref vec) => vec.is_empty(),
+        }
+    }
+
+    /// Inserts a key value parameter pair into the list.
+    pub(crate) fn push(&mut self, key: &'k [u8], value: &'v [u8]) {
+        #[cold]
+        fn drain_to_vec<T: Default>(len: usize, elem: T, arr: &mut [T; SMALL]) -> Vec<T> {
+            let mut vec = Vec::with_capacity(len + 1);
+            vec.extend(arr.iter_mut().map(mem::take));
+            vec.push(elem);
+            vec
+        }
+
+        let param = Param { key, value };
+        match &mut self.kind {
+            ParamsKind::Small(arr, len) => {
+                if *len == SMALL {
+                    self.kind = ParamsKind::Large(drain_to_vec(*len, param, arr));
+                    return;
+                }
+
+                arr[*len] = param;
+                *len += 1;
+            }
+            ParamsKind::Large(vec) => vec.push(param),
+        }
+    }
+
+    // Applies a transformation function to each key.
+    pub(crate) fn for_each_key_mut(&mut self, f: impl Fn((usize, &mut &'k [u8]))) {
+        match &mut self.kind {
+            ParamsKind::Small(arr, len) => arr
+                .iter_mut()
+                .take(*len)
+                .map(|param| &mut param.key)
+                .enumerate()
+                .for_each(f),
+            ParamsKind::Large(vec) => vec
+                .iter_mut()
+                .map(|param| &mut param.key)
+                .enumerate()
+                .for_each(f),
+        }
+    }
+}
+
+impl fmt::Debug for Params<'_, '_> {
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        f.debug_list().entries(self.iter()).finish()
+    }
+}
+
+/// An iterator over the keys and values of a route's [parameters](crate::Params).
+pub struct ParamsIter<'ps, 'k, 'v> {
+    kind: ParamsIterKind<'ps, 'k, 'v>,
+}
+
+impl<'ps, 'k, 'v> ParamsIter<'ps, 'k, 'v> {
+    fn new(params: &'ps Params<'k, 'v>) -> Self {
+        let kind = match &params.kind {
+            ParamsKind::Small(arr, len) => ParamsIterKind::Small(arr.iter().take(*len)),
+            ParamsKind::Large(vec) => ParamsIterKind::Large(vec.iter()),
+        };
+        Self { kind }
+    }
+}
+
+enum ParamsIterKind<'ps, 'k, 'v> {
+    Small(iter::Take<slice::Iter<'ps, Param<'k, 'v>>>),
+    Large(slice::Iter<'ps, Param<'k, 'v>>),
+}
+
+impl<'ps, 'k, 'v> Iterator for ParamsIter<'ps, 'k, 'v> {
+    type Item = (&'k str, &'v str);
+
+    fn next(&mut self) -> Option<Self::Item> {
+        match self.kind {
+            ParamsIterKind::Small(ref mut iter) => {
+                iter.next().map(|p| (p.key_str(), p.value_str()))
+            }
+            ParamsIterKind::Large(ref mut iter) => {
+                iter.next().map(|p| (p.key_str(), p.value_str()))
+            }
+        }
+    }
+}
+
+impl ExactSizeIterator for ParamsIter<'_, '_, '_> {
+    fn len(&self) -> usize {
+        match self.kind {
+            ParamsIterKind::Small(ref iter) => iter.len(),
+            ParamsIterKind::Large(ref iter) => iter.len(),
+        }
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+
+    #[test]
+    fn heap_alloc() {
+        let vec = vec![
+            ("hello", "hello"),
+            ("world", "world"),
+            ("foo", "foo"),
+            ("bar", "bar"),
+            ("baz", "baz"),
+        ];
+
+        let mut params = Params::new();
+        for (key, value) in vec.clone() {
+            params.push(key.as_bytes(), value.as_bytes());
+            assert_eq!(params.get(key), Some(value));
+        }
+
+        match params.kind {
+            ParamsKind::Large(..) => {}
+            _ => panic!(),
+        }
+
+        assert!(params.iter().eq(vec.clone()));
+    }
+
+    #[test]
+    fn stack_alloc() {
+        let vec = vec![("hello", "hello"), ("world", "world"), ("baz", "baz")];
+
+        let mut params = Params::new();
+        for (key, value) in vec.clone() {
+            params.push(key.as_bytes(), value.as_bytes());
+            assert_eq!(params.get(key), Some(value));
+        }
+
+        match params.kind {
+            ParamsKind::Small(..) => {}
+            _ => panic!(),
+        }
+
+        assert!(params.iter().eq(vec.clone()));
+    }
+
+    #[test]
+    fn ignore_array_default() {
+        let params = Params::new();
+        assert!(params.get("").is_none());
+    }
+}
diff --git a/vendor/matchit/src/router.rs b/vendor/matchit/src/router.rs
new file mode 100644
index 00000000..8256c4bc
--- /dev/null
+++ b/vendor/matchit/src/router.rs
@@ -0,0 +1,147 @@
+use crate::tree::Node;
+use crate::{InsertError, MatchError, Params};
+
+/// A zero-copy URL router.
+///
+/// See [the crate documentation](crate) for details.
+#[derive(Clone, Debug)]
+pub struct Router<T> {
+    root: Node<T>,
+}
+
+impl<T> Default for Router<T> {
+    fn default() -> Self {
+        Self {
+            root: Node::default(),
+        }
+    }
+}
+
+impl<T> Router<T> {
+    /// Construct a new router.
+    pub fn new() -> Self {
+        Self::default()
+    }
+
+    /// Insert a route into the router.
+    ///
+    /// # Examples
+    ///
+    /// ```rust
+    /// # use matchit::Router;
+    /// # fn main() -> Result<(), Box<dyn std::error::Error>> {
+    /// let mut router = Router::new();
+    /// router.insert("/home", "Welcome!")?;
+    /// router.insert("/users/{id}", "A User")?;
+    /// # Ok(())
+    /// # }
+    /// ```
+    pub fn insert(&mut self, route: impl Into<String>, value: T) -> Result<(), InsertError> {
+        self.root.insert(route.into(), value)
+    }
+
+    /// Tries to find a value in the router matching the given path.
+    ///
+    /// # Examples
+    ///
+    /// ```rust
+    /// # use matchit::Router;
+    /// # fn main() -> Result<(), Box<dyn std::error::Error>> {
+    /// let mut router = Router::new();
+    /// router.insert("/home", "Welcome!")?;
+    ///
+    /// let matched = router.at("/home").unwrap();
+    /// assert_eq!(*matched.value, "Welcome!");
+    /// # Ok(())
+    /// # }
+    /// ```
+    pub fn at<'path>(&self, path: &'path str) -> Result<Match<'_, 'path, &T>, MatchError> {
+        match self.root.at(path.as_bytes()) {
+            Ok((value, params)) => Ok(Match {
+                // Safety: We only expose `&mut T` through `&mut self`
+                value: unsafe { &*value.get() },
+                params,
+            }),
+            Err(e) => Err(e),
+        }
+    }
+
+    /// Tries to find a value in the router matching the given path,
+    /// returning a mutable reference.
+    ///
+    /// # Examples
+    ///
+    /// ```rust
+    /// # use matchit::Router;
+    /// # fn main() -> Result<(), Box<dyn std::error::Error>> {
+    /// let mut router = Router::new();
+    /// router.insert("/", 1)?;
+    ///
+    /// *router.at_mut("/").unwrap().value += 1;
+    /// assert_eq!(*router.at("/").unwrap().value, 2);
+    /// # Ok(())
+    /// # }
+    /// ```
+    pub fn at_mut<'path>(
+        &mut self,
+        path: &'path str,
+    ) -> Result<Match<'_, 'path, &mut T>, MatchError> {
+        match self.root.at(path.as_bytes()) {
+            Ok((value, params)) => Ok(Match {
+                // Safety: We have `&mut self`
+                value: unsafe { &mut *value.get() },
+                params,
+            }),
+            Err(e) => Err(e),
+        }
+    }
+
+    /// Remove a given route from the router.
+    ///
+    /// Returns the value stored under the route if it was found.
+    /// If the route was not found or invalid, `None` is returned.
+    ///
+    /// # Examples
+    ///
+    /// ```rust
+    /// # use matchit::Router;
+    /// let mut router = Router::new();
+    ///
+    /// router.insert("/home", "Welcome!");
+    /// assert_eq!(router.remove("/home"), Some("Welcome!"));
+    /// assert_eq!(router.remove("/home"), None);
+    ///
+    /// router.insert("/home/{id}/", "Hello!");
+    /// assert_eq!(router.remove("/home/{id}/"), Some("Hello!"));
+    /// assert_eq!(router.remove("/home/{id}/"), None);
+    ///
+    /// router.insert("/home/{id}/", "Hello!");
+    /// // the route does not match
+    /// assert_eq!(router.remove("/home/{user}"), None);
+    /// assert_eq!(router.remove("/home/{id}/"), Some("Hello!"));
+    ///
+    /// router.insert("/home/{id}/", "Hello!");
+    /// // invalid route
+    /// assert_eq!(router.remove("/home/{id"), None);
+    /// assert_eq!(router.remove("/home/{id}/"), Some("Hello!"));
+    /// ```
+    pub fn remove(&mut self, path: impl Into<String>) -> Option<T> {
+        self.root.remove(path.into())
+    }
+
+    #[cfg(feature = "__test_helpers")]
+    pub fn check_priorities(&self) -> Result<u32, (u32, u32)> {
+        self.root.check_priorities()
+    }
+}
+
+/// A successful match consisting of the registered value
+/// and URL parameters, returned by [`Router::at`](Router::at).
+#[derive(Debug)]
+pub struct Match<'k, 'v, V> {
+    /// The value stored under the matched node.
+    pub value: V,
+
+    /// The route parameters. See [parameters](crate#parameters) for more details.
+    pub params: Params<'k, 'v>,
+}
diff --git a/vendor/matchit/src/tree.rs b/vendor/matchit/src/tree.rs
new file mode 100644
index 00000000..69a01495
--- /dev/null
+++ b/vendor/matchit/src/tree.rs
@@ -0,0 +1,878 @@
+use crate::escape::{UnescapedRef, UnescapedRoute};
+use crate::{InsertError, MatchError, Params};
+
+use std::cell::UnsafeCell;
+use std::cmp::min;
+use std::ops::Range;
+use std::{fmt, mem};
+
+/// A radix tree used for URL path matching.
+///
+/// See [the crate documentation](crate) for details.
+pub struct Node<T> {
+    // This node's prefix.
+    pub(crate) prefix: UnescapedRoute,
+    // The priority of this node.
+    //
+    // Nodes with more children are higher priority and searched first.
+    pub(crate) priority: u32,
+    // Whether this node contains a wildcard child.
+    pub(crate) wild_child: bool,
+    // The first character of any static children, for fast linear search.
+    pub(crate) indices: Vec<u8>,
+    // The type of this node.
+    pub(crate) node_type: NodeType,
+    pub(crate) children: Vec<Self>,
+    // The value stored at this node.
+    //
+    // See `Node::at` for why an `UnsafeCell` is necessary.
+    value: Option<UnsafeCell<T>>,
+    // Parameter name remapping, stored at nodes that hold values.
+    pub(crate) remapping: ParamRemapping,
+}
+
+/// The types of nodes a tree can hold.
+#[derive(PartialEq, Eq, PartialOrd, Ord, Debug, Clone)]
+pub(crate) enum NodeType {
+    /// The root path.
+    Root,
+    /// A route parameter, e.g. `/{id}`.
+    Param,
+    /// A catch-all parameter, e.g. `/*file`.
+    CatchAll,
+    /// A static prefix, e.g. `/foo`.
+    Static,
+}
+
+/// Safety: We expose `value` per Rust's usual borrowing rules, so we can just
+/// delegate these traits.
+unsafe impl<T: Send> Send for Node<T> {}
+unsafe impl<T: Sync> Sync for Node<T> {}
+
+impl<T> Node<T> {
+    // Insert a route into the tree.
+    pub fn insert(&mut self, route: String, val: T) -> Result<(), InsertError> {
+        let route = UnescapedRoute::new(route.into_bytes());
+        let (route, remapping) = normalize_params(route)?;
+        let mut remaining = route.as_ref();
+
+        self.priority += 1;
+
+        // If the tree is empty, insert the root node.
+        if self.prefix.is_empty() && self.children.is_empty() {
+            let last = self.insert_route(remaining, val)?;
+            last.remapping = remapping;
+            self.node_type = NodeType::Root;
+            return Ok(());
+        }
+
+        let mut current = self;
+        'walk: loop {
+            // Find the common prefix between the route and the current node.
+            let len = min(remaining.len(), current.prefix.len());
+            let common_prefix = (0..len)
+                .find(|&i| {
+                    remaining[i] != current.prefix[i]
+                    // Make sure not confuse the start of a wildcard with an escaped `{`.
+                        || remaining.is_escaped(i) != current.prefix.is_escaped(i)
+                })
+                .unwrap_or(len);
+
+            // If this node has a longer prefix than we need, we have to fork and extract the
+            // common prefix into a shared parent.
+            if current.prefix.len() > common_prefix {
+                // Move the non-matching suffix into a child node.
+                let suffix = current.prefix.as_ref().slice_off(common_prefix).to_owned();
+                let child = Node {
+                    prefix: suffix,
+                    value: current.value.take(),
+                    indices: current.indices.clone(),
+                    wild_child: current.wild_child,
+                    children: mem::take(&mut current.children),
+                    remapping: mem::take(&mut current.remapping),
+                    priority: current.priority - 1,
+                    node_type: NodeType::Static,
+                };
+
+                // The current node now only holds the common prefix.
+                current.children = vec![child];
+                current.indices = vec![current.prefix[common_prefix]];
+                current.prefix = current
+                    .prefix
+                    .as_ref()
+                    .slice_until(common_prefix)
+                    .to_owned();
+                current.wild_child = false;
+                continue;
+            }
+
+            if remaining.len() == common_prefix {
+                // This node must not already contain a value.
+                if current.value.is_some() {
+                    return Err(InsertError::conflict(&route, remaining, current));
+                }
+
+                // Insert the value.
+                current.value = Some(UnsafeCell::new(val));
+                current.remapping = remapping;
+                return Ok(());
+            }
+
+            // Otherwise, the route has a remaining non-matching suffix.
+            //
+            // We have to search deeper.
+            remaining = remaining.slice_off(common_prefix);
+            let next = remaining[0];
+
+            // After matching against a wildcard the next character is always `/`.
+            //
+            // Continue searching in the child node if it already exists.
+            if current.node_type == NodeType::Param && current.children.len() == 1 {
+                debug_assert_eq!(next, b'/');
+                current = &mut current.children[0];
+                current.priority += 1;
+                continue 'walk;
+            }
+
+            // Find a child node that matches the next character in the route.
+            for mut i in 0..current.indices.len() {
+                if next == current.indices[i] {
+                    // Make sure not confuse the start of a wildcard with an escaped `{` or `}`.
+                    if matches!(next, b'{' | b'}') && !remaining.is_escaped(0) {
+                        continue;
+                    }
+
+                    // Continue searching in the child.
+                    i = current.update_child_priority(i);
+                    current = &mut current.children[i];
+                    continue 'walk;
+                }
+            }
+
+            // We couldn't find a matching child.
+            //
+            // If we're not inserting a wildcard we have to create a child.
+            if (!matches!(next, b'{') || remaining.is_escaped(0))
+                && current.node_type != NodeType::CatchAll
+            {
+                current.indices.push(next);
+                let mut child = current.add_child(Node::default());
+                child = current.update_child_priority(child);
+
+                // Insert into the newly created node.
+                let last = current.children[child].insert_route(remaining, val)?;
+                last.remapping = remapping;
+                return Ok(());
+            }
+
+            // We're trying to insert a wildcard.
+            //
+            // If this node already has a wildcard child, we have to make sure it matches.
+            if current.wild_child {
+                // Wildcards are always the last child.
+                current = current.children.last_mut().unwrap();
+                current.priority += 1;
+
+                // Make sure the route parameter matches.
+                if let Some(wildcard) = remaining.get(..current.prefix.len()) {
+                    if *wildcard != *current.prefix {
+                        return Err(InsertError::conflict(&route, remaining, current));
+                    }
+                }
+
+                // Catch-all routes cannot have children.
+                if current.node_type == NodeType::CatchAll {
+                    return Err(InsertError::conflict(&route, remaining, current));
+                }
+
+                // Continue with the wildcard node.
+                continue 'walk;
+            }
+
+            // Otherwise, create a new node for the wildcard and insert the route.
+            let last = current.insert_route(remaining, val)?;
+            last.remapping = remapping;
+            return Ok(());
+        }
+    }
+
+    /// Removes a route from the tree, returning the value if the route already existed.
+    ///
+    /// The provided path should be the same as the one used to insert the route, including
+    /// wildcards.
+    pub fn remove(&mut self, route: String) -> Option<T> {
+        let route = UnescapedRoute::new(route.into_bytes());
+        let (route, remapping) = normalize_params(route).ok()?;
+        let mut remaining = route.unescaped();
+
+        // Check if we are removing the root node.
+        if remaining == self.prefix.unescaped() {
+            let value = self.value.take().map(UnsafeCell::into_inner);
+
+            // If the root node has no children, we can reset it.
+            if self.children.is_empty() {
+                *self = Node::default();
+            }
+
+            return value;
+        }
+
+        let mut current = self;
+        'walk: loop {
+            // The path is longer than this node's prefix, search deeper.
+            if remaining.len() > current.prefix.len() {
+                let (prefix, rest) = remaining.split_at(current.prefix.len());
+
+                // The prefix matches.
+                if prefix == current.prefix.unescaped() {
+                    let first = rest[0];
+                    remaining = rest;
+
+                    // If there is a single child node, we can continue searching in the child.
+                    if current.children.len() == 1 {
+                        // The route matches, remove the node.
+                        if current.children[0].prefix.unescaped() == remaining {
+                            return current.remove_child(0, &remapping);
+                        }
+
+                        // Otherwise, continue searching.
+                        current = &mut current.children[0];
+                        continue 'walk;
+                    }
+
+                    // Find a child node that matches the next character in the route.
+                    if let Some(i) = current.indices.iter().position(|&c| c == first) {
+                        // The route matches, remove the node.
+                        if current.children[i].prefix.unescaped() == remaining {
+                            return current.remove_child(i, &remapping);
+                        }
+
+                        // Otherwise, continue searching.
+                        current = &mut current.children[i];
+                        continue 'walk;
+                    }
+
+                    // If the node has a matching wildcard child, continue searching in the child.
+                    if current.wild_child
+                        && remaining.first().zip(remaining.get(2)) == Some((&b'{', &b'}'))
+                    {
+                        // The route matches, remove the node.
+                        if current.children.last_mut().unwrap().prefix.unescaped() == remaining {
+                            return current.remove_child(current.children.len() - 1, &remapping);
+                        }
+
+                        current = current.children.last_mut().unwrap();
+                        continue 'walk;
+                    }
+                }
+            }
+
+            // Could not find a match.
+            return None;
+        }
+    }
+
+    /// Remove the child node at the given index, if the route parameters match.
+    fn remove_child(&mut self, i: usize, remapping: &ParamRemapping) -> Option<T> {
+        // Require an exact match to remove a route.
+        //
+        // For example, `/{a}` cannot be used to remove `/{b}`.
+        if self.children[i].remapping != *remapping {
+            return None;
+        }
+
+        // If the node does not have any children, we can remove it completely.
+        let value = if self.children[i].children.is_empty() {
+            // Removing a single child with no indices.
+            if self.children.len() == 1 && self.indices.is_empty() {
+                self.wild_child = false;
+                self.children.remove(0).value.take()
+            } else {
+                // Remove the child node.
+                let child = self.children.remove(i);
+
+                match child.node_type {
+                    // Remove the index if we removed a static prefix.
+                    NodeType::Static => {
+                        self.indices.remove(i);
+                    }
+                    // Otherwise, we removed a wildcard.
+                    _ => self.wild_child = false,
+                }
+
+                child.value
+            }
+        }
+        // Otherwise, remove the value but preserve the node.
+        else {
+            self.children[i].value.take()
+        };
+
+        value.map(UnsafeCell::into_inner)
+    }
+
+    // Adds a child to this node, keeping wildcards at the end.
+    fn add_child(&mut self, child: Node<T>) -> usize {
+        let len = self.children.len();
+
+        if self.wild_child && len > 0 {
+            self.children.insert(len - 1, child);
+            len - 1
+        } else {
+            self.children.push(child);
+            len
+        }
+    }
+
+    // Increments priority of the given child node, reordering the children if necessary.
+    //
+    // Returns the new index of the node.
+    fn update_child_priority(&mut self, i: usize) -> usize {
+        self.children[i].priority += 1;
+        let priority = self.children[i].priority;
+
+        // Move the node to the front as necessary.
+        let mut updated = i;
+        while updated > 0 && self.children[updated - 1].priority < priority {
+            self.children.swap(updated - 1, updated);
+            updated -= 1;
+        }
+
+        // Update the position of the indices to match.
+        if updated != i {
+            self.indices[updated..=i].rotate_right(1);
+        }
+
+        updated
+    }
+
+    // Insert a route at this node.
+    fn insert_route(
+        &mut self,
+        mut prefix: UnescapedRef<'_>,
+        val: T,
+    ) -> Result<&mut Node<T>, InsertError> {
+        let mut current = self;
+
+        loop {
+            // Search for a wildcard segment.
+            let wildcard = match find_wildcard(prefix)? {
+                Some(wildcard) => wildcard,
+                // There is no wildcard, simply insert into the current node.
+                None => {
+                    current.value = Some(UnsafeCell::new(val));
+                    current.prefix = prefix.to_owned();
+                    return Ok(current);
+                }
+            };
+
+            // Insering a catch-all route.
+            if prefix[wildcard.clone()][1] == b'*' {
+                // Ensure there is no suffix after the parameter, e.g. `/foo/{*x}/bar`.
+                if wildcard.end != prefix.len() {
+                    return Err(InsertError::InvalidCatchAll);
+                }
+
+                // Add the prefix before the wildcard into the current node.
+                if wildcard.start > 0 {
+                    current.prefix = prefix.slice_until(wildcard.start).to_owned();
+                    prefix = prefix.slice_off(wildcard.start);
+                }
+
+                // Add the catch-all as a child node.
+                let child = Self {
+                    prefix: prefix.to_owned(),
+                    node_type: NodeType::CatchAll,
+                    value: Some(UnsafeCell::new(val)),
+                    priority: 1,
+                    ..Self::default()
+                };
+
+                let i = current.add_child(child);
+                current.wild_child = true;
+                return Ok(&mut current.children[i]);
+            }
+
+            // Otherwise, we're inserting a regular route parameter.
+            assert_eq!(prefix[wildcard.clone()][0], b'{');
+
+            // Add the prefix before the wildcard into the current node.
+            if wildcard.start > 0 {
+                current.prefix = prefix.slice_until(wildcard.start).to_owned();
+                prefix = prefix.slice_off(wildcard.start);
+            }
+
+            // Add the parameter as a child node.
+            let child = Self {
+                node_type: NodeType::Param,
+                prefix: prefix.slice_until(wildcard.len()).to_owned(),
+                ..Self::default()
+            };
+
+            let child = current.add_child(child);
+            current.wild_child = true;
+            current = &mut current.children[child];
+            current.priority += 1;
+
+            // If the route doesn't end in the wildcard, we have to insert the suffix as a child.
+            if wildcard.len() < prefix.len() {
+                prefix = prefix.slice_off(wildcard.len());
+                let child = Self {
+                    priority: 1,
+                    ..Self::default()
+                };
+
+                let child = current.add_child(child);
+                current = &mut current.children[child];
+                continue;
+            }
+
+            // Finally, insert the value.
+            current.value = Some(UnsafeCell::new(val));
+            return Ok(current);
+        }
+    }
+}
+
+/// A wildcard node that was skipped during a tree search.
+///
+/// Contains the state necessary to backtrack to the given node.
+struct Skipped<'n, 'p, T> {
+    // The node that was skipped.
+    node: &'n Node<T>,
+    /// The path at the time we skipped this node.
+    path: &'p [u8],
+    // The number of parameters that were present.
+    params: usize,
+}
+
+#[rustfmt::skip]
+macro_rules! backtracker {
+    ($skipped_nodes:ident, $path:ident, $current:ident, $params:ident, $backtracking:ident, $walk:lifetime) => {
+        macro_rules! try_backtrack {
+            () => {
+                // Try backtracking to any matching wildcard nodes that we skipped while
+                // traversing the tree.
+                while let Some(skipped) = $skipped_nodes.pop() {
+                    if skipped.path.ends_with($path) {
+                        // Restore the search state.
+                        $path = skipped.path;
+                        $current = &skipped.node;
+                        $params.truncate(skipped.params);
+                        $backtracking = true;
+                        continue $walk;
+                    }
+                }
+            };
+        }
+    };
+}
+
+impl<T> Node<T> {
+    // Returns the node matching the given path.
+    //
+    // Returning an `UnsafeCell` allows us to avoid duplicating the logic between `Node::at` and
+    // `Node::at_mut`, as Rust doesn't have a great way of abstracting over mutability.
+    pub fn at<'node, 'path>(
+        &'node self,
+        full_path: &'path [u8],
+    ) -> Result<(&'node UnsafeCell<T>, Params<'node, 'path>), MatchError> {
+        let mut current = self;
+        let mut path = full_path;
+        let mut backtracking = false;
+        let mut params = Params::new();
+        let mut skipped_nodes: Vec<Skipped<'_, '_, T>> = Vec::new();
+
+        'walk: loop {
+            // Initialize the backtracker.
+            backtracker!(skipped_nodes, path, current, params, backtracking, 'walk);
+
+            // Reached the end of the search.
+            if path.len() <= current.prefix.len() {
+                // Check for an exact match.
+                if *path == *current.prefix {
+                    // Found the matching value.
+                    if let Some(ref value) = current.value {
+                        // Remap the keys of any route parameters we accumulated during the search.
+                        params.for_each_key_mut(|(i, key)| *key = &current.remapping[i]);
+                        return Ok((value, params));
+                    }
+                }
+
+                // Try backtracking in case we skipped a wildcard that may match.
+                try_backtrack!();
+
+                // Otherwise, there are no matching routes in the tree.
+                return Err(MatchError::NotFound);
+            }
+
+            // Otherwise, the path is longer than this node's prefix, search deeper.
+            let (prefix, rest) = path.split_at(current.prefix.len());
+
+            // The prefix does not match.
+            if *prefix != *current.prefix {
+                // Try backtracking in case we skipped a wildcard that may match.
+                try_backtrack!();
+
+                // Otherwise, there are no matching routes in the tree.
+                return Err(MatchError::NotFound);
+            }
+
+            let previous = path;
+            path = rest;
+
+            // If we are currently backtracking, avoid searching static children
+            // that we already searched.
+            if !backtracking {
+                let next = path[0];
+
+                // Find a child node that matches the next character in the path.
+                if let Some(i) = current.indices.iter().position(|&c| c == next) {
+                    // Keep track of wildcard routes that we skip.
+                    //
+                    // We may end up needing to backtrack later in case we do not find a
+                    // match.
+                    if current.wild_child {
+                        skipped_nodes.push(Skipped {
+                            path: previous,
+                            node: current,
+                            params: params.len(),
+                        });
+                    }
+
+                    // Continue searching.
+                    current = &current.children[i];
+                    continue 'walk;
+                }
+            }
+
+            // We didn't find a matching static child.
+            //
+            // If there are no wildcards, then there are no matching routes in the tree.
+            if !current.wild_child {
+                // Try backtracking in case we skipped a wildcard that may match.
+                try_backtrack!();
+                return Err(MatchError::NotFound);
+            }
+
+            // Continue searching in the wildcard child, which is kept at the end of the list.
+            current = current.children.last().unwrap();
+            match current.node_type {
+                // Match against a route parameter.
+                NodeType::Param => {
+                    // Check for more path segments.
+                    let i = match path.iter().position(|&c| c == b'/') {
+                        // Found another segment.
+                        Some(i) => i,
+                        // This is the last path segment.
+                        None => {
+                            let value = match current.value {
+                                // Found the matching value.
+                                Some(ref value) => value,
+                                None => {
+                                    // Try backtracking in case we skipped a wildcard that may match.
+                                    try_backtrack!();
+
+                                    // Otherwise, there are no matching routes in the tree.
+                                    return Err(MatchError::NotFound);
+                                }
+                            };
+
+                            // Store the parameter value.
+                            // Parameters are normalized so the key is irrelevant for now.
+                            params.push(b"", path);
+
+                            // Remap the keys of any route parameters we accumulated during the search.
+                            params.for_each_key_mut(|(i, key)| *key = &current.remapping[i]);
+
+                            return Ok((value, params));
+                        }
+                    };
+
+                    // Found another path segment.
+                    let (param, rest) = path.split_at(i);
+
+                    // If there is a static child, continue the search.
+                    if let [child] = current.children.as_slice() {
+                        // Store the parameter value.
+                        // Parameters are normalized so the key is irrelevant for now.
+                        params.push(b"", param);
+
+                        // Continue searching.
+                        path = rest;
+                        current = child;
+                        backtracking = false;
+                        continue 'walk;
+                    }
+
+                    // Try backtracking in case we skipped a wildcard that may match.
+                    try_backtrack!();
+
+                    // Otherwise, there are no matching routes in the tree.
+                    return Err(MatchError::NotFound);
+                }
+                NodeType::CatchAll => {
+                    // Catch-all segments are only allowed at the end of the route, meaning
+                    // this node must contain the value.
+                    let value = match current.value {
+                        // Found the matching value.
+                        Some(ref value) => value,
+                        // Otherwise, there are no matching routes in the tree.
+                        None => return Err(MatchError::NotFound),
+                    };
+
+                    // Remap the keys of any route parameters we accumulated during the search.
+                    params.for_each_key_mut(|(i, key)| *key = &current.remapping[i]);
+
+                    // Store the final catch-all parameter (`{*...}`).
+                    let key = &current.prefix[2..current.prefix.len() - 1];
+                    params.push(key, path);
+
+                    return Ok((value, params));
+                }
+                _ => unreachable!(),
+            }
+        }
+    }
+
+    /// Test helper that ensures route priorities are consistent.
+    #[cfg(feature = "__test_helpers")]
+    pub fn check_priorities(&self) -> Result<u32, (u32, u32)> {
+        let mut priority: u32 = 0;
+        for child in &self.children {
+            priority += child.check_priorities()?;
+        }
+
+        if self.value.is_some() {
+            priority += 1;
+        }
+
+        if self.priority != priority {
+            return Err((self.priority, priority));
+        }
+
+        Ok(priority)
+    }
+}
+
+/// An ordered list of route parameters keys for a specific route.
+///
+/// To support conflicting routes like `/{a}/foo` and `/{b}/bar`, route parameters
+/// are normalized before being inserted into the tree. Parameter remapping are
+/// stored at nodes containing values, containing the "true" names of all route parameters
+/// for the given route.
+type ParamRemapping = Vec<Vec<u8>>;
+
+/// Returns `path` with normalized route parameters, and a parameter remapping
+/// to store at the node for this route.
+///
+/// Note that the parameter remapping may contain unescaped characters.
+fn normalize_params(
+    mut path: UnescapedRoute,
+) -> Result<(UnescapedRoute, ParamRemapping), InsertError> {
+    let mut start = 0;
+    let mut original = ParamRemapping::new();
+
+    // Parameter names are normalized alphabetically.
+    let mut next = b'a';
+
+    loop {
+        // Find a wildcard to normalize.
+        let mut wildcard = match find_wildcard(path.as_ref().slice_off(start))? {
+            Some(wildcard) => wildcard,
+            // No wildcard, we are done.
+            None => return Ok((path, original)),
+        };
+
+        wildcard.start += start;
+        wildcard.end += start;
+
+        // Ensure the parameter has a valid name.
+        if wildcard.len() < 2 {
+            return Err(InsertError::InvalidParam);
+        }
+
+        // We don't need to normalize catch-all parameters, as they are always
+        // at the end of a route.
+        if path[wildcard.clone()][1] == b'*' {
+            start = wildcard.end;
+            continue;
+        }
+
+        // Normalize the parameter.
+        let removed = path.splice(wildcard.clone(), vec![b'{', next, b'}']);
+
+        // Preserve the original name for remapping.
+        let mut removed = removed.skip(1).collect::<Vec<_>>();
+        removed.pop();
+        original.push(removed);
+
+        next += 1;
+        if next > b'z' {
+            panic!("Too many route parameters.");
+        }
+
+        // Continue the search after the parameter we just normalized.
+        start = wildcard.start + 3;
+    }
+}
+
+/// Restores `route` to it's original, denormalized form.
+pub(crate) fn denormalize_params(route: &mut UnescapedRoute, params: &ParamRemapping) {
+    let mut start = 0;
+    let mut i = 0;
+
+    loop {
+        // Find a wildcard to denormalize.
+        let mut wildcard = match find_wildcard(route.as_ref().slice_off(start)).unwrap() {
+            Some(w) => w,
+            None => return,
+        };
+
+        wildcard.start += start;
+        wildcard.end += start;
+
+        // Get the corresponding parameter remapping.
+        let mut next = match params.get(i) {
+            Some(param) => param.clone(),
+            None => return,
+        };
+
+        // Denormalize this parameter.
+        next.insert(0, b'{');
+        next.push(b'}');
+        let _ = route.splice(wildcard.clone(), next.clone());
+
+        i += 1;
+        start = wildcard.start + next.len();
+    }
+}
+
+// Searches for a wildcard segment and checks the path for invalid characters.
+fn find_wildcard(path: UnescapedRef<'_>) -> Result<Option<Range<usize>>, InsertError> {
+    for (start, &c) in path.iter().enumerate() {
+        // Found an unescaped closing brace without a corresponding opening brace.
+        if c == b'}' && !path.is_escaped(start) {
+            return Err(InsertError::InvalidParam);
+        }
+
+        // Keep going until we find an unescaped opening brace.
+        if c != b'{' || path.is_escaped(start) {
+            continue;
+        }
+
+        // Ensure there is a non-empty parameter name.
+        if path.get(start + 1) == Some(&b'}') {
+            return Err(InsertError::InvalidParam);
+        }
+
+        // Find the corresponding closing brace.
+        for (i, &c) in path.iter().enumerate().skip(start + 2) {
+            match c {
+                b'}' => {
+                    // This closing brace was escaped, keep searching.
+                    if path.is_escaped(i) {
+                        continue;
+                    }
+
+                    // Ensure catch-all parameters have a non-empty name.
+                    if path.get(i - 1) == Some(&b'*') {
+                        return Err(InsertError::InvalidParam);
+                    }
+
+                    if let Some(&c) = path.get(i + 1) {
+                        // Prefixes after route parameters are not supported.
+                        if c != b'/' {
+                            return Err(InsertError::InvalidParamSegment);
+                        }
+                    }
+
+                    return Ok(Some(start..i + 1));
+                }
+                // `*` and `/` are invalid in parameter names.
+                b'*' | b'/' => return Err(InsertError::InvalidParam),
+                _ => {}
+            }
+        }
+
+        // Missing closing brace.
+        return Err(InsertError::InvalidParam);
+    }
+
+    Ok(None)
+}
+
+impl<T> Clone for Node<T>
+where
+    T: Clone,
+{
+    fn clone(&self) -> Self {
+        let value = self.value.as_ref().map(|value| {
+            // Safety: We only expose `&mut T` through `&mut self`.
+            let value = unsafe { &*value.get() };
+            UnsafeCell::new(value.clone())
+        });
+
+        Self {
+            value,
+            prefix: self.prefix.clone(),
+            wild_child: self.wild_child,
+            node_type: self.node_type.clone(),
+            indices: self.indices.clone(),
+            children: self.children.clone(),
+            remapping: self.remapping.clone(),
+            priority: self.priority,
+        }
+    }
+}
+
+impl<T> Default for Node<T> {
+    fn default() -> Self {
+        Self {
+            remapping: ParamRemapping::new(),
+            prefix: UnescapedRoute::default(),
+            wild_child: false,
+            node_type: NodeType::Static,
+            indices: Vec::new(),
+            children: Vec::new(),
+            value: None,
+            priority: 0,
+        }
+    }
+}
+
+impl<T> fmt::Debug for Node<T>
+where
+    T: fmt::Debug,
+{
+    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
+        // Safety: We only expose `&mut T` through `&mut self`.
+        let value = unsafe { self.value.as_ref().map(|x| &*x.get()) };
+
+        let mut f = f.debug_struct("Node");
+        f.field("value", &value)
+            .field("prefix", &self.prefix)
+            .field("node_type", &self.node_type)
+            .field("children", &self.children);
+
+        // Extra information for debugging purposes.
+        #[cfg(test)]
+        {
+            let indices = self
+                .indices
+                .iter()
+                .map(|&x| char::from_u32(x as _))
+                .collect::<Vec<_>>();
+
+            let params = self
+                .remapping
+                .iter()
+                .map(|x| std::str::from_utf8(x).unwrap())
+                .collect::<Vec<_>>();
+
+            f.field("indices", &indices).field("params", &params);
+        }
+
+        f.finish()
+    }
+}
diff --git a/vendor/matchit/tests/insert.rs b/vendor/matchit/tests/insert.rs
new file mode 100644
index 00000000..5513c1c6
--- /dev/null
+++ b/vendor/matchit/tests/insert.rs
@@ -0,0 +1,243 @@
+use matchit::{InsertError, Router};
+
+struct InsertTest(Vec<(&'static str, Result<(), InsertError>)>);
+
+impl InsertTest {
+    fn run(self) {
+        let mut router = Router::new();
+        for (route, expected) in self.0 {
+            let got = router.insert(route, route.to_owned());
+            assert_eq!(got, expected, "{route}");
+        }
+    }
+}
+
+fn conflict(with: &'static str) -> InsertError {
+    InsertError::Conflict { with: with.into() }
+}
+
+#[test]
+fn wildcard_conflict() {
+    InsertTest(vec![
+        ("/cmd/{tool}/{sub}", Ok(())),
+        ("/cmd/vet", Ok(())),
+        ("/foo/bar", Ok(())),
+        ("/foo/{name}", Ok(())),
+        ("/foo/{names}", Err(conflict("/foo/{name}"))),
+        ("/cmd/{*path}", Err(conflict("/cmd/{tool}/{sub}"))),
+        ("/cmd/{xxx}/names", Ok(())),
+        ("/cmd/{tool}/{xxx}/foo", Ok(())),
+        ("/src/{*filepath}", Ok(())),
+        ("/src/{file}", Err(conflict("/src/{*filepath}"))),
+        ("/src/static.json", Ok(())),
+        ("/src/$filepathx", Ok(())),
+        ("/src/", Ok(())),
+        ("/src/foo/bar", Ok(())),
+        ("/src1/", Ok(())),
+        ("/src1/{*filepath}", Ok(())),
+        ("/src2{*filepath}", Ok(())),
+        ("/src2/{*filepath}", Ok(())),
+        ("/src2/", Ok(())),
+        ("/src2", Ok(())),
+        ("/src3", Ok(())),
+        ("/src3/{*filepath}", Ok(())),
+        ("/search/{query}", Ok(())),
+        ("/search/valid", Ok(())),
+        ("/user_{name}", Ok(())),
+        ("/user_x", Ok(())),
+        ("/user_{bar}", Err(conflict("/user_{name}"))),
+        ("/id{id}", Ok(())),
+        ("/id/{id}", Ok(())),
+    ])
+    .run()
+}
+
+#[test]
+fn invalid_catchall() {
+    InsertTest(vec![
+        ("/non-leading-{*catchall}", Ok(())),
+        ("/foo/bar{*catchall}", Ok(())),
+        ("/src/{*filepath}/x", Err(InsertError::InvalidCatchAll)),
+        ("/src2/", Ok(())),
+        ("/src2/{*filepath}/x", Err(InsertError::InvalidCatchAll)),
+    ])
+    .run()
+}
+
+#[test]
+fn catchall_root_conflict() {
+    InsertTest(vec![("/", Ok(())), ("/{*filepath}", Ok(()))]).run()
+}
+
+#[test]
+fn child_conflict() {
+    InsertTest(vec![
+        ("/cmd/vet", Ok(())),
+        ("/cmd/{tool}", Ok(())),
+        ("/cmd/{tool}/{sub}", Ok(())),
+        ("/cmd/{tool}/misc", Ok(())),
+        ("/cmd/{tool}/{bad}", Err(conflict("/cmd/{tool}/{sub}"))),
+        ("/src/AUTHORS", Ok(())),
+        ("/src/{*filepath}", Ok(())),
+        ("/user_x", Ok(())),
+        ("/user_{name}", Ok(())),
+        ("/id/{id}", Ok(())),
+        ("/id{id}", Ok(())),
+        ("/{id}", Ok(())),
+        ("/{*filepath}", Err(conflict("/{id}"))),
+    ])
+    .run()
+}
+
+#[test]
+fn duplicates() {
+    InsertTest(vec![
+        ("/", Ok(())),
+        ("/", Err(conflict("/"))),
+        ("/doc/", Ok(())),
+        ("/doc/", Err(conflict("/doc/"))),
+        ("/src/{*filepath}", Ok(())),
+        ("/src/{*filepath}", Err(conflict("/src/{*filepath}"))),
+        ("/search/{query}", Ok(())),
+        ("/search/{query}", Err(conflict("/search/{query}"))),
+        ("/user_{name}", Ok(())),
+        ("/user_{name}", Err(conflict("/user_{name}"))),
+    ])
+    .run()
+}
+
+#[test]
+fn unnamed_param() {
+    InsertTest(vec![
+        ("/{}", Err(InsertError::InvalidParam)),
+        ("/user{}/", Err(InsertError::InvalidParam)),
+        ("/cmd/{}/", Err(InsertError::InvalidParam)),
+        ("/src/{*}", Err(InsertError::InvalidParam)),
+    ])
+    .run()
+}
+
+#[test]
+fn double_params() {
+    InsertTest(vec![
+        ("/{foo}{bar}", Err(InsertError::InvalidParamSegment)),
+        ("/{foo}{bar}/", Err(InsertError::InvalidParamSegment)),
+        ("/{foo}{{*bar}/", Err(InsertError::InvalidParamSegment)),
+    ])
+    .run()
+}
+
+#[test]
+fn normalized_conflict() {
+    InsertTest(vec![
+        ("/x/{foo}/bar", Ok(())),
+        ("/x/{bar}/bar", Err(conflict("/x/{foo}/bar"))),
+        ("/{y}/bar/baz", Ok(())),
+        ("/{y}/baz/baz", Ok(())),
+        ("/{z}/bar/bat", Ok(())),
+        ("/{z}/bar/baz", Err(conflict("/{y}/bar/baz"))),
+    ])
+    .run()
+}
+
+#[test]
+fn more_conflicts() {
+    InsertTest(vec![
+        ("/con{tact}", Ok(())),
+        ("/who/are/{*you}", Ok(())),
+        ("/who/foo/hello", Ok(())),
+        ("/whose/{users}/{name}", Ok(())),
+        ("/who/are/foo", Ok(())),
+        ("/who/are/foo/bar", Ok(())),
+        ("/con{nection}", Err(conflict("/con{tact}"))),
+        (
+            "/whose/{users}/{user}",
+            Err(conflict("/whose/{users}/{name}")),
+        ),
+    ])
+    .run()
+}
+
+#[test]
+fn catchall_static_overlap() {
+    InsertTest(vec![
+        ("/bar", Ok(())),
+        ("/bar/", Ok(())),
+        ("/bar/{*foo}", Ok(())),
+    ])
+    .run();
+
+    InsertTest(vec![
+        ("/foo", Ok(())),
+        ("/{*bar}", Ok(())),
+        ("/bar", Ok(())),
+        ("/baz", Ok(())),
+        ("/baz/{split}", Ok(())),
+        ("/", Ok(())),
+        ("/{*bar}", Err(conflict("/{*bar}"))),
+        ("/{*zzz}", Err(conflict("/{*bar}"))),
+        ("/{xxx}", Err(conflict("/{*bar}"))),
+    ])
+    .run();
+
+    InsertTest(vec![
+        ("/{*bar}", Ok(())),
+        ("/bar", Ok(())),
+        ("/bar/x", Ok(())),
+        ("/bar_{x}", Ok(())),
+        ("/bar_{x}", Err(conflict("/bar_{x}"))),
+        ("/bar_{x}/y", Ok(())),
+        ("/bar/{x}", Ok(())),
+    ])
+    .run();
+}
+
+#[test]
+fn duplicate_conflict() {
+    InsertTest(vec![
+        ("/hey", Ok(())),
+        ("/hey/users", Ok(())),
+        ("/hey/user", Ok(())),
+        ("/hey/user", Err(conflict("/hey/user"))),
+    ])
+    .run()
+}
+
+#[test]
+fn invalid_param() {
+    InsertTest(vec![
+        ("{", Err(InsertError::InvalidParam)),
+        ("}", Err(InsertError::InvalidParam)),
+        ("x{y", Err(InsertError::InvalidParam)),
+        ("x}", Err(InsertError::InvalidParam)),
+        ("/{foo}s", Err(InsertError::InvalidParamSegment)),
+    ])
+    .run();
+}
+
+#[test]
+fn escaped_param() {
+    InsertTest(vec![
+        ("{{", Ok(())),
+        ("}}", Ok(())),
+        ("xx}}", Ok(())),
+        ("}}yy", Ok(())),
+        ("}}yy{{}}", Ok(())),
+        ("}}yy{{}}{{}}y{{", Ok(())),
+        ("}}yy{{}}{{}}y{{", Err(conflict("}yy{}{}y{"))),
+        ("/{{yy", Ok(())),
+        ("/{yy}", Ok(())),
+        ("/foo", Ok(())),
+        ("/foo/{{", Ok(())),
+        ("/foo/{{/{x}", Ok(())),
+        ("/foo/{ba{{r}", Ok(())),
+        ("/bar/{ba}}r}", Ok(())),
+        ("/xxx/{x{{}}y}", Ok(())),
+    ])
+    .run()
+}
+
+#[test]
+fn bare_catchall() {
+    InsertTest(vec![("{*foo}", Ok(())), ("foo/{*bar}", Ok(()))]).run()
+}
diff --git a/vendor/matchit/tests/match.rs b/vendor/matchit/tests/match.rs
new file mode 100644
index 00000000..90130fbc
--- /dev/null
+++ b/vendor/matchit/tests/match.rs
@@ -0,0 +1,1047 @@
+use matchit::{MatchError, Router};
+
+// https://github.com/ibraheemdev/matchit/issues/22
+#[test]
+fn partial_overlap() {
+    let mut x = Router::new();
+    x.insert("/foo_bar", "Welcome!").unwrap();
+    x.insert("/foo/bar", "Welcome!").unwrap();
+    assert_eq!(x.at("/foo/").unwrap_err(), MatchError::NotFound);
+
+    let mut x = Router::new();
+    x.insert("/foo", "Welcome!").unwrap();
+    x.insert("/foo/bar", "Welcome!").unwrap();
+    assert_eq!(x.at("/foo/").unwrap_err(), MatchError::NotFound);
+}
+
+// https://github.com/ibraheemdev/matchit/issues/31
+#[test]
+fn wildcard_overlap() {
+    let mut router = Router::new();
+    router.insert("/path/foo", "foo").unwrap();
+    router.insert("/path/{*rest}", "wildcard").unwrap();
+
+    assert_eq!(router.at("/path/foo").map(|m| *m.value), Ok("foo"));
+    assert_eq!(router.at("/path/bar").map(|m| *m.value), Ok("wildcard"));
+    assert_eq!(router.at("/path/foo/").map(|m| *m.value), Ok("wildcard"));
+
+    let mut router = Router::new();
+    router.insert("/path/foo/{arg}", "foo").unwrap();
+    router.insert("/path/{*rest}", "wildcard").unwrap();
+
+    assert_eq!(router.at("/path/foo/myarg").map(|m| *m.value), Ok("foo"));
+    assert_eq!(
+        router.at("/path/foo/myarg/").map(|m| *m.value),
+        Ok("wildcard")
+    );
+    assert_eq!(
+        router.at("/path/foo/myarg/bar/baz").map(|m| *m.value),
+        Ok("wildcard")
+    );
+}
+
+// https://github.com/ibraheemdev/matchit/issues/12
+#[test]
+fn overlapping_param_backtracking() {
+    let mut matcher = Router::new();
+
+    matcher.insert("/{object}/{id}", "object with id").unwrap();
+    matcher
+        .insert("/secret/{id}/path", "secret with id and path")
+        .unwrap();
+
+    let matched = matcher.at("/secret/978/path").unwrap();
+    assert_eq!(matched.params.get("id"), Some("978"));
+
+    let matched = matcher.at("/something/978").unwrap();
+    assert_eq!(matched.params.get("id"), Some("978"));
+    assert_eq!(matched.params.get("object"), Some("something"));
+
+    let matched = matcher.at("/secret/978").unwrap();
+    assert_eq!(matched.params.get("id"), Some("978"));
+}
+
+struct MatchTest {
+    routes: Vec<&'static str>,
+    matches: Vec<(
+        &'static str,
+        &'static str,
+        Result<Vec<(&'static str, &'static str)>, ()>,
+    )>,
+}
+
+impl MatchTest {
+    fn run(self) {
+        let mut router = Router::new();
+
+        for route in self.routes {
+            assert_eq!(router.insert(route, route.to_owned()), Ok(()), "{route}");
+        }
+
+        router.check_priorities().unwrap();
+
+        for (path, route, params) in self.matches {
+            match router.at(path) {
+                Ok(x) => {
+                    assert_eq!(x.value, route);
+
+                    let got = x.params.iter().collect::<Vec<_>>();
+                    assert_eq!(params.unwrap(), got);
+
+                    router.at_mut(path).unwrap().value.push_str("Z");
+                    assert!(router.at(path).unwrap().value.contains("Z"));
+                    router.at_mut(path).unwrap().value.pop();
+                }
+                Err(_) => params.unwrap_err(),
+            }
+        }
+    }
+}
+
+macro_rules! p {
+    ($($k:expr => $v:expr),* $(,)?) => {
+        Ok(vec![$(($k, $v)),*])
+    };
+}
+
+// https://github.com/ibraheemdev/matchit/issues/42
+#[test]
+fn bare_catchall() {
+    MatchTest {
+        routes: vec!["{*foo}", "foo/{*bar}"],
+        matches: vec![
+            ("x/y", "{*foo}", p! { "foo" => "x/y" }),
+            ("/x/y", "{*foo}", p! { "foo" => "/x/y" }),
+            ("/foo/x/y", "{*foo}", p! { "foo" => "/foo/x/y" }),
+            ("foo/x/y", "foo/{*bar}", p! { "bar" => "x/y" }),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn normalized() {
+    MatchTest {
+        routes: vec![
+            "/x/{foo}/bar",
+            "/x/{bar}/baz",
+            "/{foo}/{baz}/bax",
+            "/{foo}/{bar}/baz",
+            "/{fod}/{baz}/{bax}/foo",
+            "/{fod}/baz/bax/foo",
+            "/{foo}/baz/bax",
+            "/{bar}/{bay}/bay",
+            "/s",
+            "/s/s",
+            "/s/s/s",
+            "/s/s/s/s",
+            "/s/s/{s}/x",
+            "/s/s/{y}/d",
+        ],
+        matches: vec![
+            ("/x/foo/bar", "/x/{foo}/bar", p! { "foo" => "foo" }),
+            ("/x/foo/baz", "/x/{bar}/baz", p! { "bar" => "foo" }),
+            (
+                "/y/foo/baz",
+                "/{foo}/{bar}/baz",
+                p! { "foo" => "y", "bar" => "foo" },
+            ),
+            (
+                "/y/foo/bax",
+                "/{foo}/{baz}/bax",
+                p! { "foo" => "y", "baz" => "foo" },
+            ),
+            (
+                "/y/baz/baz",
+                "/{foo}/{bar}/baz",
+                p! { "foo" => "y", "bar" => "baz" },
+            ),
+            ("/y/baz/bax/foo", "/{fod}/baz/bax/foo", p! { "fod" => "y" }),
+            (
+                "/y/baz/b/foo",
+                "/{fod}/{baz}/{bax}/foo",
+                p! { "fod" => "y", "baz" => "baz", "bax" => "b" },
+            ),
+            ("/y/baz/bax", "/{foo}/baz/bax", p! { "foo" => "y" }),
+            (
+                "/z/bar/bay",
+                "/{bar}/{bay}/bay",
+                p! { "bar" => "z", "bay" => "bar" },
+            ),
+            ("/s", "/s", p! {}),
+            ("/s/s", "/s/s", p! {}),
+            ("/s/s/s", "/s/s/s", p! {}),
+            ("/s/s/s/s", "/s/s/s/s", p! {}),
+            ("/s/s/s/x", "/s/s/{s}/x", p! { "s" => "s" }),
+            ("/s/s/s/d", "/s/s/{y}/d", p! { "y" => "s" }),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn blog() {
+    MatchTest {
+        routes: vec![
+            "/{page}",
+            "/posts/{year}/{month}/{post}",
+            "/posts/{year}/{month}/index",
+            "/posts/{year}/top",
+            "/static/{*path}",
+            "/favicon.ico",
+        ],
+        matches: vec![
+            ("/about", "/{page}", p! { "page" => "about" }),
+            (
+                "/posts/2021/01/rust",
+                "/posts/{year}/{month}/{post}",
+                p! { "year" => "2021", "month" => "01", "post" => "rust" },
+            ),
+            (
+                "/posts/2021/01/index",
+                "/posts/{year}/{month}/index",
+                p! { "year" => "2021", "month" => "01" },
+            ),
+            (
+                "/posts/2021/top",
+                "/posts/{year}/top",
+                p! { "year" => "2021" },
+            ),
+            (
+                "/static/foo.png",
+                "/static/{*path}",
+                p! { "path" => "foo.png" },
+            ),
+            ("/favicon.ico", "/favicon.ico", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn double_overlap() {
+    MatchTest {
+        routes: vec![
+            "/{object}/{id}",
+            "/secret/{id}/path",
+            "/secret/978",
+            "/other/{object}/{id}/",
+            "/other/an_object/{id}",
+            "/other/static/path",
+            "/other/long/static/path/",
+        ],
+        matches: vec![
+            (
+                "/secret/978/path",
+                "/secret/{id}/path",
+                p! { "id" => "978" },
+            ),
+            (
+                "/some_object/978",
+                "/{object}/{id}",
+                p! { "object" => "some_object", "id" => "978" },
+            ),
+            ("/secret/978", "/secret/978", p! {}),
+            ("/super_secret/978/", "/{object}/{id}", Err(())),
+            (
+                "/other/object/1/",
+                "/other/{object}/{id}/",
+                p! { "object" => "object", "id" => "1" },
+            ),
+            ("/other/object/1/2", "/other/{object}/{id}", Err(())),
+            (
+                "/other/an_object/1",
+                "/other/an_object/{id}",
+                p! { "id" => "1" },
+            ),
+            ("/other/static/path", "/other/static/path", p! {}),
+            (
+                "/other/long/static/path/",
+                "/other/long/static/path/",
+                p! {},
+            ),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn catchall_off_by_one() {
+    MatchTest {
+        routes: vec!["/foo/{*catchall}", "/bar", "/bar/", "/bar/{*catchall}"],
+        matches: vec![
+            ("/foo", "", Err(())),
+            ("/foo/", "", Err(())),
+            ("/foo/x", "/foo/{*catchall}", p! { "catchall" => "x" }),
+            ("/bar", "/bar", p! {}),
+            ("/bar/", "/bar/", p! {}),
+            ("/bar/x", "/bar/{*catchall}", p! { "catchall" => "x" }),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn overlap() {
+    MatchTest {
+        routes: vec![
+            "/foo",
+            "/bar",
+            "/{*bar}",
+            "/baz",
+            "/baz/",
+            "/baz/x",
+            "/baz/{xxx}",
+            "/",
+            "/xxx/{*x}",
+            "/xxx/",
+        ],
+        matches: vec![
+            ("/foo", "/foo", p! {}),
+            ("/bar", "/bar", p! {}),
+            ("/baz", "/baz", p! {}),
+            ("/baz/", "/baz/", p! {}),
+            ("/baz/x", "/baz/x", p! {}),
+            ("/???", "/{*bar}", p! { "bar" => "???" }),
+            ("/", "/", p! {}),
+            ("", "", Err(())),
+            ("/xxx/y", "/xxx/{*x}", p! { "x" => "y" }),
+            ("/xxx/", "/xxx/", p! {}),
+            ("/xxx", "/{*bar}", p! { "bar" => "xxx" }),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn missing_trailing_slash_param() {
+    MatchTest {
+        routes: vec!["/foo/{object}/{id}", "/foo/bar/baz", "/foo/secret/978/"],
+        matches: vec![
+            ("/foo/secret/978/", "/foo/secret/978/", p! {}),
+            (
+                "/foo/secret/978",
+                "/foo/{object}/{id}",
+                p! { "object" => "secret", "id" => "978" },
+            ),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn extra_trailing_slash_param() {
+    MatchTest {
+        routes: vec!["/foo/{object}/{id}", "/foo/bar/baz", "/foo/secret/978"],
+        matches: vec![
+            ("/foo/secret/978/", "", Err(())),
+            ("/foo/secret/978", "/foo/secret/978", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn missing_trailing_slash_catch_all() {
+    MatchTest {
+        routes: vec!["/foo/{*bar}", "/foo/bar/baz", "/foo/secret/978/"],
+        matches: vec![
+            (
+                "/foo/secret/978",
+                "/foo/{*bar}",
+                p! { "bar" => "secret/978" },
+            ),
+            ("/foo/secret/978/", "/foo/secret/978/", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn extra_trailing_slash_catch_all() {
+    MatchTest {
+        routes: vec!["/foo/{*bar}", "/foo/bar/baz", "/foo/secret/978"],
+        matches: vec![
+            (
+                "/foo/secret/978/",
+                "/foo/{*bar}",
+                p! { "bar" => "secret/978/" },
+            ),
+            ("/foo/secret/978", "/foo/secret/978", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn double_overlap_trailing_slash() {
+    MatchTest {
+        routes: vec![
+            "/{object}/{id}",
+            "/secret/{id}/path",
+            "/secret/978/",
+            "/other/{object}/{id}/",
+            "/other/an_object/{id}",
+            "/other/static/path",
+            "/other/long/static/path/",
+        ],
+        matches: vec![
+            ("/secret/978/path/", "", Err(())),
+            ("/object/id/", "", Err(())),
+            ("/object/id/path", "", Err(())),
+            ("/other/object/1", "", Err(())),
+            ("/other/object/1/2", "", Err(())),
+            (
+                "/other/an_object/1/",
+                "/other/{object}/{id}/",
+                p! { "object" => "an_object", "id" => "1" },
+            ),
+            (
+                "/other/static/path/",
+                "/other/{object}/{id}/",
+                p! { "object" => "static", "id" => "path" },
+            ),
+            ("/other/long/static/path", "", Err(())),
+            ("/other/object/static/path", "", Err(())),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn trailing_slash_overlap() {
+    MatchTest {
+        routes: vec!["/foo/{x}/baz/", "/foo/{x}/baz", "/foo/bar/bar"],
+        matches: vec![
+            ("/foo/x/baz/", "/foo/{x}/baz/", p! { "x" => "x" }),
+            ("/foo/x/baz", "/foo/{x}/baz", p! { "x" => "x" }),
+            ("/foo/bar/bar", "/foo/bar/bar", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn trailing_slash() {
+    MatchTest {
+        routes: vec![
+            "/hi",
+            "/b/",
+            "/search/{query}",
+            "/cmd/{tool}/",
+            "/src/{*filepath}",
+            "/x",
+            "/x/y",
+            "/y/",
+            "/y/z",
+            "/0/{id}",
+            "/0/{id}/1",
+            "/1/{id}/",
+            "/1/{id}/2",
+            "/aa",
+            "/a/",
+            "/admin",
+            "/admin/static",
+            "/admin/{category}",
+            "/admin/{category}/{page}",
+            "/doc",
+            "/doc/rust_faq.html",
+            "/doc/rust1.26.html",
+            "/no/a",
+            "/no/b",
+            "/no/a/b/{*other}",
+            "/api/{page}/{name}",
+            "/api/hello/{name}/bar/",
+            "/api/bar/{name}",
+            "/api/baz/foo",
+            "/api/baz/foo/bar",
+            "/foo/{p}",
+        ],
+        matches: vec![
+            ("/hi/", "", Err(())),
+            ("/b", "", Err(())),
+            ("/search/rustacean/", "", Err(())),
+            ("/cmd/vet", "", Err(())),
+            ("/src", "", Err(())),
+            ("/src/", "", Err(())),
+            ("/x/", "", Err(())),
+            ("/y", "", Err(())),
+            ("/0/rust/", "", Err(())),
+            ("/1/rust", "", Err(())),
+            ("/a", "", Err(())),
+            ("/admin/", "", Err(())),
+            ("/doc/", "", Err(())),
+            ("/admin/static/", "", Err(())),
+            ("/admin/cfg/", "", Err(())),
+            ("/admin/cfg/users/", "", Err(())),
+            ("/api/hello/x/bar", "", Err(())),
+            ("/api/baz/foo/", "", Err(())),
+            ("/api/baz/bax/", "", Err(())),
+            ("/api/bar/huh/", "", Err(())),
+            ("/api/baz/foo/bar/", "", Err(())),
+            ("/api/world/abc/", "", Err(())),
+            ("/foo/pp/", "", Err(())),
+            ("/", "", Err(())),
+            ("/no", "", Err(())),
+            ("/no/", "", Err(())),
+            ("/no/a/b", "", Err(())),
+            ("/no/a/b/", "", Err(())),
+            ("/_", "", Err(())),
+            ("/_/", "", Err(())),
+            ("/api", "", Err(())),
+            ("/api/", "", Err(())),
+            ("/api/hello/x/foo", "", Err(())),
+            ("/api/baz/foo/bad", "", Err(())),
+            ("/foo/p/p", "", Err(())),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn backtracking_trailing_slash() {
+    MatchTest {
+        routes: vec!["/a/{b}/{c}", "/a/b/{c}/d/"],
+        matches: vec![("/a/b/c/d", "", Err(()))],
+    }
+    .run()
+}
+
+#[test]
+fn root_trailing_slash() {
+    MatchTest {
+        routes: vec!["/foo", "/bar", "/{baz}"],
+        matches: vec![("/", "", Err(()))],
+    }
+    .run()
+}
+
+#[test]
+fn catchall_overlap() {
+    MatchTest {
+        routes: vec!["/yyy/{*x}", "/yyy{*x}"],
+        matches: vec![
+            ("/yyy/y", "/yyy/{*x}", p! { "x" => "y" }),
+            ("/yyy/", "/yyy{*x}", p! { "x" => "/" }),
+        ],
+    }
+    .run();
+}
+
+#[test]
+fn escaped() {
+    MatchTest {
+        routes: vec![
+            "/",
+            "/{{",
+            "/}}",
+            "/{{x",
+            "/}}y{{",
+            "/xy{{",
+            "/{{/xyz",
+            "/{ba{{r}",
+            "/{ba{{r}/",
+            "/{ba{{r}/x",
+            "/baz/{xxx}",
+            "/baz/{xxx}/xy{{",
+            "/baz/{xxx}/}}xy{{{{",
+            "/{{/{x}",
+            "/xxx/",
+            "/xxx/{x}}{{}}}}{{}}{{{{}}y}",
+        ],
+        matches: vec![
+            ("/", "/", p! {}),
+            ("/{", "/{{", p! {}),
+            ("/}", "/}}", p! {}),
+            ("/{x", "/{{x", p! {}),
+            ("/}y{", "/}}y{{", p! {}),
+            ("/xy{", "/xy{{", p! {}),
+            ("/{/xyz", "/{{/xyz", p! {}),
+            ("/foo", "/{ba{{r}", p! { "ba{r" => "foo" }),
+            ("/{{", "/{ba{{r}", p! { "ba{r" => "{{" }),
+            ("/{{}}/", "/{ba{{r}/", p! { "ba{r" => "{{}}" }),
+            ("/{{}}{{/x", "/{ba{{r}/x", p! { "ba{r" => "{{}}{{" }),
+            ("/baz/x", "/baz/{xxx}", p! { "xxx" => "x" }),
+            ("/baz/x/xy{", "/baz/{xxx}/xy{{", p! { "xxx" => "x" }),
+            ("/baz/x/xy{{", "", Err(())),
+            ("/baz/x/}xy{{", "/baz/{xxx}/}}xy{{{{", p! { "xxx" => "x" }),
+            ("/{/{{", "/{{/{x}", p! { "x" => "{{" }),
+            ("/xxx", "/{ba{{r}", p! { "ba{r" => "xxx" }),
+            ("/xxx/", "/xxx/", p!()),
+            (
+                "/xxx/foo",
+                "/xxx/{x}}{{}}}}{{}}{{{{}}y}",
+                p! { "x}{}}{}{{}y" => "foo" },
+            ),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn basic() {
+    MatchTest {
+        routes: vec![
+            "/hi",
+            "/contact",
+            "/co",
+            "/c",
+            "/a",
+            "/ab",
+            "/doc/",
+            "/doc/rust_faq.html",
+            "/doc/rust1.26.html",
+            "/ʯ",
+            "/β",
+            "/sd!here",
+            "/sd$here",
+            "/sd&here",
+            "/sd'here",
+            "/sd(here",
+            "/sd)here",
+            "/sd+here",
+            "/sd,here",
+            "/sd;here",
+            "/sd=here",
+        ],
+        matches: vec![
+            ("/a", "/a", p! {}),
+            ("", "/", Err(())),
+            ("/hi", "/hi", p! {}),
+            ("/contact", "/contact", p! {}),
+            ("/co", "/co", p! {}),
+            ("", "/con", Err(())),
+            ("", "/cona", Err(())),
+            ("", "/no", Err(())),
+            ("/ab", "/ab", p! {}),
+            ("/ʯ", "/ʯ", p! {}),
+            ("/β", "/β", p! {}),
+            ("/sd!here", "/sd!here", p! {}),
+            ("/sd$here", "/sd$here", p! {}),
+            ("/sd&here", "/sd&here", p! {}),
+            ("/sd'here", "/sd'here", p! {}),
+            ("/sd(here", "/sd(here", p! {}),
+            ("/sd)here", "/sd)here", p! {}),
+            ("/sd+here", "/sd+here", p! {}),
+            ("/sd,here", "/sd,here", p! {}),
+            ("/sd;here", "/sd;here", p! {}),
+            ("/sd=here", "/sd=here", p! {}),
+        ],
+    }
+    .run()
+}
+
+#[test]
+fn wildcard() {
+    MatchTest {
+        routes: vec![
+            "/",
+            "/cmd/{tool}/",
+            "/cmd/{tool2}/{sub}",
+            "/cmd/whoami",
+            "/cmd/whoami/root",
+            "/cmd/whoami/root/",
+            "/src",
+            "/src/",
+            "/src/{*filepath}",
+            "/search/",
+            "/search/{query}",
+            "/search/actix-web",
+            "/search/google",
+            "/user_{name}",
+            "/user_{name}/about",
+            "/files/{dir}/{*filepath}",
+            "/doc/",
+            "/doc/rust_faq.html",
+            "/doc/rust1.26.html",
+            "/info/{user}/public",
+            "/info/{user}/project/{project}",
+            "/info/{user}/project/rustlang",
+            "/aa/{*xx}",
+            "/ab/{*xx}",
+            "/ab/hello{*xx}",
+            "/{cc}",
+            "/c1/{dd}/e",
+            "/c1/{dd}/e1",
+            "/{cc}/cc",
+            "/{cc}/{dd}/ee",
+            "/{cc}/{dd}/{ee}/ff",
+            "/{cc}/{dd}/{ee}/{ff}/gg",
+            "/{cc}/{dd}/{ee}/{ff}/{gg}/hh",
+            "/get/test/abc/",
+            "/get/{param}/abc/",
+            "/something/{paramname}/thirdthing",
+            "/something/secondthing/test",
+            "/get/abc",
+            "/get/{param}",
+            "/get/abc/123abc",
+            "/get/abc/{param}",
+            "/get/abc/123abc/xxx8",
+            "/get/abc/123abc/{param}",
+            "/get/abc/123abc/xxx8/1234",
+            "/get/abc/123abc/xxx8/{param}",
+            "/get/abc/123abc/xxx8/1234/ffas",
+            "/get/abc/123abc/xxx8/1234/{param}",
+            "/get/abc/123abc/xxx8/1234/kkdd/12c",
+            "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+            "/get/abc/{param}/test",
+            "/get/abc/123abd/{param}",
+            "/get/abc/123abddd/{param}",
+            "/get/abc/123/{param}",
+            "/get/abc/123abg/{param}",
+            "/get/abc/123abf/{param}",
+            "/get/abc/123abfff/{param}",
+        ],
+        matches: vec![
+            ("/", "/", p! {}),
+            ("/cmd/test", "/cmd/{tool}/", Err(())),
+            ("/cmd/test/", "/cmd/{tool}/", p! { "tool" => "test" }),
+            (
+                "/cmd/test/3",
+                "/cmd/{tool2}/{sub}",
+                p! { "tool2" => "test", "sub" => "3" },
+            ),
+            ("/cmd/who", "/cmd/{tool}/", Err(())),
+            ("/cmd/who/", "/cmd/{tool}/", p! { "tool" => "who" }),
+            ("/cmd/whoami", "/cmd/whoami", p! {}),
+            ("/cmd/whoami/", "/cmd/{tool}/", p! { "tool" => "whoami" }),
+            (
+                "/cmd/whoami/r",
+                "/cmd/{tool2}/{sub}",
+                p! { "tool2" => "whoami", "sub" => "r" },
+            ),
+            ("/cmd/whoami/r/", "/cmd/{tool}/{sub}", Err(())),
+            ("/cmd/whoami/root", "/cmd/whoami/root", p! {}),
+            ("/cmd/whoami/root/", "/cmd/whoami/root/", p! {}),
+            ("/src", "/src", p! {}),
+            ("/src/", "/src/", p! {}),
+            (
+                "/src/some/file.png",
+                "/src/{*filepath}",
+                p! { "filepath" => "some/file.png" },
+            ),
+            ("/search/", "/search/", p! {}),
+            (
+                "/search/actix",
+                "/search/{query}",
+                p! { "query" => "actix" },
+            ),
+            ("/search/actix-web", "/search/actix-web", p! {}),
+            (
+                "/search/someth!ng+in+ünìcodé",
+                "/search/{query}",
+                p! { "query" => "someth!ng+in+ünìcodé" },
+            ),
+            ("/search/someth!ng+in+ünìcodé/", "", Err(())),
+            (
+                "/user_rustacean",
+                "/user_{name}",
+                p! { "name" => "rustacean" },
+            ),
+            (
+                "/user_rustacean/about",
+                "/user_{name}/about",
+                p! { "name" => "rustacean" },
+            ),
+            (
+                "/files/js/inc/framework.js",
+                "/files/{dir}/{*filepath}",
+                p! { "dir" => "js", "filepath" => "inc/framework.js" },
+            ),
+            (
+                "/info/gordon/public",
+                "/info/{user}/public",
+                p! { "user" => "gordon" },
+            ),
+            (
+                "/info/gordon/project/rust",
+                "/info/{user}/project/{project}",
+                p! { "user" => "gordon", "project" => "rust" },
+            ),
+            (
+                "/info/gordon/project/rustlang",
+                "/info/{user}/project/rustlang",
+                p! { "user" => "gordon" },
+            ),
+            ("/aa/", "/", Err(())),
+            ("/aa/aa", "/aa/{*xx}", p! { "xx" => "aa" }),
+            ("/ab/ab", "/ab/{*xx}", p! { "xx" => "ab" }),
+            ("/ab/hello-world", "/ab/hello{*xx}", p! { "xx" => "-world" }),
+            ("/a", "/{cc}", p! { "cc" => "a" }),
+            ("/all", "/{cc}", p! { "cc" => "all" }),
+            ("/d", "/{cc}", p! { "cc" => "d" }),
+            ("/ad", "/{cc}", p! { "cc" => "ad" }),
+            ("/dd", "/{cc}", p! { "cc" => "dd" }),
+            ("/dddaa", "/{cc}", p! { "cc" => "dddaa" }),
+            ("/aa", "/{cc}", p! { "cc" => "aa" }),
+            ("/aaa", "/{cc}", p! { "cc" => "aaa" }),
+            ("/aaa/cc", "/{cc}/cc", p! { "cc" => "aaa" }),
+            ("/ab", "/{cc}", p! { "cc" => "ab" }),
+            ("/abb", "/{cc}", p! { "cc" => "abb" }),
+            ("/abb/cc", "/{cc}/cc", p! { "cc" => "abb" }),
+            ("/allxxxx", "/{cc}", p! { "cc" => "allxxxx" }),
+            ("/alldd", "/{cc}", p! { "cc" => "alldd" }),
+            ("/all/cc", "/{cc}/cc", p! { "cc" => "all" }),
+            ("/a/cc", "/{cc}/cc", p! { "cc" => "a" }),
+            ("/c1/d/e", "/c1/{dd}/e", p! { "dd" => "d" }),
+            ("/c1/d/e1", "/c1/{dd}/e1", p! { "dd" => "d" }),
+            (
+                "/c1/d/ee",
+                "/{cc}/{dd}/ee",
+                p! { "cc" => "c1", "dd" => "d" },
+            ),
+            ("/cc/cc", "/{cc}/cc", p! { "cc" => "cc" }),
+            ("/ccc/cc", "/{cc}/cc", p! { "cc" => "ccc" }),
+            ("/deedwjfs/cc", "/{cc}/cc", p! { "cc" => "deedwjfs" }),
+            ("/acllcc/cc", "/{cc}/cc", p! { "cc" => "acllcc" }),
+            ("/get/test/abc/", "/get/test/abc/", p! {}),
+            ("/get/te/abc/", "/get/{param}/abc/", p! { "param" => "te" }),
+            (
+                "/get/testaa/abc/",
+                "/get/{param}/abc/",
+                p! { "param" => "testaa" },
+            ),
+            ("/get/xx/abc/", "/get/{param}/abc/", p! { "param" => "xx" }),
+            ("/get/tt/abc/", "/get/{param}/abc/", p! { "param" => "tt" }),
+            ("/get/a/abc/", "/get/{param}/abc/", p! { "param" => "a" }),
+            ("/get/t/abc/", "/get/{param}/abc/", p! { "param" => "t" }),
+            ("/get/aa/abc/", "/get/{param}/abc/", p! { "param" => "aa" }),
+            (
+                "/get/abas/abc/",
+                "/get/{param}/abc/",
+                p! { "param" => "abas" },
+            ),
+            (
+                "/something/secondthing/test",
+                "/something/secondthing/test",
+                p! {},
+            ),
+            (
+                "/something/abcdad/thirdthing",
+                "/something/{paramname}/thirdthing",
+                p! { "paramname" => "abcdad" },
+            ),
+            (
+                "/something/secondthingaaaa/thirdthing",
+                "/something/{paramname}/thirdthing",
+                p! { "paramname" => "secondthingaaaa" },
+            ),
+            (
+                "/something/se/thirdthing",
+                "/something/{paramname}/thirdthing",
+                p! { "paramname" => "se" },
+            ),
+            (
+                "/something/s/thirdthing",
+                "/something/{paramname}/thirdthing",
+                p! { "paramname" => "s" },
+            ),
+            ("/c/d/ee", "/{cc}/{dd}/ee", p! { "cc" => "c", "dd" => "d" }),
+            (
+                "/c/d/e/ff",
+                "/{cc}/{dd}/{ee}/ff",
+                p! { "cc" => "c", "dd" => "d", "ee" => "e" },
+            ),
+            (
+                "/c/d/e/f/gg",
+                "/{cc}/{dd}/{ee}/{ff}/gg",
+                p! { "cc" => "c", "dd" => "d", "ee" => "e", "ff" => "f" },
+            ),
+            (
+                "/c/d/e/f/g/hh",
+                "/{cc}/{dd}/{ee}/{ff}/{gg}/hh",
+                p! { "cc" => "c", "dd" => "d", "ee" => "e", "ff" => "f", "gg" => "g" },
+            ),
+            (
+                "/cc/dd/ee/ff/gg/hh",
+                "/{cc}/{dd}/{ee}/{ff}/{gg}/hh",
+                p! { "cc" => "cc", "dd" => "dd", "ee" => "ee", "ff" => "ff", "gg" => "gg" },
+            ),
+            ("/get/abc", "/get/abc", p! {}),
+            ("/get/a", "/get/{param}", p! { "param" => "a" }),
+            ("/get/abz", "/get/{param}", p! { "param" => "abz" }),
+            ("/get/12a", "/get/{param}", p! { "param" => "12a" }),
+            ("/get/abcd", "/get/{param}", p! { "param" => "abcd" }),
+            ("/get/abc/123abc", "/get/abc/123abc", p! {}),
+            ("/get/abc/12", "/get/abc/{param}", p! { "param" => "12" }),
+            (
+                "/get/abc/123ab",
+                "/get/abc/{param}",
+                p! { "param" => "123ab" },
+            ),
+            ("/get/abc/xyz", "/get/abc/{param}", p! { "param" => "xyz" }),
+            (
+                "/get/abc/123abcddxx",
+                "/get/abc/{param}",
+                p! { "param" => "123abcddxx" },
+            ),
+            ("/get/abc/123abc/xxx8", "/get/abc/123abc/xxx8", p! {}),
+            (
+                "/get/abc/123abc/x",
+                "/get/abc/123abc/{param}",
+                p! { "param" => "x" },
+            ),
+            (
+                "/get/abc/123abc/xxx",
+                "/get/abc/123abc/{param}",
+                p! { "param" => "xxx" },
+            ),
+            (
+                "/get/abc/123abc/abc",
+                "/get/abc/123abc/{param}",
+                p! { "param" => "abc" },
+            ),
+            (
+                "/get/abc/123abc/xxx8xxas",
+                "/get/abc/123abc/{param}",
+                p! { "param" => "xxx8xxas" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234",
+                "/get/abc/123abc/xxx8/1234",
+                p! {},
+            ),
+            (
+                "/get/abc/123abc/xxx8/1",
+                "/get/abc/123abc/xxx8/{param}",
+                p! { "param" => "1" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/123",
+                "/get/abc/123abc/xxx8/{param}",
+                p! { "param" => "123" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/78k",
+                "/get/abc/123abc/xxx8/{param}",
+                p! { "param" => "78k" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234xxxd",
+                "/get/abc/123abc/xxx8/{param}",
+                p! { "param" => "1234xxxd" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/ffas",
+                "/get/abc/123abc/xxx8/1234/ffas",
+                p! {},
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/f",
+                "/get/abc/123abc/xxx8/1234/{param}",
+                p! { "param" => "f" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/ffa",
+                "/get/abc/123abc/xxx8/1234/{param}",
+                p! { "param" => "ffa" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kka",
+                "/get/abc/123abc/xxx8/1234/{param}",
+                p! { "param" => "kka" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/ffas321",
+                "/get/abc/123abc/xxx8/1234/{param}",
+                p! { "param" => "ffas321" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/12c",
+                "/get/abc/123abc/xxx8/1234/kkdd/12c",
+                p! {},
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/1",
+                "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+                p! { "param" => "1" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/12",
+                "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+                p! { "param" => "12" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/12b",
+                "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+                p! { "param" => "12b" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/34",
+                "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+                p! { "param" => "34" },
+            ),
+            (
+                "/get/abc/123abc/xxx8/1234/kkdd/12c2e3",
+                "/get/abc/123abc/xxx8/1234/kkdd/{param}",
+                p! { "param" => "12c2e3" },
+            ),
+            (
+                "/get/abc/12/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "12" },
+            ),
+            (
+                "/get/abc/123abdd/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123abdd" },
+            ),
+            (
+                "/get/abc/123abdddf/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123abdddf" },
+            ),
+            (
+                "/get/abc/123ab/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123ab" },
+            ),
+            (
+                "/get/abc/123abgg/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123abgg" },
+            ),
+            (
+                "/get/abc/123abff/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123abff" },
+            ),
+            (
+                "/get/abc/123abffff/test",
+                "/get/abc/{param}/test",
+                p! { "param" => "123abffff" },
+            ),
+            (
+                "/get/abc/123abd/test",
+                "/get/abc/123abd/{param}",
+                p! { "param" => "test" },
+            ),
+            (
+                "/get/abc/123abddd/test",
+                "/get/abc/123abddd/{param}",
+                p! { "param" => "test" },
+            ),
+            (
+                "/get/abc/123/test22",
+                "/get/abc/123/{param}",
+                p! { "param" => "test22" },
+            ),
+            (
+                "/get/abc/123abg/test",
+                "/get/abc/123abg/{param}",
+                p! { "param" => "test" },
+            ),
+            (
+                "/get/abc/123abf/testss",
+                "/get/abc/123abf/{param}",
+                p! { "param" => "testss" },
+            ),
+            (
+                "/get/abc/123abfff/te",
+                "/get/abc/123abfff/{param}",
+                p! { "param" => "te" },
+            ),
+        ],
+    }
+    .run()
+}
diff --git a/vendor/matchit/tests/remove.rs b/vendor/matchit/tests/remove.rs
new file mode 100644
index 00000000..3237ccde
--- /dev/null
+++ b/vendor/matchit/tests/remove.rs
@@ -0,0 +1,265 @@
+use matchit::Router;
+
+struct RemoveTest {
+    routes: Vec<&'static str>,
+    ops: Vec<(Operation, &'static str, Option<&'static str>)>,
+    remaining: Vec<&'static str>,
+}
+
+enum Operation {
+    Insert,
+    Remove,
+}
+
+use Operation::*;
+
+impl RemoveTest {
+    fn run(self) {
+        let mut router = Router::new();
+
+        for route in self.routes.iter() {
+            assert_eq!(router.insert(*route, route.to_owned()), Ok(()), "{route}");
+        }
+
+        for (op, route, expected) in self.ops.iter() {
+            match op {
+                Insert => {
+                    assert_eq!(router.insert(*route, route), Ok(()), "{route}")
+                }
+                Remove => {
+                    assert_eq!(router.remove(*route), *expected, "removing {route}",)
+                }
+            }
+        }
+
+        for route in self.remaining {
+            assert!(matches!(router.at(route), Ok(_)), "remaining {route}");
+        }
+    }
+}
+
+#[test]
+fn normalized() {
+    RemoveTest {
+        routes: vec![
+            "/x/{foo}/bar",
+            "/x/{bar}/baz",
+            "/{foo}/{baz}/bax",
+            "/{foo}/{bar}/baz",
+            "/{fod}/{baz}/{bax}/foo",
+            "/{fod}/baz/bax/foo",
+            "/{foo}/baz/bax",
+            "/{bar}/{bay}/bay",
+            "/s",
+            "/s/s",
+            "/s/s/s",
+            "/s/s/s/s",
+            "/s/s/{s}/x",
+            "/s/s/{y}/d",
+        ],
+        ops: vec![
+            (Remove, "/x/{foo}/bar", Some("/x/{foo}/bar")),
+            (Remove, "/x/{bar}/baz", Some("/x/{bar}/baz")),
+            (Remove, "/{foo}/{baz}/bax", Some("/{foo}/{baz}/bax")),
+            (Remove, "/{foo}/{bar}/baz", Some("/{foo}/{bar}/baz")),
+            (
+                Remove,
+                "/{fod}/{baz}/{bax}/foo",
+                Some("/{fod}/{baz}/{bax}/foo"),
+            ),
+            (Remove, "/{fod}/baz/bax/foo", Some("/{fod}/baz/bax/foo")),
+            (Remove, "/{foo}/baz/bax", Some("/{foo}/baz/bax")),
+            (Remove, "/{bar}/{bay}/bay", Some("/{bar}/{bay}/bay")),
+            (Remove, "/s", Some("/s")),
+            (Remove, "/s/s", Some("/s/s")),
+            (Remove, "/s/s/s", Some("/s/s/s")),
+            (Remove, "/s/s/s/s", Some("/s/s/s/s")),
+            (Remove, "/s/s/{s}/x", Some("/s/s/{s}/x")),
+            (Remove, "/s/s/{y}/d", Some("/s/s/{y}/d")),
+        ],
+        remaining: vec![],
+    }
+    .run();
+}
+
+#[test]
+fn test() {
+    RemoveTest {
+        routes: vec!["/home", "/home/{id}"],
+        ops: vec![
+            (Remove, "/home", Some("/home")),
+            (Remove, "/home", None),
+            (Remove, "/home/{id}", Some("/home/{id}")),
+            (Remove, "/home/{id}", None),
+        ],
+        remaining: vec![],
+    }
+    .run();
+}
+
+#[test]
+fn blog() {
+    RemoveTest {
+        routes: vec![
+            "/{page}",
+            "/posts/{year}/{month}/{post}",
+            "/posts/{year}/{month}/index",
+            "/posts/{year}/top",
+            "/static/{*path}",
+            "/favicon.ico",
+        ],
+        ops: vec![
+            (Remove, "/{page}", Some("/{page}")),
+            (
+                Remove,
+                "/posts/{year}/{month}/{post}",
+                Some("/posts/{year}/{month}/{post}"),
+            ),
+            (
+                Remove,
+                "/posts/{year}/{month}/index",
+                Some("/posts/{year}/{month}/index"),
+            ),
+            (Remove, "/posts/{year}/top", Some("/posts/{year}/top")),
+            (Remove, "/static/{*path}", Some("/static/{*path}")),
+            (Remove, "/favicon.ico", Some("/favicon.ico")),
+        ],
+        remaining: vec![],
+    }
+    .run()
+}
+
+#[test]
+fn catchall() {
+    RemoveTest {
+        routes: vec!["/foo/{*catchall}", "/bar", "/bar/", "/bar/{*catchall}"],
+        ops: vec![
+            (Remove, "/foo/{*catchall}", Some("/foo/{*catchall}")),
+            (Remove, "/bar/", Some("/bar/")),
+            (Insert, "/foo/*catchall", Some("/foo/*catchall")),
+            (Remove, "/bar/{*catchall}", Some("/bar/{*catchall}")),
+        ],
+        remaining: vec!["/bar", "/foo/*catchall"],
+    }
+    .run();
+}
+
+#[test]
+fn overlapping_routes() {
+    RemoveTest {
+        routes: vec![
+            "/home",
+            "/home/{id}",
+            "/users",
+            "/users/{id}",
+            "/users/{id}/posts",
+            "/users/{id}/posts/{post_id}",
+            "/articles",
+            "/articles/{category}",
+            "/articles/{category}/{id}",
+        ],
+        ops: vec![
+            (Remove, "/home", Some("/home")),
+            (Insert, "/home", Some("/home")),
+            (Remove, "/home/{id}", Some("/home/{id}")),
+            (Insert, "/home/{id}", Some("/home/{id}")),
+            (Remove, "/users", Some("/users")),
+            (Insert, "/users", Some("/users")),
+            (Remove, "/users/{id}", Some("/users/{id}")),
+            (Insert, "/users/{id}", Some("/users/{id}")),
+            (Remove, "/users/{id}/posts", Some("/users/{id}/posts")),
+            (Insert, "/users/{id}/posts", Some("/users/{id}/posts")),
+            (
+                Remove,
+                "/users/{id}/posts/{post_id}",
+                Some("/users/{id}/posts/{post_id}"),
+            ),
+            (
+                Insert,
+                "/users/{id}/posts/{post_id}",
+                Some("/users/{id}/posts/{post_id}"),
+            ),
+            (Remove, "/articles", Some("/articles")),
+            (Insert, "/articles", Some("/articles")),
+            (Remove, "/articles/{category}", Some("/articles/{category}")),
+            (Insert, "/articles/{category}", Some("/articles/{category}")),
+            (
+                Remove,
+                "/articles/{category}/{id}",
+                Some("/articles/{category}/{id}"),
+            ),
+            (
+                Insert,
+                "/articles/{category}/{id}",
+                Some("/articles/{category}/{id}"),
+            ),
+        ],
+        remaining: vec![
+            "/home",
+            "/home/{id}",
+            "/users",
+            "/users/{id}",
+            "/users/{id}/posts",
+            "/users/{id}/posts/{post_id}",
+            "/articles",
+            "/articles/{category}",
+            "/articles/{category}/{id}",
+        ],
+    }
+    .run();
+}
+
+#[test]
+fn trailing_slash() {
+    RemoveTest {
+        routes: vec!["/{home}/", "/foo"],
+        ops: vec![
+            (Remove, "/", None),
+            (Remove, "/{home}", None),
+            (Remove, "/foo/", None),
+            (Remove, "/foo", Some("/foo")),
+            (Remove, "/{home}", None),
+            (Remove, "/{home}/", Some("/{home}/")),
+        ],
+        remaining: vec![],
+    }
+    .run();
+}
+
+#[test]
+fn remove_root() {
+    RemoveTest {
+        routes: vec!["/"],
+        ops: vec![(Remove, "/", Some("/"))],
+        remaining: vec![],
+    }
+    .run();
+}
+
+#[test]
+fn check_escaped_params() {
+    RemoveTest {
+        routes: vec![
+            "/foo/{id}",
+            "/foo/{id}/bar",
+            "/bar/{user}/{id}",
+            "/bar/{user}/{id}/baz",
+            "/baz/{product}/{user}/{id}",
+        ],
+        ops: vec![
+            (Remove, "/foo/{a}", None),
+            (Remove, "/foo/{a}/bar", None),
+            (Remove, "/bar/{a}/{b}", None),
+            (Remove, "/bar/{a}/{b}/baz", None),
+            (Remove, "/baz/{a}/{b}/{c}", None),
+        ],
+        remaining: vec![
+            "/foo/{id}",
+            "/foo/{id}/bar",
+            "/bar/{user}/{id}",
+            "/bar/{user}/{id}/baz",
+            "/baz/{product}/{user}/{id}",
+        ],
+    }
+    .run();
+}