-
Notifications
You must be signed in to change notification settings - Fork 3
/
Copy pathoperations_test.go
163 lines (156 loc) · 4.49 KB
/
operations_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
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
package trn
import (
"errors"
"github.com/stretchr/testify/assert"
"testing"
"time"
)
func TestMustRange(t *testing.T) {
assert.Panics(t, func() { MustRange(Range{}, errors.New("some error")) })
assert.NotPanics(t, func() {
rn := Range{st: time.Now(), dur: 5 * time.Minute}
res := MustRange(rn, nil)
assert.Equal(t, rn, res)
})
}
func TestMustRanges(t *testing.T) {
assert.Panics(t, func() { MustRanges([]Range{}, errors.New("some error")) })
assert.NotPanics(t, func() {
now := time.Now()
rngs := []Range{
{st: now, dur: 5 * time.Minute},
{st: now.Add(5 * time.Minute), dur: 7 * time.Minute},
{st: now.Add(10 * time.Minute), dur: 18 * time.Minute},
}
res := MustRanges(rngs, nil)
assert.Equal(t, rngs, res)
})
}
func TestMergeOverlappingRanges(t *testing.T) {
tests := []struct {
name string
args []Range
want []Range
}{
{
name: "ranges don't overlap",
args: []Range{
MustRange(Between(tm(13, 0), tm(14, 0))),
MustRange(Between(tm(15, 0), tm(16, 0))),
},
want: []Range{
MustRange(Between(tm(13, 0), tm(14, 0))),
MustRange(Between(tm(15, 0), tm(16, 0))),
},
},
{
name: "ranges intersect",
args: []Range{
MustRange(Between(tm(13, 0), tm(14, 0))),
MustRange(Between(tm(13, 30), tm(15, 0))),
},
want: []Range{
MustRange(Between(tm(13, 0), tm(15, 0))),
},
},
{
name: "one range eternally overlaps the other",
args: []Range{
MustRange(Between(tm(13, 0), tm(15, 0))),
MustRange(Between(tm(13, 30), tm(14, 30))),
},
want: []Range{
MustRange(Between(tm(13, 0), tm(15, 0))),
},
},
{
name: "boundaries of two ranges are equal",
args: []Range{
MustRange(Between(tm(13, 0), tm(13, 15))),
MustRange(Between(tm(13, 15), tm(13, 30))),
},
want: []Range{
MustRange(Between(tm(13, 0), tm(13, 30))),
},
},
{
name: "complex test",
args: []Range{
// next three ranges must be merged (last two are within the first one)
MustRange(Between(tm(19, 0), tm(19, 30))),
MustRange(Between(tm(19, 1), tm(19, 15))),
MustRange(Between(tm(19, 8), tm(19, 17))),
// next second range must be removed (end of first = end of second)
MustRange(Between(tm(15, 0), tm(15, 30))),
MustRange(Between(tm(15, 16), tm(15, 30))),
// next two ranges must NOT be merged
MustRange(Between(tm(12, 0), tm(12, 15))),
MustRange(Between(tm(12, 30), tm(12, 45))),
// next two ranges must be merged (end of the first = start of the second)
MustRange(Between(tm(13, 0), tm(13, 15))),
MustRange(Between(tm(13, 15), tm(13, 30))),
// next two ranges must be merged
MustRange(Between(tm(14, 0), tm(14, 16))),
MustRange(Between(tm(14, 15), tm(14, 30))),
// next second range must be removed (start of first = start of second)
MustRange(Between(tm(16, 0), tm(16, 30))),
MustRange(Between(tm(16, 0), tm(16, 16))),
// next second range must be removed (ranges are equal)
MustRange(Between(tm(17, 0), tm(17, 30))),
MustRange(Between(tm(17, 0), tm(17, 30))),
// next second range must be removed
MustRange(Between(tm(18, 0), tm(18, 30))),
MustRange(Between(tm(18, 1), tm(18, 15))),
},
want: []Range{
MustRange(Between(tm(12, 0), tm(12, 15))),
MustRange(Between(tm(12, 30), tm(12, 45))),
MustRange(Between(tm(13, 0), tm(13, 30))),
MustRange(Between(tm(14, 0), tm(14, 30))),
MustRange(Between(tm(15, 0), tm(15, 30))),
MustRange(Between(tm(16, 0), tm(16, 30))),
MustRange(Between(tm(17, 0), tm(17, 30))),
MustRange(Between(tm(18, 0), tm(18, 30))),
MustRange(Between(tm(19, 0), tm(19, 30))),
},
},
}
for _, tt := range tests {
tt := tt
t.Run(tt.name, func(t *testing.T) {
ranges := MergeOverlappingRanges(tt.args)
assert.Equal(t,
formattedRanges(tt.want, "15:04"),
formattedRanges(ranges, "15:04"),
)
})
}
}
func TestIntersection(t *testing.T) {
tests := []struct {
name string
args []Range
want Range
}{
{name: "empty list", args: []Range{}, want: Range{}},
{name: "nil list", args: nil, want: Range{}},
{
name: "intersection",
args: []Range{
MustRange(Between(tm(13, 0), tm(19, 0))),
MustRange(Between(tm(15, 0), tm(17, 0))),
MustRange(Between(tm(16, 0), tm(21, 0))),
},
want: MustRange(Between(tm(16, 0), tm(17, 0))),
},
}
for _, tt := range tests {
t.Run(tt.name, func(t *testing.T) {
intersection := Intersection(tt.args)
assert.Equal(t,
formattedRange{rng: tt.want, fmt: "15:04"},
formattedRange{rng: intersection, fmt: "15:04"},
)
})
}
}