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
|
// Copyright 2014 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.
package net
import (
"math/rand"
"testing"
)
func checkDistribution(t *testing.T, data []*SRV, margin float64) {
sum := 0
for _, srv := range data {
sum += int(srv.Weight)
}
results := make(map[string]int)
count := 1000
for j := 0; j < count; j++ {
d := make([]*SRV, len(data))
copy(d, data)
byPriorityWeight(d).shuffleByWeight()
key := d[0].Target
results[key] = results[key] + 1
}
actual := results[data[0].Target]
expected := float64(count) * float64(data[0].Weight) / float64(sum)
diff := float64(actual) - expected
t.Logf("actual: %v diff: %v e: %v m: %v", actual, diff, expected, margin)
if diff < 0 {
diff = -diff
}
if diff > (expected * margin) {
t.Errorf("missed target weight: expected %v, %v", expected, actual)
}
}
func testUniformity(t *testing.T, size int, margin float64) {
rand.Seed(1)
data := make([]*SRV, size)
for i := 0; i < size; i++ {
data[i] = &SRV{Target: string('a' + i), Weight: 1}
}
checkDistribution(t, data, margin)
}
func TestUniformity(t *testing.T) {
testUniformity(t, 2, 0.05)
testUniformity(t, 3, 0.10)
testUniformity(t, 10, 0.20)
testWeighting(t, 0.05)
}
func testWeighting(t *testing.T, margin float64) {
rand.Seed(1)
data := []*SRV{
{Target: "a", Weight: 60},
{Target: "b", Weight: 30},
{Target: "c", Weight: 10},
}
checkDistribution(t, data, margin)
}
func TestWeighting(t *testing.T) {
testWeighting(t, 0.05)
}
|
