forked from gojek/heimdall
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbackoff.go
53 lines (43 loc) · 1.4 KB
/
backoff.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
package heimdall
import (
"math"
"time"
)
// Backoff interface defines contract for backoff strategies
type Backoff interface {
Next(retry int) time.Duration
}
type constantBackoff struct {
backoffInterval int64
}
// NewConstantBackoff returns an instance of ConstantBackoff
func NewConstantBackoff(backoffInterval int64) Backoff {
return &constantBackoff{backoffInterval: backoffInterval}
}
// Next returns next time for retrying operation with constant strategy
func (cb *constantBackoff) Next(retry int) time.Duration {
if retry <= 0 {
return 0 * time.Millisecond
}
return time.Duration(cb.backoffInterval) * time.Millisecond
}
type exponentialBackoff struct {
exponentFactor float64
initialTimeout float64
maxTimeout float64
}
// NewExponentialBackoff returns an instance of ExponentialBackoff
func NewExponentialBackoff(initialTimeout, maxTimeout time.Duration, exponentFactor float64) Backoff {
return &exponentialBackoff{
exponentFactor: exponentFactor,
initialTimeout: float64(initialTimeout / time.Millisecond),
maxTimeout: float64(maxTimeout / time.Millisecond),
}
}
// Next returns next time for retrying operation with exponential strategy
func (eb *exponentialBackoff) Next(retry int) time.Duration {
if retry <= 0 {
return 0 * time.Millisecond
}
return time.Duration(math.Min(eb.initialTimeout+math.Pow(eb.exponentFactor, float64(retry)), eb.maxTimeout)) * time.Millisecond
}