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

taosdata / TDengine / #3633

11 Mar 2025 12:59PM UTC coverage: 0.0% (-60.7%) from 60.719%
#3633

push

travis-ci

web-flow
Merge pull request #30118 from taosdata/wl30

udpate ci workflow

0 of 280412 branches covered (0.0%)

Branch coverage included in aggregate %.

0 of 275582 relevant lines covered (0.0%)

0.0 hits per line

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

0.0
/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,
×
32
                                             SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
33
  QRY_PARAM_CHECK(pOptrInfo);
×
34

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

44
  pOperator->exprSupp.hasWindowOrGroup = true;
×
45

46
  SEventWinodwPhysiNode* pEventWindowNode = (SEventWinodwPhysiNode*)physiNode;
×
47

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

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

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

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

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

68
  size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;
×
69

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

75
  initResultSizeInfo(&pOperator->resultInfo, 4096);
×
76

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

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

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

88
  initResultRowInfo(&pInfo->binfo.resultRowInfo);
×
89
  pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;
×
90
  pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;
×
91

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

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

98
  pInfo->tsSlotId = tsSlotId;
×
99
  pInfo->pPreDataBlock = NULL;
×
100
  pInfo->pOperator = pOperator;
×
101
  pInfo->trueForLimit = pEventWindowNode->trueForLimit;
×
102

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

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

113
  *pOptrInfo = pOperator;
×
114
  return TSDB_CODE_SUCCESS;
×
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) {
×
127
  if (pInfo == NULL || pInfo->pRow == NULL || pOperator == NULL) {
×
128
    return;
×
129
  }
130
  SExprSupp*       pSup = &pOperator->exprSupp;
×
131
  for (int32_t j = 0; j < pSup->numOfExprs; ++j) {
×
132
    pSup->pCtx[j].resultInfo = getResultEntryInfo(pInfo->pRow, j, pSup->rowEntryInfoOffset);
×
133
    if (pSup->pCtx[j].fpSet.cleanup) {
×
134
      pSup->pCtx[j].fpSet.cleanup(&pSup->pCtx[j]);
×
135
    }
136
  }
137
}
138

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

145
  if (pInfo->pRow != NULL) {
×
146
    taosMemoryFree(pInfo->pRow);
×
147
  }
148

149
  if (pInfo->pStartCondInfo != NULL) {
×
150
    filterFreeInfo(pInfo->pStartCondInfo);
×
151
    pInfo->pStartCondInfo = NULL;
×
152
  }
153

154
  if (pInfo->pEndCondInfo != NULL) {
×
155
    filterFreeInfo(pInfo->pEndCondInfo);
×
156
    pInfo->pEndCondInfo = NULL;
×
157
  }
158

159
  cleanupBasicInfo(&pInfo->binfo);
×
160
  colDataDestroy(&pInfo->twAggSup.timeWindowData);
×
161

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

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

175
  SExprSupp* pSup = &pOperator->exprSupp;
×
176
  int32_t    order = pInfo->binfo.inputTsOrder;
×
177

178
  SSDataBlock* pRes = pInfo->binfo.pRes;
×
179

180
  blockDataCleanup(pRes);
×
181

182
  SOperatorInfo* downstream = pOperator->pDownstream[0];
×
183
  while (1) {
×
184
    SSDataBlock* pBlock = NULL;
×
185
    if (pInfo->pPreDataBlock == NULL) {
×
186
      pBlock = getNextBlockFromDownstream(pOperator, 0);
×
187
    } else {
188
      pBlock = pInfo->pPreDataBlock;
×
189
      pInfo->pPreDataBlock = NULL;
×
190
    }
191

192
    if (pBlock == NULL) {
×
193
      break;
×
194
    }
195

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

200
    code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);
×
201
    QUERY_CHECK_CODE(code, lino, _end);
×
202

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

210
    code = eventWindowAggImpl(pOperator, pInfo, pBlock);
×
211
    QUERY_CHECK_CODE(code, lino, _end);
×
212

213
    code = doFilter(pRes, pSup->pFilterInfo, NULL);
×
214
    QUERY_CHECK_CODE(code, lino, _end);
×
215

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

223
_end:
×
224
  if (code != TSDB_CODE_SUCCESS) {
×
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;
×
230
  return code;
×
231
}
232

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

244
  (*pResult)->win = *win;
×
245

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

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

255
  int32_t numOfOutput = pSup->numOfExprs;
×
256
  int32_t numOfRows = endIndex - startIndex + 1;
×
257

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

260
  code = setSingleOutputTupleBufv1(&pInfo->binfo.resultRowInfo, &pRowSup->win, &pInfo->pRow, pSup, &pInfo->aggSup);
×
261
  if (code != TSDB_CODE_SUCCESS) {  // null data, too many state code
×
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);
×
267
  code = applyAggFunctionOnPartialTuples(pTaskInfo, pSup->pCtx, &pInfo->twAggSup.timeWindowData, startIndex, numOfRows,
×
268
                                         pBlock->info.rows, numOfOutput);
×
269
  return code;
×
270
}
271

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

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

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

301
  code = filterSetDataFromSlotId(pInfo->pStartCondInfo, &param1);
×
302
  QUERY_CHECK_CODE(code, lino, _return);
×
303

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

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

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

316
  int32_t startIndex = pInfo->inWindow ? 0 : -1;
×
317
  while (rowIndex < pBlock->info.rows) {
×
318
    if (pInfo->inWindow) {  // let's find the first end value
×
319
      for (rowIndex = startIndex; rowIndex < pBlock->info.rows; ++rowIndex) {
×
320
        if (((bool*)pe->pData)[rowIndex]) {
×
321
          break;
×
322
        }
323
      }
324

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

330
        if (pRowSup->win.ekey - pRowSup->win.skey < minWindowSize) {
×
331
          qDebug("skip small window, groupId: %" PRId64 ", windowSize: %" PRId64 ", minWindowSize: %" PRId64,
×
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) {
×
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,
×
342
                                          pSup->rowEntryInfoOffset, pTaskInfo);
×
343
          QUERY_CHECK_CODE(code, lino, _return);
×
344

345
          pRes->info.rows += pInfo->pRow->numOfRows;
×
346
        }
347
        pInfo->pRow->numOfRows = 0;
×
348

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

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

376
_return:
×
377

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

386
  return code;
×
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