-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathflatmap_pool.go
More file actions
96 lines (84 loc) · 1.82 KB
/
flatmap_pool.go
File metadata and controls
96 lines (84 loc) · 1.82 KB
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
package flame
/**************************/
// FlatMapper
/**************************/
type FlatMapPoolNode[X, Y any] struct {
Input chan X
Outputs []chan Y
Proc func(X) []Y
ProcCount int
ChannelSize int
}
func AddFlatMapperPool[X, Y any](w *Workflow, f func(X) []Y, nthread int) Node[X, Y] {
n := &FlatMapPoolNode[X, Y]{Proc: f, Outputs: []chan Y{}, ProcCount: nthread}
w.Nodes = append(w.Nodes, n)
return n
}
func (n *FlatMapPoolNode[X, Y]) start(wf *Workflow) {
wf.WaitGroup.Add(1)
if n.ChannelSize <= 0 {
n.ChannelSize = 1
}
wkrInputs := make([]chan X, n.ProcCount)
wkrOutputs := make([]chan []Y, n.ProcCount)
//worker pool
for i := 0; i < n.ProcCount; i++ {
wkrInputs[i] = make(chan X, n.ChannelSize)
wkrOutputs[i] = make(chan []Y, n.ChannelSize)
go func(wNum int) {
if n.Input != nil {
for x := range wkrInputs[wNum] {
y := n.Proc(x)
wkrOutputs[wNum] <- y
}
}
close(wkrOutputs[wNum])
}(i)
}
//spread inputs
go func() {
if n.Input != nil {
w := 0
for x := range n.Input {
wkrInputs[w] <- x
w = (w + 1) % n.ProcCount
}
for i := 0; i < n.ProcCount; i++ {
close(wkrInputs[i])
}
}
}()
//collect outputs
go func() {
w := 0
active := make([]bool, n.ProcCount)
for i := 0; i < n.ProcCount; i++ {
active[i] = true
}
for anyTrue(active) {
if y, ok := <-wkrOutputs[w]; ok {
for i := range n.Outputs {
for _, z := range y {
n.Outputs[i] <- z
}
}
} else {
active[w] = false
}
w = (w + 1) % n.ProcCount
}
for i := range n.Outputs {
close(n.Outputs[i])
}
wf.WaitGroup.Done()
}()
}
func (n *FlatMapPoolNode[X, Y]) GetOutput() chan Y {
m := make(chan Y)
n.Outputs = append(n.Outputs, m)
return m
}
func (n *FlatMapPoolNode[X, Y]) Connect(e Emitter[X]) {
o := e.GetOutput()
n.Input = o
}