Add the route ID to uuid

Signed-off-by: Yijie Qin <[email protected]>

Author: qinxx108

dispatch/route.go

@@ -180,6 +180,29 @@ func (r *Route) Key() string {
 	return b.String()
 }
 
+// ID returns a key for the route. It should uniquely identify the route in general.
+func (r *Route) ID() string {
+	b := strings.Builder{}
+
+	var position *int
+	if r.parent != nil {
+		// Find the position in the same level leaf.
+		for i, cr := range r.parent.Routes {
+			if cr == r {
+				position = &i
+				break
+			}
+		}
+	}
+	b.WriteString(r.Key())
+
+	if position != nil {
+		b.WriteRune('/')
+		b.WriteString(fmt.Sprint(*position))
+	}
+	return b.String()
+}
+
 // Walk traverses the route tree in depth-first order.
 func (r *Route) Walk(visit func(*Route)) {
 	visit(r)

dispatch/route_test.go

@@ -853,3 +853,80 @@ routes:
 		}
 	}
 }
+
+func TestRouteID(t *testing.T) {
+	in := `
+receiver: 'notify-def'
+
+routes:
+- matchers: ['{owner="team-A"}', '{level!="critical"}']
+
+  receiver: 'notify-A'
+
+  routes:
+  - matchers: ['{env="testing"}', '{baz!~".*quux"}']
+
+    receiver: 'notify-testing'
+    group_by: [...]
+
+  - match:
+      env: "production"
+
+    receiver: 'notify-productionA'
+    group_wait: 1m
+
+    continue: true
+
+  - matchers: [ env=~"produ.*", job=~".*"]
+
+    receiver: 'notify-productionB'
+    group_wait: 30s
+    group_interval: 5m
+    repeat_interval: 1h
+    group_by: ['job']
+
+- match_re:
+    owner: 'team-(B|C)'
+
+  group_by: ['foo', 'bar']
+  group_wait: 2m
+  receiver: 'notify-BC'
+
+- matchers: [group_by="role"]
+  group_by: ['role']
+
+  routes:
+  - matchers: ['{env="testing"}']
+    receiver: 'notify-testing'
+    routes:
+    - matchers: [wait="long"]
+      group_wait: 2m
+`
+
+	var ctree config.Route
+	if err := yaml.UnmarshalStrict([]byte(in), &ctree); err != nil {
+		t.Fatal(err)
+	}
+	var (
+		tree = NewRoute(&ctree, nil)
+	)
+
+	tests := []struct {
+		id string
+	}{
+		{
+			id: "{}/{level!=\"critical\",owner=\"team-A\"}/0",
+		},
+		{
+			id: "{}/{owner=~\"^(?:team-(B|C))$\"}/1",
+		},
+		{
+			id: "{}/{group_by=\"role\"}/2",
+		},
+	}
+
+	for i, test := range tests {
+		id := tree.Routes[i].ID()
+		require.Equal(t, test.id, id)
+	}
+}