-
Notifications
You must be signed in to change notification settings - Fork 0
/
snowflake_test.go
111 lines (88 loc) · 1.75 KB
/
snowflake_test.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
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
package snowflake
import (
"log"
"sort"
"sync"
"testing"
)
var (
atomicWorker, channelWorker Worker
)
func TestWorkerID(t *testing.T) {
for i := int64(0); i < 256; i++ {
if err := checkWorkerID(i); err != nil {
t.Fatalf("checkWorkerID(%d) failed: %v", i, err)
}
}
invalidIDs := []int64{
-5, -4, -3, -2, -1,
256, 257, 258, 259, 260,
}
for _, i := range invalidIDs {
if _, err := NewAtomicWorker(i); err == nil {
t.Fatalf("NewAtomicWorker(%d) passed", i)
}
if _, err := NewChannelWorker(i); err == nil {
t.Fatalf("NewChannelWorker(%d) passed", i)
}
}
}
type LongInts []int64
func (o LongInts) Len() int {
return len(o)
}
func (o LongInts) Swap(i, j int) {
o[i], o[j] = o[j], o[i]
}
func (o LongInts) Less(i, j int) bool {
return o[i] < o[j]
}
func _TestWorker(t *testing.T, w Worker) {
var mtx sync.Mutex
var ids []int64
var wg sync.WaitGroup
for i := 0; i < 1000; i++ {
wg.Add(1)
go func(wg *sync.WaitGroup) {
defer wg.Done()
var chunk []int64
for j := 0; j < 5000; j++ {
id, err := w.Next()
if err != nil {
t.Error(err)
}
chunk = append(chunk, id)
}
mtx.Lock()
defer mtx.Unlock()
ids = append(ids, chunk...)
}(&wg)
}
wg.Wait()
sort.Sort(LongInts(ids))
var prev = int64(-1)
for i, v := range ids {
if v <= prev {
t.Errorf("Found duplicate %d at %d\n", v, i)
return
}
}
}
func TestAtomicWorker(t *testing.T) {
_TestWorker(t, atomicWorker)
}
func TestChannelWorker(t *testing.T) {
_TestWorker(t, channelWorker)
}
func TestMain(m *testing.M) {
var err error
atomicWorker, err = NewAtomicWorker(1)
if err != nil {
log.Fatal("NewAtomicWorker: ", err)
}
channelWorker, err = NewChannelWorker(2)
if err != nil {
log.Fatal("NewChannelWorker: ", err)
}
m.Run()
}