collection_test.go 6.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250
  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. "github.com/lf-edge/ekuiper/internal/conf"
  18. "reflect"
  19. "strings"
  20. "sync"
  21. "testing"
  22. )
  23. func TestCollectionAgg(t *testing.T) {
  24. // broadcast -> range func -> broadcast -> group aggregate -> map
  25. var 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. collO: &JoinTuples{Content: []*JoinTuple{
  85. {
  86. Tuples: []TupleRow{
  87. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  88. &Tuple{Emitter: "src2", Message: Message{"a": 2, "c": "w2"}},
  89. },
  90. }, {
  91. Tuples: []TupleRow{
  92. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  93. &Tuple{Emitter: "src2", Message: Message{"a": 4, "c": "w1"}},
  94. },
  95. },
  96. }},
  97. set: [][]map[string]interface{}{
  98. {
  99. {"a": 4, "c": "3", "@d": 4},
  100. {"sum": 12},
  101. {"avg": 4},
  102. },
  103. {
  104. {"c": "4"},
  105. {"sum": 6},
  106. {"avg": 2},
  107. },
  108. },
  109. interMaps: [][]map[string]interface{}{
  110. {
  111. {"a": 4, "b": "v1", "c": "3", "d": 4},
  112. {"a": 4, "b": "v2", "c": "3", "d": 4},
  113. }, {
  114. {"a": 1, "b": "v1", "c": "4"},
  115. {"a": 3, "b": "v2", "c": "4"},
  116. },
  117. },
  118. result: [][][]map[string]interface{}{
  119. {
  120. {
  121. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  122. },
  123. {
  124. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  125. },
  126. }, {
  127. {
  128. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  129. },
  130. {
  131. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  132. },
  133. },
  134. },
  135. }, {
  136. collO: &GroupedTuplesSet{Groups: []*GroupedTuples{
  137. {
  138. Content: []TupleRow{
  139. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  140. &Tuple{Emitter: "src1", Message: Message{"a": 2, "b": "w2"}},
  141. },
  142. }, {
  143. Content: []TupleRow{
  144. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  145. &Tuple{Emitter: "src1", Message: Message{"a": 4, "b": "w1"}},
  146. },
  147. },
  148. }},
  149. set: [][]map[string]interface{}{
  150. {
  151. {"a": 4, "c": "3", "@d": 4},
  152. {"sum": 12},
  153. {"avg": 4},
  154. },
  155. {
  156. {"c": "4"},
  157. {"sum": 6},
  158. {"avg": 2},
  159. },
  160. },
  161. interMaps: [][]map[string]interface{}{
  162. {
  163. {"a": 4, "b": "v1", "c": "3", "d": 4},
  164. {"a": 4, "b": "v2", "c": "3", "d": 4},
  165. }, {
  166. {"a": 1, "b": "v1", "c": "4"},
  167. {"a": 3, "b": "v2", "c": "4"},
  168. },
  169. },
  170. result: [][][]map[string]interface{}{
  171. {
  172. {
  173. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  174. {"a": 4, "b": "v2", "c": "3", "d": 4, "sum": 12},
  175. },
  176. {
  177. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  178. {"a": 4, "b": "v2", "c": "3", "d": 4, "avg": 4},
  179. },
  180. }, {
  181. {
  182. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  183. {"a": 3, "b": "v2", "c": "4", "sum": 6},
  184. },
  185. {
  186. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  187. {"a": 3, "b": "v2", "c": "4", "avg": 2},
  188. },
  189. },
  190. },
  191. },
  192. }
  193. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  194. for i, tt := range tests {
  195. var (
  196. wg sync.WaitGroup
  197. intermaps = make([][]map[string]interface{}, len(tt.set))
  198. result = make([][][]map[string]interface{}, len(tt.set))
  199. )
  200. for si, set := range tt.set {
  201. wg.Add(1)
  202. go func(si int, set []map[string]interface{}) {
  203. nr := tt.collO.Clone()
  204. nr.RangeSet(func(_ int, row Row) (bool, error) {
  205. for k, v := range set[0] {
  206. if strings.HasPrefix(k, "@") {
  207. row.AppendAlias(k[1:], v)
  208. } else {
  209. row.Set(k, v)
  210. }
  211. }
  212. return true, nil
  213. })
  214. intermaps[si] = nr.ToMaps()
  215. var wg2 sync.WaitGroup
  216. result[si] = make([][]map[string]interface{}, len(set)-1)
  217. for j := 1; j < len(set); j++ {
  218. wg2.Add(1)
  219. go func(j int) {
  220. nnr := nr.Clone()
  221. if nnsr, ok := nnr.(SingleCollection); ok {
  222. nnsr.SetIsAgg(true)
  223. }
  224. nnr.GroupRange(func(_ int, aggRow CollectionRow) (bool, error) {
  225. for k, v := range set[j] {
  226. if strings.HasPrefix(k, "@") {
  227. aggRow.AppendAlias(k[1:], v)
  228. } else {
  229. aggRow.Set(k, v)
  230. }
  231. }
  232. return true, nil
  233. })
  234. result[si][j-1] = nnr.ToMaps()
  235. wg2.Done()
  236. }(j)
  237. }
  238. wg2.Wait()
  239. wg.Done()
  240. }(si, set)
  241. }
  242. wg.Wait()
  243. if !reflect.DeepEqual(tt.result, result) {
  244. t.Errorf("%d result mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.result, result)
  245. }
  246. }
  247. }