forked from kubernetes/kubernetes
-
Notifications
You must be signed in to change notification settings - Fork 0
/
policy.go
70 lines (60 loc) · 1.81 KB
/
policy.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
/*
Copyright 2015 The Kubernetes Authors All rights reserved.
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/
package queue
// Decide whether a pre-existing deadline for an item in a delay-queue should be
// updated if an attempt is made to offer/add a new deadline for said item. Whether
// the deadline changes or not has zero impact on the data blob associated with the
// entry in the queue.
type DeadlinePolicy int
const (
PreferLatest DeadlinePolicy = iota
PreferEarliest
)
// Decide whether a pre-existing data blob in a delay-queue should be replaced if an
// an attempt is made to add/offer a new data blob in its place. Whether the data is
// replaced has no bearing on the deadline (priority) of the item in the queue.
type ReplacementPolicy int
const (
KeepExisting ReplacementPolicy = iota
ReplaceExisting
)
func (rp ReplacementPolicy) replacementValue(original, replacement interface{}) (result interface{}) {
switch rp {
case KeepExisting:
result = original
case ReplaceExisting:
fallthrough
default:
result = replacement
}
return
}
func (dp DeadlinePolicy) nextDeadline(a, b Priority) (result Priority) {
switch dp {
case PreferEarliest:
if a.ts.Before(b.ts) {
result = a
} else {
result = b
}
case PreferLatest:
fallthrough
default:
if a.ts.After(b.ts) {
result = a
} else {
result = b
}
}
return
}