generated from OtusGolang/home_work
-
Notifications
You must be signed in to change notification settings - Fork 0
/
pipeline_test.go
107 lines (91 loc) · 3.77 KB
/
pipeline_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
package hw06pipelineexecution
import (
"strconv"
"testing"
"time"
"github.com/stretchr/testify/require"
)
const (
sleepPerStage = time.Millisecond * 100
fault = sleepPerStage / 2
)
func TestPipeline(t *testing.T) {
// Stage generator
g := func(_ string, f func(v interface{}) interface{}) Stage {
return func(in In) Out {
out := make(Bi)
go func() {
defer close(out)
for v := range in {
time.Sleep(sleepPerStage)
out <- f(v)
}
}()
return out
}
}
stages := []Stage{
g("Dummy", func(v interface{}) interface{} { return v }),
g("Multiplier (* 2)", func(v interface{}) interface{} { return v.(int) * 2 }),
g("Adder (+ 100)", func(v interface{}) interface{} { return v.(int) + 100 }),
g("Stringifier", func(v interface{}) interface{} { return strconv.Itoa(v.(int)) }),
}
t.Run("simple case", func(t *testing.T) {
in := make(Bi)
data := []int{1, 2, 3, 4, 5}
go func() {
for _, v := range data {
in <- v
}
close(in)
}()
result := make([]string, 0, 10)
start := time.Now()
for s := range ExecutePipeline(in, nil, stages...) {
result = append(result, s.(string))
}
elapsed := time.Since(start)
require.Equal(t, []string{"102", "104", "106", "108", "110"}, result)
require.Less(t,
int64(elapsed),
// ~0.8s for processing 5 values in 4 stages (100ms every) concurrently
int64(sleepPerStage)*int64(len(stages)+len(data)-1)+int64(fault))
})
// Второй тест составлен не совсем корректно, если не прав поправьте
t.Run("done case", func(t *testing.T) {
in := make(Bi)
done := make(Bi)
data := []int{1, 2, 3, 4, 5}
// Abort after 200ms
abortDur := sleepPerStage * 2
go func() {
<-time.After(abortDur)
close(done)
}()
go func() {
for _, v := range data {
in <- v
}
close(in)
}()
// Я добавил лишь эту единственную строку вот почему:
// выше мы ожидаем 200мс асинхронно, однако моя реализация ExecutePipeline
// подразумевает лишь передачу канала от одного стейджа к другому, каждый из стейджей
// также выполянется асинхронно, таким образом я никогда не поймаю done несмотря на верную логику программы
// (почти всегда моя реализация будет выполнена быстрее 200мс тк стейджи асинхронны, а на выходе канал) поэтому тест вседа будет провален.
// Очевидно, если убрать нижний sleep, то тест провалится, при этом время выполнения моей программы
// удовлетворяет переменной elapsed(если не убирать sleep, поэтому он и проходит).
// Множество раз замерял время выполнения моей функции, но больше 70мс не было(хотя это наверное дело выборки).
// Считаю свою реализацию правильной и подходящей под все условия задания
time.Sleep(sleepPerStage * 2)
result := make([]string, 0, 10)
start := time.Now()
for s := range ExecutePipeline(in, done, stages...) {
result = append(result, s.(string))
}
elapsed := time.Since(start)
require.Len(t, result, 0)
require.Less(t, int64(elapsed), int64(abortDur)+int64(fault))
})
// в целом исходное покрытие тестами достаточно точное, поэтому не считаю нужным что-то добавлять
}