generated from kedacore/github-template
/
tablememory.go
126 lines (99 loc) · 2.98 KB
/
tablememory.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
114
115
116
117
118
119
120
121
122
123
124
125
126
package routing
import (
iradix "github.com/hashicorp/go-immutable-radix/v2"
"k8s.io/apimachinery/pkg/types"
httpv1alpha1 "github.com/kedacore/http-add-on/operator/apis/http/v1alpha1"
"github.com/kedacore/http-add-on/pkg/k8s"
)
type TableMemory interface {
Remember(httpso *httpv1alpha1.HTTPScaledObject) TableMemory
Recall(namespacedName *types.NamespacedName) *httpv1alpha1.HTTPScaledObject
Forget(namespacedName *types.NamespacedName) TableMemory
Route(key Key) *httpv1alpha1.HTTPScaledObject
}
type tableMemory struct {
index *iradix.Tree[*httpv1alpha1.HTTPScaledObject]
store *iradix.Tree[*httpv1alpha1.HTTPScaledObject]
}
func NewTableMemory() TableMemory {
return tableMemory{
index: iradix.New[*httpv1alpha1.HTTPScaledObject](),
store: iradix.New[*httpv1alpha1.HTTPScaledObject](),
}
}
var _ TableMemory = (*tableMemory)(nil)
func (tm tableMemory) Remember(httpso *httpv1alpha1.HTTPScaledObject) TableMemory {
if httpso == nil {
return tm
}
httpso = httpso.DeepCopy()
indexKey := newTableMemoryIndexKeyFromHTTPSO(httpso)
index, _, _ := tm.index.Insert(indexKey, httpso)
keys := NewKeysFromHTTPSO(httpso)
store := tm.store
for _, key := range keys {
newStore, oldHTTPSO, _ := store.Insert(key, httpso)
// oldest HTTPScaledObject has precedence
if oldHTTPSO != nil && httpso.GetCreationTimestamp().Time.After(oldHTTPSO.GetCreationTimestamp().Time) {
continue
}
store = newStore
}
return tableMemory{
index: index,
store: store,
}
}
func (tm tableMemory) Recall(namespacedName *types.NamespacedName) *httpv1alpha1.HTTPScaledObject {
if namespacedName == nil {
return nil
}
indexKey := newTableMemoryIndexKey(namespacedName)
httpso, _ := tm.index.Get(indexKey)
if httpso == nil {
return nil
}
return httpso.DeepCopy()
}
func (tm tableMemory) Forget(namespacedName *types.NamespacedName) TableMemory {
if namespacedName == nil {
return nil
}
indexKey := newTableMemoryIndexKey(namespacedName)
index, httpso, _ := tm.index.Delete(indexKey)
if httpso == nil {
return tm
}
keys := NewKeysFromHTTPSO(httpso)
store := tm.store
for _, key := range keys {
newStore, oldHTTPSO, _ := store.Delete(key)
// delete only if namespaced names match
if oldNamespacedName := k8s.NamespacedNameFromObject(oldHTTPSO); oldNamespacedName == nil || *oldNamespacedName != *namespacedName {
continue
}
store = newStore
}
return tableMemory{
index: index,
store: store,
}
}
func (tm tableMemory) Route(key Key) *httpv1alpha1.HTTPScaledObject {
_, httpso, _ := tm.store.Root().LongestPrefix(key)
return httpso
}
type tableMemoryIndexKey []byte
func newTableMemoryIndexKey(namespacedName *types.NamespacedName) tableMemoryIndexKey {
if namespacedName == nil {
return nil
}
return []byte(namespacedName.String())
}
func newTableMemoryIndexKeyFromHTTPSO(httpso *httpv1alpha1.HTTPScaledObject) tableMemoryIndexKey {
if httpso == nil {
return nil
}
namespacedName := k8s.NamespacedNameFromObject(httpso)
return newTableMemoryIndexKey(namespacedName)
}