-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathreduce.go
114 lines (98 loc) · 2.09 KB
/
reduce.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
112
113
114
package gollection
import (
"fmt"
"reflect"
"sync"
)
func (g *gollection) Reduce(f /* func(v1, v2 <T>) <T> */ interface{}) *gollection {
if g.err != nil {
return &gollection{err: g.err}
}
if g.ch != nil {
return g.reduceStream(f)
}
return g.reduce(f)
}
func (g *gollection) reduce(f interface{}) *gollection {
sv, err := g.validateSlice("Reduce")
if err != nil {
return &gollection{err: err}
}
if sv.Len() == 0 {
return &gollection{
slice: nil,
err: fmt.Errorf("gollection.Reduce called with empty slice of type %T", g.slice),
}
} else if sv.Len() == 1 {
return &gollection{
val: sv.Index(0).Interface(),
}
}
funcValue, _, err := g.validateReduceFunc(f)
if err != nil {
return &gollection{err: err}
}
ret := sv.Index(0).Interface()
for i := 1; i < sv.Len(); i++ {
v1 := reflect.ValueOf(ret)
v2 := sv.Index(i)
ret = processReduceFunc(funcValue, v1, v2).Interface()
}
return &gollection{
val: ret,
}
}
func (g *gollection) reduceStream(f interface{}) *gollection {
funcValue, _, err := g.validateReduceFunc(f)
if err != nil {
return &gollection{err: err}
}
var ret interface{}
wg := sync.WaitGroup{}
wg.Add(1)
go func(wg *sync.WaitGroup, ret *interface{}, err *error) {
var initialized bool
var skippedFirst bool
var itemNum int
var currentType reflect.Type
for {
select {
case v, ok := <-g.ch:
if ok {
// skip first item(reflect.Type)
if !skippedFirst {
skippedFirst = true
currentType = v.(reflect.Type)
continue
}
if !initialized {
itemNum++
*ret = reflect.ValueOf(v).Interface()
initialized = true
continue
}
v1 := reflect.ValueOf(*ret)
v2 := reflect.ValueOf(v)
*ret = processReduceFunc(funcValue, v1, v2).Interface()
} else {
if itemNum == 0 {
*err = fmt.Errorf("gollection.Reduce called with empty slice of type %s", currentType)
}
(*wg).Done()
return
}
default:
continue
}
}
}(&wg, &ret, &err)
wg.Wait()
if err != nil {
return &gollection{
err: err,
}
}
return &gollection{
val: ret,
}
}