-
Notifications
You must be signed in to change notification settings - Fork 485
/
diff.go
113 lines (86 loc) · 2.4 KB
/
diff.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
package rules
import (
"bytes"
"github.com/prometheus/prometheus/model/rulefmt"
"gopkg.in/yaml.v3" // Used for prometheus rulefmt compatibility instead of gopkg.in/yaml.v2
)
type ruleGroupDiffKind string
const (
ruleGroupDiffKindAdd ruleGroupDiffKind = "add"
ruleGroupDiffKindRemove ruleGroupDiffKind = "remove"
ruleGroupDiffKindUpdate ruleGroupDiffKind = "update"
)
type ruleGroupDiff struct {
Kind ruleGroupDiffKind
Actual rulefmt.RuleGroup
Desired rulefmt.RuleGroup
}
type ruleGroupsByNamespace map[string][]rulefmt.RuleGroup
type ruleGroupDiffsByNamespace map[string][]ruleGroupDiff
func diffRuleState(desired, actual ruleGroupsByNamespace) ruleGroupDiffsByNamespace {
seenNamespaces := map[string]bool{}
diff := make(ruleGroupDiffsByNamespace)
for namespace, desiredRuleGroups := range desired {
seenNamespaces[namespace] = true
actualRuleGroups := actual[namespace]
subDiff := diffRuleNamespaceState(desiredRuleGroups, actualRuleGroups)
if len(subDiff) == 0 {
continue
}
diff[namespace] = subDiff
}
for namespace, actualRuleGroups := range actual {
if seenNamespaces[namespace] {
continue
}
subDiff := diffRuleNamespaceState(nil, actualRuleGroups)
diff[namespace] = subDiff
}
return diff
}
func diffRuleNamespaceState(desired []rulefmt.RuleGroup, actual []rulefmt.RuleGroup) []ruleGroupDiff {
var diff []ruleGroupDiff
seenGroups := map[string]bool{}
desiredGroups:
for _, desiredRuleGroup := range desired {
seenGroups[desiredRuleGroup.Name] = true
for _, actualRuleGroup := range actual {
if desiredRuleGroup.Name == actualRuleGroup.Name {
if equalRuleGroups(desiredRuleGroup, actualRuleGroup) {
continue desiredGroups
}
diff = append(diff, ruleGroupDiff{
Kind: ruleGroupDiffKindUpdate,
Actual: actualRuleGroup,
Desired: desiredRuleGroup,
})
continue desiredGroups
}
}
diff = append(diff, ruleGroupDiff{
Kind: ruleGroupDiffKindAdd,
Desired: desiredRuleGroup,
})
}
for _, actualRuleGroup := range actual {
if seenGroups[actualRuleGroup.Name] {
continue
}
diff = append(diff, ruleGroupDiff{
Kind: ruleGroupDiffKindRemove,
Actual: actualRuleGroup,
})
}
return diff
}
func equalRuleGroups(a, b rulefmt.RuleGroup) bool {
aBuf, err := yaml.Marshal(a)
if err != nil {
return false
}
bBuf, err := yaml.Marshal(b)
if err != nil {
return false
}
return bytes.Equal(aBuf, bBuf)
}