route.go Find函数匹配问题

[zouyih]

func TestFindMatchAmbiguity(t *testing.T) {
    r := NewRoute()
    r.Add(&metapb.API{
        ID:         1,
        URLPattern: "/a/b/c",
        Method:     "*",
    })
    r.Add(&metapb.API{
        ID:         2,
        URLPattern: "/(string):x/b/e",
        Method:     "*",
    })

    params := make(map[string]string, 0)
    paramsFunc := func(name, value []byte) {
        params[string(name)] = string(value)
    }

    id, _ := r.Find([]byte("/a/b/e"), "GET", paramsFunc)
    fmt.Println(id, params)
}

输出： 0 map[]

预期是要匹配到api_id =2, 实际上匹配不了

[zouyih]

func TestFindMatchAmbiguity(t *testing.T) {
    r := NewRoute()

    r.Add(&metapb.API{
        ID:         2,
        URLPattern: "/(string):x/b/e",
        Method:     "*",
    })

    params := make(map[string]string, 0)
    paramsFunc := func(name, value []byte) {
        params[string(name)] = string(value)
    }

    id, _ := r.Find([]byte("/a/b/e"), "GET", paramsFunc)
    fmt.Println(id, params)
}

输出： 2 map[x:a]

如果去掉api_id=1，才能匹配到结果

[zouyih]

route的匹配算法只选了一个路径进行匹配，没有做错误回退处理，用深搜应该可以解决这个问题