// ⚡️ Fiber is an Express inspired web framework written in Go with ☕️
// 📝 GitHub Repository: https://github.com/gofiber/fiber
// 📌 API Documentation: https://docs.gofiber.io

package fiber

import (
	"strings"
)

type routeTestCase struct {
	url          string
	params       []string
	match        bool
	partialCheck bool
}

type routeCaseCollection struct {
	pattern   string
	testCases []routeTestCase
}

var (
	benchmarkCases []routeCaseCollection
	routeTestCases []routeCaseCollection
)

func init() {
	// smaller list for benchmark cases
	benchmarkCases = []routeCaseCollection{
		{
			pattern: "/api/v1/const",
			testCases: []routeTestCase{
				{url: "/api/v1/const", params: []string{}, match: true},
				{url: "/api/v1", params: nil, match: false},
				{url: "/api/v1/", params: nil, match: false},
				{url: "/api/v1/something", params: nil, match: false},
			},
		},
		{
			pattern: "/api/:param/fixedEnd",
			testCases: []routeTestCase{
				{url: "/api/abc/fixedEnd", params: []string{"abc"}, match: true},
				{url: "/api/abc/def/fixedEnd", params: nil, match: false},
			},
		},
		{
			pattern: "/api/v1/:param/*",
			testCases: []routeTestCase{
				{url: "/api/v1/entity", params: []string{"entity", ""}, match: true},
				{url: "/api/v1/entity/", params: []string{"entity", ""}, match: true},
				{url: "/api/v1/entity/1", params: []string{"entity", "1"}, match: true},
				{url: "/api/v", params: nil, match: false},
				{url: "/api/v2", params: nil, match: false},
				{url: "/api/v1/", params: nil, match: false},
			},
		},
	}

	// combine benchmark cases and other cases
	routeTestCases = benchmarkCases
	routeTestCases = append(
		routeTestCases,
		[]routeCaseCollection{
			{
				pattern: "/api/v1/:param/+",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/entity/", params: nil, match: false},
					{url: "/api/v1/entity/1", params: []string{"entity", "1"}, match: true},
					{url: "/api/v", params: nil, match: false},
					{url: "/api/v2", params: nil, match: false},
					{url: "/api/v1/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param?",
				testCases: []routeTestCase{
					{url: "/api/v1", params: []string{""}, match: true},
					{url: "/api/v1/", params: []string{""}, match: true},
					{url: "/api/v1/optional", params: []string{"optional"}, match: true},
					{url: "/api/v", params: nil, match: false},
					{url: "/api/v2", params: nil, match: false},
					{url: "/api/xyz", params: nil, match: false},
				},
			},
			{
				pattern: `/v1/some/resource/name\:customVerb`,
				testCases: []routeTestCase{
					{url: "/v1/some/resource/name:customVerb", params: nil, match: true},
					{url: "/v1/some/resource/name:test", params: nil, match: false},
				},
			},
			{
				pattern: `/v1/some/resource/:name\:customVerb`,
				testCases: []routeTestCase{
					{url: "/v1/some/resource/test:customVerb", params: []string{"test"}, match: true},
					{url: "/v1/some/resource/test:test", params: nil, match: false},
				},
			},
			{
				pattern: `/v1/some/resource/name\\:customVerb?\?/:param/*`,
				testCases: []routeTestCase{
					{url: "/v1/some/resource/name:customVerb??/test/optionalWildCard/character", params: []string{"test", "optionalWildCard/character"}, match: true},
					{url: "/v1/some/resource/name:customVerb??/test", params: []string{"test", ""}, match: true},
				},
			},
			{
				pattern: "/api/v1/*",
				testCases: []routeTestCase{
					{url: "/api/v1", params: []string{""}, match: true},
					{url: "/api/v1/", params: []string{""}, match: true},
					{url: "/api/v1/entity", params: []string{"entity"}, match: true},
					{url: "/api/v1/entity/1/2", params: []string{"entity/1/2"}, match: true},
					{url: "/api/v1/Entity/1/2", params: []string{"Entity/1/2"}, match: true},
					{url: "/api/v", params: nil, match: false},
					{url: "/api/v2", params: nil, match: false},
					{url: "/api/abc", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: []string{"entity"}, match: true},
					{url: "/api/v1/entity/8728382", params: nil, match: false},
					{url: "/api/v1", params: nil, match: false},
					{url: "/api/v1/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param-:param2",
				testCases: []routeTestCase{
					{url: "/api/v1/entity-entity2", params: []string{"entity", "entity2"}, match: true},
					{url: "/api/v1/entity/8728382", params: nil, match: false},
					{url: "/api/v1/entity-8728382", params: []string{"entity", "8728382"}, match: true},
					{url: "/api/v1", params: nil, match: false},
					{url: "/api/v1/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:filename.:extension",
				testCases: []routeTestCase{
					{url: "/api/v1/test.pdf", params: []string{"test", "pdf"}, match: true},
					{url: "/api/v1/test/pdf", params: nil, match: false},
					{url: "/api/v1/test-pdf", params: nil, match: false},
					{url: "/api/v1/test_pdf", params: nil, match: false},
					{url: "/api/v1", params: nil, match: false},
					{url: "/api/v1/", params: nil, match: false},
				},
			},
			{
				pattern: "/shop/product/::filter/color::color/size::size",
				testCases: []routeTestCase{
					{url: "/shop/product/:test/color:blue/size:xs", params: []string{"test", "blue", "xs"}, match: true},
					{url: "/shop/product/test/color:blue/size:xs", params: nil, match: false},
				},
			},
			{
				pattern: "/::param?",
				testCases: []routeTestCase{
					{url: "/:hello", params: []string{"hello"}, match: true},
					{url: "/:", params: []string{""}, match: true},
					{url: "/", params: nil, match: false},
				},
			},
			// successive parameters, each take one character and the last parameter gets everything
			{
				pattern: "/test:sign:param",
				testCases: []routeTestCase{
					{url: "/test-abc", params: []string{"-", "abc"}, match: true},
					{url: "/test", params: nil, match: false},
				},
			},
			// optional parameters are not greedy
			{
				pattern: "/:param1:param2?:param3",
				testCases: []routeTestCase{
					{url: "/abbbc", params: []string{"a", "b", "bbc"}, match: true},
					// {url: "/ac", testCases: []string{"a", "", "c"}, match: true}, // TODO: fix it
					{url: "/test", params: []string{"t", "e", "st"}, match: true},
				},
			},
			{
				pattern: "/test:optional?:mandatory",
				testCases: []routeTestCase{
					// {url: "/testo", testCases: []string{"", "o"}, match: true}, // TODO: fix it
					{url: "/testoaaa", params: []string{"o", "aaa"}, match: true},
					{url: "/test", params: nil, match: false},
				},
			},
			{
				pattern: "/test:optional?:optional2?",
				testCases: []routeTestCase{
					{url: "/testo", params: []string{"o", ""}, match: true},
					{url: "/testoaaa", params: []string{"o", "aaa"}, match: true},
					{url: "/test", params: []string{"", ""}, match: true},
					{url: "/tes", params: nil, match: false},
				},
			},
			{
				pattern: "/foo:param?bar",
				testCases: []routeTestCase{
					{url: "/foofaselbar", params: []string{"fasel"}, match: true},
					{url: "/foobar", params: []string{""}, match: true},
					{url: "/fooba", params: nil, match: false},
					{url: "/fobar", params: nil, match: false},
				},
			},
			{
				pattern: "/foo*bar",
				testCases: []routeTestCase{
					{url: "/foofaselbar", params: []string{"fasel"}, match: true},
					{url: "/foobar", params: []string{""}, match: true},
					{url: "/", params: nil, match: false},
				},
			},
			{
				pattern: "/foo+bar",
				testCases: []routeTestCase{
					{url: "/foofaselbar", params: []string{"fasel"}, match: true},
					{url: "/foobar", params: nil, match: false},
					{url: "/", params: nil, match: false},
				},
			},
			{
				pattern: "/a*cde*g/",
				testCases: []routeTestCase{
					{url: "/abbbcdefffg", params: []string{"bbb", "fff"}, match: true},
					{url: "/acdeg", params: []string{"", ""}, match: true},
					{url: "/", params: nil, match: false},
				},
			},
			{
				pattern: "/*v1*/proxy",
				testCases: []routeTestCase{
					{url: "/customer/v1/cart/proxy", params: []string{"customer/", "/cart"}, match: true},
					{url: "/v1/proxy", params: []string{"", ""}, match: true},
					{url: "/v1/", params: nil, match: false},
				},
			},
			// successive wildcard -> first wildcard is greedy
			{
				pattern: "/foo***bar",
				testCases: []routeTestCase{
					{url: "/foo*abar", params: []string{"*a", "", ""}, match: true},
					{url: "/foo*bar", params: []string{"*", "", ""}, match: true},
					{url: "/foobar", params: []string{"", "", ""}, match: true},
					{url: "/fooba", params: nil, match: false},
				},
			},
			// chars in front of a parameter
			{
				pattern: "/name::name",
				testCases: []routeTestCase{
					{url: "/name:john", params: []string{"john"}, match: true},
				},
			},
			{
				pattern: "/@:name",
				testCases: []routeTestCase{
					{url: "/@john", params: []string{"john"}, match: true},
				},
			},
			{
				pattern: "/-:name",
				testCases: []routeTestCase{
					{url: "/-john", params: []string{"john"}, match: true},
				},
			},
			{
				pattern: "/.:name",
				testCases: []routeTestCase{
					{url: "/.john", params: []string{"john"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param/abc/*",
				testCases: []routeTestCase{
					{url: "/api/v1/well/abc/wildcard", params: []string{"well", "wildcard"}, match: true},
					{url: "/api/v1/well/abc/", params: []string{"well", ""}, match: true},
					{url: "/api/v1/well/abc", params: []string{"well", ""}, match: true},
					{url: "/api/v1/well/ttt", params: nil, match: false},
				},
			},
			{
				pattern: "/api/:day/:month?/:year?",
				testCases: []routeTestCase{
					{url: "/api/1", params: []string{"1", "", ""}, match: true},
					{url: "/api/1/", params: []string{"1", "", ""}, match: true},
					{url: "/api/1//", params: []string{"1", "", ""}, match: true},
					{url: "/api/1/-/", params: []string{"1", "-", ""}, match: true},
					{url: "/api/1-", params: []string{"1-", "", ""}, match: true},
					{url: "/api/1.", params: []string{"1.", "", ""}, match: true},
					{url: "/api/1/2", params: []string{"1", "2", ""}, match: true},
					{url: "/api/1/2/3", params: []string{"1", "2", "3"}, match: true},
					{url: "/api/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/:day.:month?.:year?",
				testCases: []routeTestCase{
					{url: "/api/1", params: nil, match: false},
					{url: "/api/1/", params: nil, match: false},
					{url: "/api/1.", params: nil, match: false},
					{url: "/api/1..", params: []string{"1", "", ""}, match: true},
					{url: "/api/1.2", params: nil, match: false},
					{url: "/api/1.2.", params: []string{"1", "2", ""}, match: true},
					{url: "/api/1.2.3", params: []string{"1", "2", "3"}, match: true},
					{url: "/api/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/:day-:month?-:year?",
				testCases: []routeTestCase{
					{url: "/api/1", params: nil, match: false},
					{url: "/api/1/", params: nil, match: false},
					{url: "/api/1-", params: nil, match: false},
					{url: "/api/1--", params: []string{"1", "", ""}, match: true},
					{url: "/api/1-/", params: nil, match: false},
					// {url: "/api/1-/-", testCases: nil, match: false}, // TODO: fix this part
					{url: "/api/1-2", params: nil, match: false},
					{url: "/api/1-2-", params: []string{"1", "2", ""}, match: true},
					{url: "/api/1-2-3", params: []string{"1", "2", "3"}, match: true},
					{url: "/api/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/*",
				testCases: []routeTestCase{
					{url: "/api/", params: []string{""}, match: true},
					{url: "/api/joker", params: []string{"joker"}, match: true},
					{url: "/api", params: []string{""}, match: true},
					{url: "/api/v1/entity", params: []string{"v1/entity"}, match: true},
					{url: "/api2/v1/entity", params: nil, match: false},
					{url: "/api_ignore/v1/entity", params: nil, match: false},
				},
			},
			{
				pattern: "/partialCheck/foo/",
				testCases: []routeTestCase{
					{url: "/partialCheck/foo/", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foo/bar", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foo/bar/baz", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foobar", params: nil, match: false, partialCheck: true},
				},
			},
			{
				pattern: "/partialCheck/foo/bar/:param",
				testCases: []routeTestCase{
					{url: "/partialCheck/foo/bar/test", params: []string{"test"}, match: true, partialCheck: true},
					{url: "/partialCheck/foo/bar/test/test2", params: []string{"test"}, match: true, partialCheck: true},
					{url: "/partialCheck/foo/bar", params: nil, match: false, partialCheck: true},
					{url: "/partialFoo", params: nil, match: false, partialCheck: true},
				},
			},
			{
				pattern: "/partialCheck/foo",
				testCases: []routeTestCase{
					{url: "/partialCheck/foo", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foo/", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foo/bar", params: nil, match: true, partialCheck: true},
					{url: "/partialCheck/foobar", params: nil, match: false, partialCheck: true},
				},
			},
			{
				pattern: "/partialCheck/:param",
				testCases: []routeTestCase{
					{url: "/partialCheck/value", params: []string{"value"}, match: true, partialCheck: true},
					{url: "/partialCheck/value/", params: []string{"value"}, match: true, partialCheck: true},
					{url: "/partialCheck/value/next", params: []string{"value"}, match: true, partialCheck: true},
				},
			},
			{
				pattern: "/",
				testCases: []routeTestCase{
					{url: "/api", params: nil, match: false},
					{url: "", params: []string{}, match: true},
					{url: "/", params: []string{}, match: true},
				},
			},
			{
				pattern: "/config/abc.json",
				testCases: []routeTestCase{
					{url: "/config/abc.json", params: []string{}, match: true},
					{url: "config/abc.json", params: nil, match: false},
					{url: "/config/efg.json", params: nil, match: false},
					{url: "/config", params: nil, match: false},
				},
			},
			{
				pattern: "/config/*.json",
				testCases: []routeTestCase{
					{url: "/config/abc.json", params: []string{"abc"}, match: true},
					{url: "/config/efg.json", params: []string{"efg"}, match: true},
					{url: "/config/.json", params: []string{""}, match: true},
					{url: "/config/efg.csv", params: nil, match: false},
					{url: "config/abc.json", params: nil, match: false},
					{url: "/config", params: nil, match: false},
				},
			},
			{
				pattern: "/config/+.json",
				testCases: []routeTestCase{
					{url: "/config/abc.json", params: []string{"abc"}, match: true},
					{url: "/config/.json", params: nil, match: false},
					{url: "/config/efg.json", params: []string{"efg"}, match: true},
					{url: "/config/efg.csv", params: nil, match: false},
					{url: "config/abc.json", params: nil, match: false},
					{url: "/config", params: nil, match: false},
				},
			},
			{
				pattern: "/xyz",
				testCases: []routeTestCase{
					{url: "xyz", params: nil, match: false},
					{url: "xyz/", params: nil, match: false},
				},
			},
			{
				pattern: "/api/*/:param?",
				testCases: []routeTestCase{
					{url: "/api/", params: []string{"", ""}, match: true},
					{url: "/api/joker", params: []string{"joker", ""}, match: true},
					{url: "/api/joker/batman", params: []string{"joker", "batman"}, match: true},
					{url: "/api/joker//batman", params: []string{"joker/", "batman"}, match: true},
					{url: "/api/joker/batman/robin", params: []string{"joker/batman", "robin"}, match: true},
					{url: "/api/joker/batman/robin/1", params: []string{"joker/batman/robin", "1"}, match: true},
					{url: "/api/joker/batman/robin/1/", params: []string{"joker/batman/robin/1", ""}, match: true},
					{url: "/api/joker-batman/robin/1", params: []string{"joker-batman/robin", "1"}, match: true},
					{url: "/api/joker-batman-robin/1", params: []string{"joker-batman-robin", "1"}, match: true},
					{url: "/api/joker-batman-robin-1", params: []string{"joker-batman-robin-1", ""}, match: true},
					{url: "/api", params: []string{"", ""}, match: true},
				},
			},
			{
				pattern: "/api/*/:param",
				testCases: []routeTestCase{
					{url: "/api/test/abc", params: []string{"test", "abc"}, match: true},
					{url: "/api/joker/batman", params: []string{"joker", "batman"}, match: true},
					{url: "/api/joker/batman/robin", params: []string{"joker/batman", "robin"}, match: true},
					{url: "/api/joker/batman/robin/1", params: []string{"joker/batman/robin", "1"}, match: true},
					{url: "/api/joker/batman-robin/1", params: []string{"joker/batman-robin", "1"}, match: true},
					{url: "/api/joker-batman-robin-1", params: nil, match: false},
					{url: "/api", params: nil, match: false},
				},
			},
			{
				pattern: "/api/+/:param",
				testCases: []routeTestCase{
					{url: "/api/test/abc", params: []string{"test", "abc"}, match: true},
					{url: "/api/joker/batman/robin/1", params: []string{"joker/batman/robin", "1"}, match: true},
					{url: "/api/joker", params: nil, match: false},
					{url: "/api", params: nil, match: false},
				},
			},
			{
				pattern: "/api/*/:param/:param2",
				testCases: []routeTestCase{
					{url: "/api/test/abc/1", params: []string{"test", "abc", "1"}, match: true},
					{url: "/api/joker/batman", params: nil, match: false},
					{url: "/api/joker/batman-robin/1", params: []string{"joker", "batman-robin", "1"}, match: true},
					{url: "/api/joker-batman-robin-1", params: nil, match: false},
					{url: "/api/test/abc", params: nil, match: false},
					{url: "/api/joker/batman/robin", params: []string{"joker", "batman", "robin"}, match: true},
					{url: "/api/joker/batman/robin/1", params: []string{"joker/batman", "robin", "1"}, match: true},
					{url: "/api/joker/batman/robin/1/2", params: []string{"joker/batman/robin", "1", "2"}, match: true},
					{url: "/api", params: nil, match: false},
					{url: "/api/:test", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<int>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: []string{"8728382"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<bool>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/true", params: []string{"true"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<float>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: []string{"8728382"}, match: true},
					{url: "/api/v1/8728382.5", params: []string{"8728382.5"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<alpha>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: []string{"entity"}, match: true},
					{url: "/api/v1/#!?", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<guid>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/f0fa66cc-d22e-445b-866d-1d76e776371d", params: []string{"f0fa66cc-d22e-445b-866d-1d76e776371d"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<minLen>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<minLen(5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: []string{"entity"}, match: true},
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/8728382", params: []string{"8728382"}, match: true},
					{url: "/api/v1/123", params: nil, match: false},
					{url: "/api/v1/12345", params: []string{"12345"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<maxLen(5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/ent", params: []string{"ent"}, match: true},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/12345", params: []string{"12345"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<len(5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/123", params: nil, match: false},
					{url: "/api/v1/12345", params: []string{"12345"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<betweenLen(1)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/ent", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<betweenLen(2,5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/e", params: nil, match: false},
					{url: "/api/v1/en", params: []string{"en"}, match: true},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/12345", params: []string{"12345"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<betweenLen(2,5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/e", params: nil, match: false},
					{url: "/api/v1/en", params: []string{"en"}, match: true},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/12345", params: []string{"12345"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<min(5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/1", params: nil, match: false},
					{url: "/api/v1/5", params: []string{"5"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<max(5)>",
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/1", params: []string{"1"}, match: true},
					{url: "/api/v1/5", params: []string{"5"}, match: true},
					{url: "/api/v1/15", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<range(5,10)>",
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/9", params: []string{"9"}, match: true},
					{url: "/api/v1/5", params: []string{"5"}, match: true},
					{url: "/api/v1/15", params: nil, match: false},
				},
			},
			{
				pattern: `/api/v1/:param<datetime(2006\-01\-02)>`,
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/2005-11-01", params: []string{"2005-11-01"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<regex(p([a-z]+)ch)>",
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/15", params: nil, match: false},
					{url: "/api/v1/peach", params: []string{"peach"}, match: true},
					{url: "/api/v1/p34ch", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<regex(^[a-z0-9]([a-z0-9-]{1,61}[a-z0-9])?$)>",
				testCases: []routeTestCase{
					{url: "/api/v1/12", params: nil, match: false},
					{url: "/api/v1/xy", params: nil, match: false},
					{url: "/api/v1/test", params: []string{"test"}, match: true},
					{url: "/api/v1/" + strings.Repeat("a", 64), params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<regex(^[^>]+$)>",
				testCases: []routeTestCase{
					{url: "/api/v1/safe-value", params: []string{"safe-value"}, match: true},
					{url: "/api/v1/bad>value", params: nil, match: false},
				},
			},
			{
				pattern: `/api/v1/:param<regex(\d{4}-\d{2}-\d{2})}>`,
				testCases: []routeTestCase{
					{url: "/api/v1/ent", params: nil, match: false},
					{url: "/api/v1/15", params: nil, match: false},
					{url: "/api/v1/2022-08-27", params: []string{"2022-08-27"}, match: true},
					{url: "/api/v1/2022/08-27", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<int;bool((>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: []string{"8728382"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<int;max(3000)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: nil, match: false},
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<int;maxLen(10)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/87283827683", params: nil, match: false},
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<int;range(10,30)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/87283827683", params: nil, match: false},
					{url: "/api/v1/25", params: []string{"25"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: `/api/v1/:param<int\;range(10,30)>`,
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: []string{"entity"}, match: true},
					{url: "/api/v1/87283827683", params: []string{"87283827683"}, match: true},
					{url: "/api/v1/25", params: []string{"25"}, match: true},
					{url: "/api/v1/true", params: []string{"true"}, match: true},
				},
			},
			{
				pattern: `/api/v1/:param<range(10\,30,1500)>`,
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/87283827683", params: nil, match: false},
					{url: "/api/v1/25", params: nil, match: false},
					{url: "/api/v1/1200", params: nil, match: false},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:param<range(10,1500)>",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/87283827683", params: nil, match: false},
					{url: "/api/v1/25", params: []string{"25"}, match: true},
					{url: "/api/v1/1200", params: []string{"1200"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:lang<len(2)>/videos/:page<range(100,1500)>",
				testCases: []routeTestCase{
					{url: "/api/v1/try/videos/200", params: nil, match: false},
					{url: "/api/v1/tr/videos/1800", params: nil, match: false},
					{url: "/api/v1/tr/videos/100", params: []string{"tr", "100"}, match: true},
					{url: "/api/v1/e/videos/10", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:lang<len(2)>/:page<range(100,1500)>",
				testCases: []routeTestCase{
					{url: "/api/v1/try/200", params: nil, match: false},
					{url: "/api/v1/tr/1800", params: nil, match: false},
					{url: "/api/v1/tr/100", params: []string{"tr", "100"}, match: true},
					{url: "/api/v1/e/10", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:lang/:page<range(100,1500)>",
				testCases: []routeTestCase{
					{url: "/api/v1/try/200", params: []string{"try", "200"}, match: true},
					{url: "/api/v1/tr/1800", params: nil, match: false},
					{url: "/api/v1/tr/100", params: []string{"tr", "100"}, match: true},
					{url: "/api/v1/e/10", params: nil, match: false},
				},
			},
			{
				pattern: "/api/v1/:lang<len(2)>/:page",
				testCases: []routeTestCase{
					{url: "/api/v1/try/200", params: nil, match: false},
					{url: "/api/v1/tr/1800", params: []string{"tr", "1800"}, match: true},
					{url: "/api/v1/tr/100", params: []string{"tr", "100"}, match: true},
					{url: "/api/v1/e/10", params: nil, match: false},
				},
			},
			{
				pattern: `/api/v1/:date<datetime(2006\-01\-02)>/:regex<regex(p([a-z]+)ch)>`,
				testCases: []routeTestCase{
					{url: "/api/v1/2005-11-01/a", params: nil, match: false},
					{url: "/api/v1/2005-1101/paach", params: nil, match: false},
					{url: "/api/v1/2005-11-01/peach", params: []string{"2005-11-01", "peach"}, match: true},
				},
			},
			{
				pattern: "/api/v1/:param<int>?",
				testCases: []routeTestCase{
					{url: "/api/v1/entity", params: nil, match: false},
					{url: "/api/v1/8728382", params: []string{"8728382"}, match: true},
					{url: "/api/v1/true", params: nil, match: false},
					{url: "/api/v1/", params: []string{""}, match: true},
				},
			},
			// Add test case for RegexCompiler == nil
			{
				pattern: "/api/v1/:param<regex(\\d+)>",
				testCases: []routeTestCase{
					{url: "/api/v1/123", params: []string{"123"}, match: true},
					{url: "/api/v1/abc", params: nil, match: false},
				},
			},
		}...,
	)
}
