File size: 1,914 Bytes
e48a2d8 | 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 | package scheduler
import (
"testing"
"time"
)
func TestJitterFracStableAndBounded(t *testing.T) {
setJitterSeed(12345)
defer setJitterSeed(0)
a := jitterFrac("bal|uid-1")
b := jitterFrac("bal|uid-1")
if a != b {
t.Fatalf("same key must be stable: %v vs %v", a, b)
}
if a < 0 || a >= 1 {
t.Fatalf("frac %v outside [0,1)", a)
}
distinct := 0
prev := a
for _, key := range []string{"bal|u1", "bal|u2", "bal|u3", "sweep|x", "sweep|y"} {
f := jitterFrac(key)
if f != prev {
distinct++
}
prev = f
}
if distinct < 3 {
t.Fatalf("expected spread across keys, got %d distinct of 5", distinct)
}
// 种子变化 → 同 key 结果变化(重启换新抖动相位)。
setJitterSeed(999)
if jitterFrac("bal|uid-1") == a {
t.Fatal("new seed should change offset")
}
}
func TestPeriodicJitter(t *testing.T) {
interval := 5 * time.Minute
if got := periodicJitter(interval, 0, "k"); got != 0 {
t.Fatalf("frac 0 must be no-op, got %v", got)
}
if got := periodicJitter(0, 0.2, "k"); got != 0 {
t.Fatalf("zero interval must be no-op, got %v", got)
}
setJitterSeed(42)
defer setJitterSeed(0)
for range 50 {
d := periodicJitter(interval, 0.2, "k")
if d < -time.Minute || d > time.Minute { // ±20% of 5m = ±1m
t.Fatalf("jitter %v outside ±1m", d)
}
}
}
func TestBalanceRefreshStagger(t *testing.T) {
if got := spreadIntervalStagger(5*time.Minute, 0); got != 0 {
t.Fatalf("frac 0 must disable stagger, got %v", got)
}
setJitterSeed(7)
defer setJitterSeed(0)
window := spreadIntervalStagger(5*time.Minute, 0.2) // 1m
seen := map[time.Duration]bool{}
for _, uid := range []string{"a", "b", "c", "d", "e"} {
d := spreadStaggerDelay(window, uid)
if d < 0 || d >= window {
t.Fatalf("uid %s delay %v outside [0,%v)", uid, d, window)
}
seen[d] = true
}
if len(seen) < 4 {
t.Fatalf("expected spread across uids, got %d distinct of 5", len(seen))
}
}
|