collection_test.go 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253
  1. // Copyright 2022 EMQ Technologies Co., Ltd.
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package xsql
  15. import (
  16. "fmt"
  17. "reflect"
  18. "strings"
  19. "sync"
  20. "testing"
  21. "github.com/lf-edge/ekuiper/internal/conf"
  22. )
  23. func TestCollectionAgg(t *testing.T) {
  24. // broadcast -> range func -> broadcast -> group aggregate -> map
  25. tests := []struct {
  26. collO Collection
  27. set [][]map[string]interface{}
  28. interMaps [][]map[string]interface{}
  29. result [][][]map[string]interface{}
  30. }{
  31. {
  32. collO: &WindowTuples{Content: []TupleRow{}},
  33. set: [][]map[string]interface{}{},
  34. interMaps: [][]map[string]interface{}{},
  35. result: [][][]map[string]interface{}{},
  36. },
  37. {
  38. collO: &WindowTuples{Content: []TupleRow{
  39. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 1, "b": "2"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  40. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 2, "b": "4"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  41. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 3, "b": "6"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  42. }},
  43. set: [][]map[string]interface{}{
  44. {
  45. {"a": 4, "c": "3", "@d": 4},
  46. {"sum": 12},
  47. {"avg": 4},
  48. },
  49. {
  50. {"c": "4"},
  51. {"sum": 6},
  52. {"avg": 2},
  53. },
  54. },
  55. interMaps: [][]map[string]interface{}{
  56. {
  57. {"a": 4, "b": "2", "c": "3", "d": 4},
  58. {"a": 4, "b": "4", "c": "3", "d": 4},
  59. {"a": 4, "b": "6", "c": "3", "d": 4},
  60. }, {
  61. {"a": 1, "b": "2", "c": "4"},
  62. {"a": 2, "b": "4", "c": "4"},
  63. {"a": 3, "b": "6", "c": "4"},
  64. },
  65. },
  66. result: [][][]map[string]interface{}{
  67. {
  68. {
  69. {"a": 4, "b": "2", "c": "3", "d": 4, "sum": 12},
  70. },
  71. {
  72. {"a": 4, "b": "2", "c": "3", "d": 4, "avg": 4},
  73. },
  74. }, {
  75. {
  76. {"a": 1, "b": "2", "c": "4", "sum": 6},
  77. },
  78. {
  79. {"a": 1, "b": "2", "c": "4", "avg": 2},
  80. },
  81. },
  82. },
  83. },
  84. {
  85. collO: &JoinTuples{Content: []*JoinTuple{
  86. {
  87. Tuples: []TupleRow{
  88. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  89. &Tuple{Emitter: "src2", Message: Message{"a": 2, "c": "w2"}},
  90. },
  91. }, {
  92. Tuples: []TupleRow{
  93. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  94. &Tuple{Emitter: "src2", Message: Message{"a": 4, "c": "w1"}},
  95. },
  96. },
  97. }},
  98. set: [][]map[string]interface{}{
  99. {
  100. {"a": 4, "c": "3", "@d": 4},
  101. {"sum": 12},
  102. {"avg": 4},
  103. },
  104. {
  105. {"c": "4"},
  106. {"sum": 6},
  107. {"avg": 2},
  108. },
  109. },
  110. interMaps: [][]map[string]interface{}{
  111. {
  112. {"a": 4, "b": "v1", "c": "3", "d": 4},
  113. {"a": 4, "b": "v2", "c": "3", "d": 4},
  114. }, {
  115. {"a": 1, "b": "v1", "c": "4"},
  116. {"a": 3, "b": "v2", "c": "4"},
  117. },
  118. },
  119. result: [][][]map[string]interface{}{
  120. {
  121. {
  122. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  123. },
  124. {
  125. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  126. },
  127. }, {
  128. {
  129. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  130. },
  131. {
  132. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  133. },
  134. },
  135. },
  136. },
  137. {
  138. collO: &GroupedTuplesSet{Groups: []*GroupedTuples{
  139. {
  140. Content: []TupleRow{
  141. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  142. &Tuple{Emitter: "src1", Message: Message{"a": 2, "b": "w2"}},
  143. },
  144. }, {
  145. Content: []TupleRow{
  146. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  147. &Tuple{Emitter: "src1", Message: Message{"a": 4, "b": "w1"}},
  148. },
  149. },
  150. }},
  151. set: [][]map[string]interface{}{
  152. {
  153. {"a": 4, "c": "3", "@d": 4},
  154. {"sum": 12},
  155. {"avg": 4},
  156. },
  157. {
  158. {"c": "4"},
  159. {"sum": 6},
  160. {"avg": 2},
  161. },
  162. },
  163. interMaps: [][]map[string]interface{}{
  164. {
  165. {"a": 4, "b": "v1", "c": "3", "d": 4},
  166. {"a": 4, "b": "v2", "c": "3", "d": 4},
  167. }, {
  168. {"a": 1, "b": "v1", "c": "4"},
  169. {"a": 3, "b": "v2", "c": "4"},
  170. },
  171. },
  172. result: [][][]map[string]interface{}{
  173. {
  174. {
  175. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  176. {"a": 4, "b": "v2", "c": "3", "d": 4, "sum": 12},
  177. },
  178. {
  179. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  180. {"a": 4, "b": "v2", "c": "3", "d": 4, "avg": 4},
  181. },
  182. }, {
  183. {
  184. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  185. {"a": 3, "b": "v2", "c": "4", "sum": 6},
  186. },
  187. {
  188. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  189. {"a": 3, "b": "v2", "c": "4", "avg": 2},
  190. },
  191. },
  192. },
  193. },
  194. }
  195. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  196. for i, tt := range tests {
  197. var (
  198. wg sync.WaitGroup
  199. intermaps = make([][]map[string]interface{}, len(tt.set))
  200. result = make([][][]map[string]interface{}, len(tt.set))
  201. )
  202. for si, set := range tt.set {
  203. wg.Add(1)
  204. go func(si int, set []map[string]interface{}) {
  205. nr := tt.collO.Clone()
  206. nr.RangeSet(func(_ int, row Row) (bool, error) {
  207. for k, v := range set[0] {
  208. if strings.HasPrefix(k, "@") {
  209. row.AppendAlias(k[1:], v)
  210. } else {
  211. row.Set(k, v)
  212. }
  213. }
  214. return true, nil
  215. })
  216. intermaps[si] = nr.ToMaps()
  217. var wg2 sync.WaitGroup
  218. result[si] = make([][]map[string]interface{}, len(set)-1)
  219. for j := 1; j < len(set); j++ {
  220. wg2.Add(1)
  221. go func(j int) {
  222. nnr := nr.Clone()
  223. if nnsr, ok := nnr.(SingleCollection); ok {
  224. nnsr.SetIsAgg(true)
  225. }
  226. nnr.GroupRange(func(_ int, aggRow CollectionRow) (bool, error) {
  227. for k, v := range set[j] {
  228. if strings.HasPrefix(k, "@") {
  229. aggRow.AppendAlias(k[1:], v)
  230. } else {
  231. aggRow.Set(k, v)
  232. }
  233. }
  234. return true, nil
  235. })
  236. result[si][j-1] = nnr.ToMaps()
  237. wg2.Done()
  238. }(j)
  239. }
  240. wg2.Wait()
  241. wg.Done()
  242. }(si, set)
  243. }
  244. wg.Wait()
  245. if !reflect.DeepEqual(tt.result, result) {
  246. t.Errorf("%d result mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.result, result)
  247. }
  248. }
  249. }