Function TestRouteMultiLevelBacktracking

router_test.go:1056–1115

Issue #1754 - router needs to backtrack multiple levels upwards in tree to find the matching route route evaluation order Routes: 1) /a/:b/c 2) /a/c/d 3) /a/c/df 4) /a/*/f 5) /:e/c/f 6) /* Searching route for "/a/c/f" should match "/a/*/f" When route `4) /a/*/f` is not added then request for "/a

(t *testing.T)

// | "f" (static) |      | "/c" (static) |    | "/f" (static) |
// +--------------+      +---------------+    +---------------+
func TestRouteMultiLevelBacktracking(t *testing.T) {
	var testCases = []struct {
		expectRoute any
		expectParam map[string]string
		name        string
		whenURL     string
	}{
		{
			name:        "route /a/c/df to /a/c/df",
			whenURL:     "/a/c/df",
			expectRoute: "/a/c/df",
		},
		{
			name:        "route /a/x/df to /a/:b/c",
			whenURL:     "/a/x/c",
			expectRoute: "/a/:b/c",
			expectParam: map[string]string{"b": "x"},
		},
		{
			name:        "route /a/x/f to /a/*/f",
			whenURL:     "/a/x/f",
			expectRoute: "/a/*/f",
			expectParam: map[string]string{"*": "x/f"}, // NOTE: `x` would be probably more suitable
		},
		{
			name:        "route /b/c/f to /:e/c/f",
			whenURL:     "/b/c/f",
			expectRoute: "/:e/c/f",
			expectParam: map[string]string{"e": "b"},
		},
		{
			name:        "route /b/c/c to /*",
			whenURL:     "/b/c/c",
			expectRoute: "/*",
			expectParam: map[string]string{"*": "b/c/c"},
		},
	}

	for _, tc := range testCases {
		t.Run(tc.name, func(t *testing.T) {
			e := New()

			e.GET("/a/:b/c", handlerFunc)
			e.GET("/a/c/d", handlerFunc)
			e.GET("/a/c/df", handlerFunc)
			e.GET("/a/*/f", handlerFunc)
			e.GET("/:e/c/f", handlerFunc)
			e.GET("/*", handlerFunc)

			c := e.NewContext(httptest.NewRequest(http.MethodGet, tc.whenURL, nil), nil)
			_ = e.router.Route(c)

			assert.Equal(t, tc.expectRoute, c.Path())
			for param, expectedValue := range tc.expectParam {
				assert.Equal(t, expectedValue, c.pathValues.GetOr(param, "---none---"))
			}
			checkUnusedParamValues(t, c, tc.expectParam)
		})