collection_test.go 6.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244
  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. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 1, "b": "2"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  34. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 2, "b": "4"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  35. &Tuple{Emitter: "a", Message: map[string]interface{}{"a": 3, "b": "6"}, Timestamp: conf.GetNowInMilli(), Metadata: nil},
  36. }},
  37. set: [][]map[string]interface{}{
  38. {
  39. {"a": 4, "c": "3", "@d": 4},
  40. {"sum": 12},
  41. {"avg": 4},
  42. },
  43. {
  44. {"c": "4"},
  45. {"sum": 6},
  46. {"avg": 2},
  47. },
  48. },
  49. interMaps: [][]map[string]interface{}{
  50. {
  51. {"a": 4, "b": "2", "c": "3", "d": 4},
  52. {"a": 4, "b": "4", "c": "3", "d": 4},
  53. {"a": 4, "b": "6", "c": "3", "d": 4},
  54. }, {
  55. {"a": 1, "b": "2", "c": "4"},
  56. {"a": 2, "b": "4", "c": "4"},
  57. {"a": 3, "b": "6", "c": "4"},
  58. },
  59. },
  60. result: [][][]map[string]interface{}{
  61. {
  62. {
  63. {"a": 4, "b": "2", "c": "3", "d": 4, "sum": 12},
  64. },
  65. {
  66. {"a": 4, "b": "2", "c": "3", "d": 4, "avg": 4},
  67. },
  68. }, {
  69. {
  70. {"a": 1, "b": "2", "c": "4", "sum": 6},
  71. },
  72. {
  73. {"a": 1, "b": "2", "c": "4", "avg": 2},
  74. },
  75. },
  76. },
  77. }, {
  78. collO: &JoinTuples{Content: []*JoinTuple{
  79. {
  80. Tuples: []TupleRow{
  81. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  82. &Tuple{Emitter: "src2", Message: Message{"a": 2, "c": "w2"}},
  83. },
  84. }, {
  85. Tuples: []TupleRow{
  86. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  87. &Tuple{Emitter: "src2", Message: Message{"a": 4, "c": "w1"}},
  88. },
  89. },
  90. }},
  91. set: [][]map[string]interface{}{
  92. {
  93. {"a": 4, "c": "3", "@d": 4},
  94. {"sum": 12},
  95. {"avg": 4},
  96. },
  97. {
  98. {"c": "4"},
  99. {"sum": 6},
  100. {"avg": 2},
  101. },
  102. },
  103. interMaps: [][]map[string]interface{}{
  104. {
  105. {"a": 4, "b": "v1", "c": "3", "d": 4},
  106. {"a": 4, "b": "v2", "c": "3", "d": 4},
  107. }, {
  108. {"a": 1, "b": "v1", "c": "4"},
  109. {"a": 3, "b": "v2", "c": "4"},
  110. },
  111. },
  112. result: [][][]map[string]interface{}{
  113. {
  114. {
  115. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  116. },
  117. {
  118. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  119. },
  120. }, {
  121. {
  122. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  123. },
  124. {
  125. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  126. },
  127. },
  128. },
  129. }, {
  130. collO: &GroupedTuplesSet{Groups: []*GroupedTuples{
  131. {
  132. Content: []TupleRow{
  133. &Tuple{Emitter: "src1", Message: Message{"a": 1, "b": "v1"}},
  134. &Tuple{Emitter: "src1", Message: Message{"a": 2, "b": "w2"}},
  135. },
  136. }, {
  137. Content: []TupleRow{
  138. &Tuple{Emitter: "src1", Message: Message{"a": 3, "b": "v2"}},
  139. &Tuple{Emitter: "src1", Message: Message{"a": 4, "b": "w1"}},
  140. },
  141. },
  142. }},
  143. set: [][]map[string]interface{}{
  144. {
  145. {"a": 4, "c": "3", "@d": 4},
  146. {"sum": 12},
  147. {"avg": 4},
  148. },
  149. {
  150. {"c": "4"},
  151. {"sum": 6},
  152. {"avg": 2},
  153. },
  154. },
  155. interMaps: [][]map[string]interface{}{
  156. {
  157. {"a": 4, "b": "v1", "c": "3", "d": 4},
  158. {"a": 4, "b": "v2", "c": "3", "d": 4},
  159. }, {
  160. {"a": 1, "b": "v1", "c": "4"},
  161. {"a": 3, "b": "v2", "c": "4"},
  162. },
  163. },
  164. result: [][][]map[string]interface{}{
  165. {
  166. {
  167. {"a": 4, "b": "v1", "c": "3", "d": 4, "sum": 12},
  168. {"a": 4, "b": "v2", "c": "3", "d": 4, "sum": 12},
  169. },
  170. {
  171. {"a": 4, "b": "v1", "c": "3", "d": 4, "avg": 4},
  172. {"a": 4, "b": "v2", "c": "3", "d": 4, "avg": 4},
  173. },
  174. }, {
  175. {
  176. {"a": 1, "b": "v1", "c": "4", "sum": 6},
  177. {"a": 3, "b": "v2", "c": "4", "sum": 6},
  178. },
  179. {
  180. {"a": 1, "b": "v1", "c": "4", "avg": 2},
  181. {"a": 3, "b": "v2", "c": "4", "avg": 2},
  182. },
  183. },
  184. },
  185. },
  186. }
  187. fmt.Printf("The test bucket size is %d.\n\n", len(tests))
  188. for i, tt := range tests {
  189. var (
  190. wg sync.WaitGroup
  191. intermaps = make([][]map[string]interface{}, len(tt.set))
  192. result = make([][][]map[string]interface{}, len(tt.set))
  193. )
  194. for si, set := range tt.set {
  195. wg.Add(1)
  196. go func(si int, set []map[string]interface{}) {
  197. nr := tt.collO.Clone()
  198. nr.RangeSet(func(_ int, row Row) (bool, error) {
  199. for k, v := range set[0] {
  200. if strings.HasPrefix(k, "@") {
  201. row.AppendAlias(k[1:], v)
  202. } else {
  203. row.Set(k, v)
  204. }
  205. }
  206. return true, nil
  207. })
  208. intermaps[si] = nr.ToMaps()
  209. var wg2 sync.WaitGroup
  210. result[si] = make([][]map[string]interface{}, len(set)-1)
  211. for j := 1; j < len(set); j++ {
  212. wg2.Add(1)
  213. go func(j int) {
  214. nnr := nr.Clone()
  215. if nnsr, ok := nnr.(SingleCollection); ok {
  216. nnsr.SetIsAgg(true)
  217. }
  218. nnr.GroupRange(func(_ int, aggRow CollectionRow) (bool, error) {
  219. for k, v := range set[j] {
  220. if strings.HasPrefix(k, "@") {
  221. aggRow.AppendAlias(k[1:], v)
  222. } else {
  223. aggRow.Set(k, v)
  224. }
  225. }
  226. return true, nil
  227. })
  228. result[si][j-1] = nnr.ToMaps()
  229. wg2.Done()
  230. }(j)
  231. }
  232. wg2.Wait()
  233. wg.Done()
  234. }(si, set)
  235. }
  236. wg.Wait()
  237. if !reflect.DeepEqual(tt.result, result) {
  238. t.Errorf("%d result mismatch:\n\nexp=%#v\n\ngot=%#v\n\n", i, tt.result, result)
  239. }
  240. }
  241. }