• Home
  • Features
  • Pricing
  • Docs
  • Announcements
  • Sign In

taosdata / TDengine / #4118

17 May 2025 06:43AM UTC coverage: 62.797% (+0.7%) from 62.054%
#4118

push

travis-ci

web-flow
Merge pull request #31115 from taosdata/merge/mainto3.0

merge: from main to 3.0 branch

156841 of 318088 branches covered (49.31%)

Branch coverage included in aggregate %.

176 of 225 new or added lines in 20 files covered. (78.22%)

2989 existing lines in 163 files now uncovered.

242067 of 317143 relevant lines covered (76.33%)

6956088.31 hits per line

Source File
Press 'n' to go to next uncovered line, 'b' for previous

78.1
/source/libs/executor/src/eventwindowoperator.c
1
/*
2
 * Copyright (c) 2019 TAOS Data, Inc. <jhtao@taosdata.com>
3
 *
4
 * This program is free software: you can use, redistribute, and/or modify
5
 * it under the terms of the GNU Affero General Public License, version 3
6
 * or later ("AGPL"), as published by the Free Software Foundation.
7
 *
8
 * This program is distributed in the hope that it will be useful, but WITHOUT
9
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
10
 * FITNESS FOR A PARTICULAR PURPOSE.
11
 *
12
 * You should have received a copy of the GNU Affero General Public License
13
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
14
 */
15

16
#include "executorInt.h"
17
#include "filter.h"
18
#include "function.h"
19
#include "functionMgt.h"
20
#include "operator.h"
21
#include "querytask.h"
22
#include "tcommon.h"
23
#include "tcompare.h"
24
#include "tdatablock.h"
25
#include "ttime.h"
26

27
static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** pRes);
28
static void    destroyEWindowOperatorInfo(void* param);
29
static int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock);
30

31
int32_t createEventwindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode,
3,745✔
32
                                             SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
33
  QRY_PARAM_CHECK(pOptrInfo);
3,745!
34

35
  int32_t                   code = TSDB_CODE_SUCCESS;
3,745✔
36
  int32_t                   lino = 0;
3,745✔
37
  SEventWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SEventWindowOperatorInfo));
3,745!
38
  SOperatorInfo*            pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
3,745!
39
  if (pInfo == NULL || pOperator == NULL) {
3,745!
UNCOV
40
    code = terrno;
×
41
    goto _error;
×
42
  }
43

44
  pOperator->exprSupp.hasWindowOrGroup = true;
3,745✔
45

46
  SEventWinodwPhysiNode* pEventWindowNode = (SEventWinodwPhysiNode*)physiNode;
3,745✔
47

48
  int32_t tsSlotId = ((SColumnNode*)pEventWindowNode->window.pTspk)->slotId;
3,745✔
49
  code = filterInitFromNode((SNode*)pEventWindowNode->pStartCond, &pInfo->pStartCondInfo, 0);
3,745✔
50
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
51

52
  code = filterInitFromNode((SNode*)pEventWindowNode->pEndCond, &pInfo->pEndCondInfo, 0);
3,745✔
53
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
54

55
  if (pEventWindowNode->window.pExprs != NULL) {
3,745✔
56
    int32_t    numOfScalarExpr = 0;
2✔
57
    SExprInfo* pScalarExprInfo = NULL;
2✔
58

59
    code = createExprInfo(pEventWindowNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);
2✔
60
    QUERY_CHECK_CODE(code, lino, _error);
2!
61
    code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);
2✔
62
    QUERY_CHECK_CODE(code, lino, _error);
2!
63
  }
64

65
  code = filterInitFromNode((SNode*)pEventWindowNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
3,745✔
66
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
67

68
  size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;
3,745✔
69

70
  int32_t    num = 0;
3,745✔
71
  SExprInfo* pExprInfo = NULL;
3,745✔
72
  code = createExprInfo(pEventWindowNode->window.pFuncs, NULL, &pExprInfo, &num);
3,745✔
73
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
74

75
  initResultSizeInfo(&pOperator->resultInfo, 4096);
3,745✔
76

77
  code = initAggSup(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str,
3,745✔
78
                    pTaskInfo->streamInfo.pState, &pTaskInfo->storageAPI.functionStore);
3,745✔
79
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
80

81
  SSDataBlock* pResBlock = createDataBlockFromDescNode(pEventWindowNode->window.node.pOutputDataBlockDesc);
3,745✔
82
  QUERY_CHECK_NULL(pResBlock, code, lino, _error, terrno);
3,745!
83
  initBasicInfo(&pInfo->binfo, pResBlock);
3,745✔
84

85
  code = blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);
3,745✔
86
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
87

88
  initResultRowInfo(&pInfo->binfo.resultRowInfo);
3,745✔
89
  pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;
3,745✔
90
  pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;
3,745✔
91

92
  pInfo->twAggSup = (STimeWindowAggSupp){.waterMark = pEventWindowNode->window.watermark,
3,745✔
93
                                         .calTrigger = pEventWindowNode->window.triggerType};
3,745✔
94

95
  code = initExecTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pTaskInfo->window);
3,745✔
96
  QUERY_CHECK_CODE(code, lino, _error);
3,745!
97

98
  pInfo->tsSlotId = tsSlotId;
3,745✔
99
  pInfo->pPreDataBlock = NULL;
3,745✔
100
  pInfo->pOperator = pOperator;
3,745✔
101
  pInfo->trueForLimit = pEventWindowNode->trueForLimit;
3,745✔
102

103
  setOperatorInfo(pOperator, "EventWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_EVENT, true, OP_NOT_OPENED, pInfo,
3,745✔
104
                  pTaskInfo);
105
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, eventWindowAggregateNext, NULL, destroyEWindowOperatorInfo,
3,745✔
106
                                         optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
107

108
  code = appendDownstream(pOperator, &downstream, 1);
3,745✔
109
  if (code != TSDB_CODE_SUCCESS) {
3,745!
110
    goto _error;
×
111
  }
112

113
  *pOptrInfo = pOperator;
3,745✔
114
  return TSDB_CODE_SUCCESS;
3,745✔
115

116
_error:
×
117
  if (pInfo != NULL) {
×
118
    destroyEWindowOperatorInfo(pInfo);
×
119
  }
120

121
  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
×
122
  pTaskInfo->code = code;
×
123
  return code;
×
124
}
125

126
void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo) {
3,745✔
127
  if (pInfo == NULL || pInfo->pRow == NULL || pOperator == NULL) {
3,745!
128
    return;
469✔
129
  }
130
  SExprSupp*       pSup = &pOperator->exprSupp;
3,276✔
131
  for (int32_t j = 0; j < pSup->numOfExprs; ++j) {
17,952✔
132
    pSup->pCtx[j].resultInfo = getResultEntryInfo(pInfo->pRow, j, pSup->rowEntryInfoOffset);
14,676✔
133
    if (pSup->pCtx[j].fpSet.cleanup) {
14,676!
134
      pSup->pCtx[j].fpSet.cleanup(&pSup->pCtx[j]);
×
135
    }
136
  }
137
}
138

139
void destroyEWindowOperatorInfo(void* param) {
3,745✔
140
  SEventWindowOperatorInfo* pInfo = (SEventWindowOperatorInfo*)param;
3,745✔
141
  if (pInfo == NULL) {
3,745!
142
    return;
×
143
  }
144

145
  if (pInfo->pRow != NULL) {
3,745✔
146
    taosMemoryFree(pInfo->pRow);
3,276!
147
  }
148

149
  if (pInfo->pStartCondInfo != NULL) {
3,745!
150
    filterFreeInfo(pInfo->pStartCondInfo);
3,745✔
151
    pInfo->pStartCondInfo = NULL;
3,745✔
152
  }
153

154
  if (pInfo->pEndCondInfo != NULL) {
3,745!
155
    filterFreeInfo(pInfo->pEndCondInfo);
3,745✔
156
    pInfo->pEndCondInfo = NULL;
3,745✔
157
  }
158

159
  cleanupBasicInfo(&pInfo->binfo);
3,745✔
160
  colDataDestroy(&pInfo->twAggSup.timeWindowData);
3,745✔
161

162
  cleanupResultInfoInEventWindow(pInfo->pOperator, pInfo);
3,745✔
163
  pInfo->pOperator = NULL;
3,745✔
164
  cleanupAggSup(&pInfo->aggSup);
3,745✔
165
  cleanupExprSupp(&pInfo->scalarSup);
3,745✔
166
  taosMemoryFreeClear(param);
3,745!
167
}
168

169
static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
7,095✔
170
  int32_t                   code = TSDB_CODE_SUCCESS;
7,095✔
171
  int32_t                   lino = 0;
7,095✔
172
  SEventWindowOperatorInfo* pInfo = pOperator->info;
7,095✔
173
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;
7,095✔
174

175
  SExprSupp* pSup = &pOperator->exprSupp;
7,095✔
176
  int32_t    order = pInfo->binfo.inputTsOrder;
7,095✔
177

178
  SSDataBlock* pRes = pInfo->binfo.pRes;
7,095✔
179

180
  blockDataCleanup(pRes);
7,095✔
181

182
  SOperatorInfo* downstream = pOperator->pDownstream[0];
7,095✔
183
  while (1) {
3,763✔
184
    SSDataBlock* pBlock = NULL;
10,858✔
185
    if (pInfo->pPreDataBlock == NULL) {
10,858✔
186
      pBlock = getNextBlockFromDownstream(pOperator, 0);
10,602✔
187
    } else {
188
      pBlock = pInfo->pPreDataBlock;
256✔
189
      pInfo->pPreDataBlock = NULL;
256✔
190
    }
191

192
    if (pBlock == NULL) {
10,858✔
193
      break;
6,979✔
194
    }
195

196
    pRes->info.scanFlag = pBlock->info.scanFlag;
3,879✔
197
    code = setInputDataBlock(pSup, pBlock, order, MAIN_SCAN, true);
3,879✔
198
    QUERY_CHECK_CODE(code, lino, _end);
3,879!
199

200
    code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);
3,879✔
201
    QUERY_CHECK_CODE(code, lino, _end);
3,879!
202

203
    // there is an scalar expression that needs to be calculated right before apply the group aggregation.
204
    if (pInfo->scalarSup.pExprInfo != NULL) {
3,879✔
205
      code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,
4✔
206
                                   pInfo->scalarSup.numOfExprs, NULL);
207
      QUERY_CHECK_CODE(code, lino, _end);
4!
208
    }
209

210
    code = eventWindowAggImpl(pOperator, pInfo, pBlock);
3,879✔
211
    QUERY_CHECK_CODE(code, lino, _end);
3,879!
212

213
    code = doFilter(pRes, pSup->pFilterInfo, NULL);
3,879✔
214
    QUERY_CHECK_CODE(code, lino, _end);
3,879!
215

216
    if (pRes->info.rows >= pOperator->resultInfo.threshold ||
3,879!
217
        (pRes->info.id.groupId != pInfo->groupId && pRes->info.rows > 0)) {
3,879✔
218
      (*ppRes) = pRes;
116✔
219
      return code;
116✔
220
    }
221
  }
222

223
_end:
6,979✔
224
  if (code != TSDB_CODE_SUCCESS) {
6,979!
225
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
226
    pTaskInfo->code = code;
×
227
    T_LONG_JMP(pTaskInfo->env, code);
×
228
  }
229
  (*ppRes) =  pRes->info.rows == 0 ? NULL : pRes;
6,979✔
230
  return code;
6,979✔
231
}
232

233
static int32_t setSingleOutputTupleBufv1(SResultRowInfo* pResultRowInfo, STimeWindow* win, SResultRow** pResult,
745,545✔
234
                                         SExprSupp* pExprSup, SAggSupporter* pAggSup) {
235
  if (*pResult == NULL) {
745,545✔
236
    SResultRow* p = taosMemoryCalloc(1, pAggSup->resultRowSize);
3,276!
237
    if (!p) {
3,276!
238
      return terrno;
×
239
    }
240
    pResultRowInfo->cur = (SResultRowPosition){.pageId = p->pageId, .offset = p->offset};
3,276✔
241
    *pResult = p;
3,276✔
242
  }
243

244
  (*pResult)->win = *win;
745,545✔
245

246
  return setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
745,545✔
247
}
248

249
static int32_t doEventWindowAggImpl(SEventWindowOperatorInfo* pInfo, SExprSupp* pSup, int32_t startIndex,
745,549✔
250
                                    int32_t endIndex, const SSDataBlock* pBlock, int64_t* tsList,
251
                                    SExecTaskInfo* pTaskInfo) {
252
  int32_t code = TSDB_CODE_SUCCESS;
745,549✔
253
  SWindowRowsSup* pRowSup = &pInfo->winSup;
745,549✔
254

255
  int32_t numOfOutput = pSup->numOfExprs;
745,549✔
256
  int32_t numOfRows = endIndex - startIndex + 1;
745,549✔
257

258
  doKeepTuple(pRowSup, tsList[endIndex], pBlock->info.id.groupId);
745,549✔
259

260
  code = setSingleOutputTupleBufv1(&pInfo->binfo.resultRowInfo, &pRowSup->win, &pInfo->pRow, pSup, &pInfo->aggSup);
745,562✔
261
  if (code != TSDB_CODE_SUCCESS) {  // null data, too many state code
745,363!
262
    qError("failed to set single output tuple buffer, code:%d", code);
×
263
    return code;
×
264
  }
265

266
  updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pRowSup->win, 0);
745,363✔
267
  code = applyAggFunctionOnPartialTuples(pTaskInfo, pSup->pCtx, &pInfo->twAggSup.timeWindowData, startIndex, numOfRows,
745,351✔
268
                                         pBlock->info.rows, numOfOutput);
745,351✔
269
  return code;
745,457✔
270
}
271

272
int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock) {
3,879✔
273
  int32_t          code = TSDB_CODE_SUCCESS;
3,879✔
274
  int32_t          lino = 0;
3,879✔
275
  SExecTaskInfo*   pTaskInfo = pOperator->pTaskInfo;
3,879✔
276
  SExprSupp*       pSup = &pOperator->exprSupp;
3,879✔
277
  SSDataBlock*     pRes = pInfo->binfo.pRes;
3,879✔
278
  int64_t          gid = pBlock->info.id.groupId;
3,879✔
279
  SColumnInfoData *ps = NULL, *pe = NULL;
3,879✔
280
  SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
3,879✔
281
  QUERY_CHECK_NULL(pColInfoData, code, lino, _return, terrno);
3,879!
282
  TSKEY*           tsList = (TSKEY*)pColInfoData->pData;
3,879✔
283
  SWindowRowsSup*  pRowSup = &pInfo->winSup;
3,879✔
284
  int32_t          rowIndex = 0;
3,879✔
285
  int64_t          minWindowSize = getMinWindowSize(pOperator);
3,879✔
286

287
  pRowSup->numOfRows = 0;
3,879✔
288
  if (pInfo->groupId == 0) {
3,879✔
289
    pInfo->groupId = gid;
3,366✔
290
  } else if (pInfo->groupId != gid) {
513✔
291
    // this is a new group, reset the info
292
    pInfo->inWindow = false;
257✔
293
    pInfo->groupId = gid;
257✔
294
    pInfo->pPreDataBlock = pBlock;
257✔
295
    goto _return;
257✔
296
  }
297
  pRes->info.id.groupId = pInfo->groupId;
3,622✔
298

299
  SFilterColumnParam param1 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};
3,622✔
300

301
  code = filterSetDataFromSlotId(pInfo->pStartCondInfo, &param1);
3,622✔
302
  QUERY_CHECK_CODE(code, lino, _return);
3,622!
303

304
  int32_t status1 = 0;
3,622✔
305
  code = filterExecute(pInfo->pStartCondInfo, pBlock, &ps, NULL, param1.numOfCols, &status1);
3,622✔
306
  QUERY_CHECK_CODE(code, lino, _return);
3,622!
307

308
  SFilterColumnParam param2 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};
3,622✔
309
  code = filterSetDataFromSlotId(pInfo->pEndCondInfo, &param2);
3,622✔
310
  QUERY_CHECK_CODE(code, lino, _return);
3,622!
311

312
  int32_t status2 = 0;
3,622✔
313
  code = filterExecute(pInfo->pEndCondInfo, pBlock, &pe, NULL, param2.numOfCols, &status2);
3,622✔
314
  QUERY_CHECK_CODE(code, lino, _return);
3,622!
315

316
  int32_t startIndex = pInfo->inWindow ? 0 : -1;
3,622!
317
  while (rowIndex < pBlock->info.rows) {
1,494,278✔
318
    if (pInfo->inWindow) {  // let's find the first end value
1,491,595✔
319
      for (rowIndex = startIndex; rowIndex < pBlock->info.rows; ++rowIndex) {
940,780✔
320
        if (((bool*)pe->pData)[rowIndex]) {
939,985✔
321
          break;
744,682✔
322
        }
323
      }
324

325
      if (rowIndex < pBlock->info.rows) {
745,477✔
326
        code = doEventWindowAggImpl(pInfo, pSup, startIndex, rowIndex, pBlock, tsList, pTaskInfo);
744,685✔
327
        QUERY_CHECK_CODE(code, lino, _return);
744,646!
328
        doUpdateNumOfRows(pSup->pCtx, pInfo->pRow, pSup->numOfExprs, pSup->rowEntryInfoOffset);
744,646✔
329

330
        if (pRowSup->win.ekey - pRowSup->win.skey < minWindowSize) {
744,533✔
331
          qDebug("skip small window, groupId: %" PRId64 ", windowSize: %" PRId64 ", minWindowSize: %" PRId64,
12!
332
                 pInfo->groupId, pRowSup->win.ekey - pRowSup->win.skey, minWindowSize);
333
        } else {
334
          // check buffer size
335
          if (pRes->info.rows + pInfo->pRow->numOfRows >= pRes->info.capacity) {
744,521!
336
            int32_t newSize = pRes->info.rows + pInfo->pRow->numOfRows;
×
337
            code = blockDataEnsureCapacity(pRes, newSize);
×
338
            QUERY_CHECK_CODE(code, lino, _return);
×
339
          }
340

341
          code = copyResultrowToDataBlock(pSup->pExprInfo, pSup->numOfExprs, pInfo->pRow, pSup->pCtx, pRes,
744,521✔
342
                                          pSup->rowEntryInfoOffset, pTaskInfo);
744,521✔
343
          QUERY_CHECK_CODE(code, lino, _return);
744,320!
344

345
          pRes->info.rows += pInfo->pRow->numOfRows;
744,320✔
346
        }
347
        pInfo->pRow->numOfRows = 0;
744,346✔
348

349
        pInfo->inWindow = false;
744,346✔
350
        rowIndex += 1;
744,346✔
351
      } else {
352
        code = doEventWindowAggImpl(pInfo, pSup, startIndex, pBlock->info.rows - 1, pBlock, tsList, pTaskInfo);
792✔
353
        QUERY_CHECK_CODE(code, lino, _return);
807!
354
      }
355
    } else {  // find the first start value that is fulfill for the start condition
356
      for (; rowIndex < pBlock->info.rows; ++rowIndex) {
974,604✔
357
        if (((bool*)ps->pData)[rowIndex]) {
973,615✔
358
          doKeepNewWindowStartInfo(pRowSup, tsList, rowIndex, gid);
745,129✔
359
          pInfo->inWindow = true;
745,140✔
360
          startIndex = rowIndex;
745,140✔
361
          if (pInfo->pRow != NULL) {
745,140✔
362
            clearResultRowInitFlag(pSup->pCtx, pSup->numOfExprs);
741,918✔
363
          }
364
          break;
745,494✔
365
        }
366
      }
367

368
      if (pInfo->inWindow) {
746,483✔
369
        continue;  // try to find the end position
745,503✔
370
      } else {
371
        break;  // no valid start position, quit
980✔
372
      }
373
    }
374
  }
375

376
_return:
2,683✔
377

378
  if (code != TSDB_CODE_SUCCESS) {
3,920!
379
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
380
  }
381
  colDataDestroy(ps);
3,920✔
382
  taosMemoryFree(ps);
3,879!
383
  colDataDestroy(pe);
3,879✔
384
  taosMemoryFree(pe);
3,879!
385

386
  return code;
3,879✔
387
}
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc