2018-05-21 16:36:45 +02:00
|
|
|
// Copyright 2018 Google LLC
|
|
|
|
//
|
|
|
|
// 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
|
|
|
|
//
|
|
|
|
// https://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 main
|
|
|
|
|
|
|
|
import (
|
2021-02-24 17:14:40 +01:00
|
|
|
"context"
|
2018-05-21 16:36:45 +02:00
|
|
|
"testing"
|
|
|
|
"time"
|
|
|
|
)
|
|
|
|
|
|
|
|
func FakeJitter(input int) int {
|
|
|
|
return input
|
|
|
|
}
|
|
|
|
|
2021-02-24 17:14:40 +01:00
|
|
|
func MakeTestingBackoff(maxBackoff float64, resetDelta float64, elapsedTime []int) (*Backoff, *FakeTime) {
|
2018-05-21 16:36:45 +02:00
|
|
|
fakeTime := &FakeTime{
|
|
|
|
timeseries: elapsedTime,
|
|
|
|
lastIndex: 0,
|
|
|
|
durationUnit: time.Millisecond,
|
2021-02-24 17:14:40 +01:00
|
|
|
afterChan: make(chan time.Time, 1),
|
2018-05-21 16:36:45 +02:00
|
|
|
}
|
|
|
|
backoff := NewBackoffForTesting(maxBackoff, resetDelta, time.Millisecond,
|
2021-02-24 17:14:40 +01:00
|
|
|
FakeJitter, fakeTime)
|
|
|
|
return backoff, fakeTime
|
|
|
|
}
|
|
|
|
|
|
|
|
func RunBackoffTest(t *testing.T, maxBackoff float64, resetDelta float64, elapsedTime []int, expectedDelays []int) {
|
|
|
|
|
|
|
|
backoff, _ := MakeTestingBackoff(maxBackoff, resetDelta, elapsedTime)
|
2018-05-21 16:36:45 +02:00
|
|
|
|
|
|
|
for i, value := range expectedDelays {
|
|
|
|
expected_delay := time.Duration(value) * time.Millisecond
|
|
|
|
delay := backoff.GetDelay()
|
|
|
|
if expected_delay != delay {
|
|
|
|
t.Errorf("Call #%d of GetDelay returned %s (expected %s)",
|
|
|
|
i, delay, expected_delay)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestBackoffIncreasesAndReachesMax(t *testing.T) {
|
|
|
|
RunBackoffTest(t,
|
|
|
|
8,
|
|
|
|
32,
|
|
|
|
// Simple sequential time
|
|
|
|
[]int{0, 0, 1, 2, 3, 4, 5, 6, 7},
|
|
|
|
// Exponential ramp-up to max, then keep max.
|
|
|
|
[]int{0, 2, 4, 8, 8, 8, 8, 8},
|
|
|
|
)
|
|
|
|
}
|
|
|
|
|
|
|
|
func TestBackoffReset(t *testing.T) {
|
|
|
|
RunBackoffTest(t,
|
|
|
|
8,
|
|
|
|
32,
|
|
|
|
// Simulate two intervals bigger than resetDelta
|
|
|
|
[]int{0, 0, 1, 2, 50, 51, 100, 101, 102},
|
|
|
|
// Delays get reset each time
|
|
|
|
[]int{0, 2, 4, 0, 2, 0, 2, 4},
|
|
|
|
)
|
|
|
|
}
|
2021-02-24 17:14:40 +01:00
|
|
|
|
|
|
|
func TestBackoffDelayContext(t *testing.T) {
|
|
|
|
backoff, fakeTime := MakeTestingBackoff(8, 32, []int{0, 0, 0})
|
|
|
|
|
|
|
|
ctx, cancel := context.WithCancel(context.Background())
|
|
|
|
|
|
|
|
fakeTime.afterChan <- time.Now()
|
|
|
|
if ok := backoff.DelayContext(ctx); !ok {
|
|
|
|
t.Errorf("Expired time does not return true")
|
|
|
|
}
|
|
|
|
|
|
|
|
cancel()
|
|
|
|
if ok := backoff.DelayContext(ctx); ok {
|
|
|
|
t.Errorf("Canceled context does not return false")
|
|
|
|
}
|
|
|
|
}
|