File: backoff_test.go

package info (click to toggle)
golang-github-google-certificate-transparency 1.3.2-2
  • links: PTS, VCS
  • area: main
  • in suites: sid
  • size: 4,764 kB
  • sloc: sh: 606; makefile: 103; sql: 16
file content (111 lines) | stat: -rw-r--r-- 3,218 bytes parent folder | download | duplicates (3)
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
// Copyright 2017 Google LLC. 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 jsonclient

import (
	"math"
	"testing"
	"time"
)

const testLeeway = 25 * time.Millisecond

func fuzzyTimeEquals(a, b time.Time, leeway time.Duration) bool {
	diff := math.Abs(float64(a.Sub(b).Nanoseconds()))
	return diff < float64(leeway.Nanoseconds())
}

func fuzzyDurationEquals(a, b time.Duration, leeway time.Duration) bool {
	diff := math.Abs(float64(a.Nanoseconds() - b.Nanoseconds()))
	return diff < float64(leeway.Nanoseconds())
}

func TestBackoff(t *testing.T) {
	b := backoff{}

	// Test that the interval increases as expected
	for i := uint(0); i < maxMultiplier; i++ {
		n := time.Now()
		interval := b.set(nil)
		if interval != time.Second*(1<<i) {
			t.Fatalf("backoff.set(nil)=%v; want %v", interval, time.Second*(1<<i))
		}
		expected := n.Add(interval)
		until := b.until()
		if !fuzzyTimeEquals(expected, until, time.Millisecond) {
			t.Fatalf("backoff.until()=%v; want %v (+ 0-250ms)", expected, until)
		}

		// reset notBefore
		b.notBefore = time.Time{}
	}

	// Test that multiplier doesn't go above maxMultiplier
	b.multiplier = maxMultiplier
	b.notBefore = time.Time{}
	interval := b.set(nil)
	if b.multiplier > maxMultiplier {
		t.Fatalf("backoff.multiplier=%v; want %v", b.multiplier, maxMultiplier)
	}
	if interval > time.Second*(1<<(maxMultiplier-1)) {
		t.Fatalf("backoff.set(nil)=%v; want %v", interval, 1<<(maxMultiplier-1)*time.Second)
	}

	// Test decreaseMultiplier properly decreases the multiplier
	b.multiplier = 1
	b.notBefore = time.Time{}
	b.decreaseMultiplier()
	if b.multiplier != 0 {
		t.Fatalf("backoff.multiplier=%v; want %v", b.multiplier, 0)
	}

	// Test decreaseMultiplier doesn't reduce multiplier below 0
	b.decreaseMultiplier()
	if b.multiplier != 0 {
		t.Fatalf("backoff.multiplier=%v; want %v", b.multiplier, 0)
	}
}

func TestBackoffOverride(t *testing.T) {
	b := backoff{}
	for _, tc := range []struct {
		notBefore        time.Time
		override         time.Duration
		expectedInterval time.Duration
	}{
		{
			notBefore:        time.Now().Add(time.Hour),
			override:         time.Second * 1800,
			expectedInterval: time.Hour,
		},
		{
			notBefore:        time.Now().Add(time.Hour),
			override:         time.Second * 7200,
			expectedInterval: 2 * time.Hour,
		},
		{
			notBefore:        time.Time{},
			override:         time.Second * 7200,
			expectedInterval: 2 * time.Hour,
		},
	} {
		b.multiplier = 0
		b.notBefore = tc.notBefore
		interval := b.set(&tc.override)
		if !fuzzyDurationEquals(tc.expectedInterval, interval, testLeeway) {
			t.Fatalf("backoff.set(%v)=%v; want %v", tc.override, interval, tc.expectedInterval)
		}
	}
}