#4850

Committed 14 Nov 2025 08:06AM UTC coverage: 63.728% (-0.1%) from 63.829%

Build # #4850

Build Type

push

travis-ci

Committed by

guanshengliang

Commit Message

Merge branch '3.0' into cover/3.0

Run Details

355 of 675 new or added lines in 18 files covered. (52.59%)

634 existing lines in 110 files now uncovered.

149066 of 233910 relevant lines covered (63.73%)

115676883.39 hits per line

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

86.99

/source/libs/executor/src/eventwindowoperator.c

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

#include "executorInt.h"
#include "filter.h"
#include "function.h"
#include "functionMgt.h"
#include "operator.h"
#include "querytask.h"
#include "tcommon.h"
#include "tcompare.h"
#include "tdatablock.h"
#include "ttime.h"

static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** pRes);
static void    destroyEWindowOperatorInfo(void* param);
static int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock);
void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo);

static int32_t resetEventWindowOperState(SOperatorInfo* pOper) {
  SEventWindowOperatorInfo* pEvent = pOper->info;
  SExecTaskInfo*           pTaskInfo = pOper->pTaskInfo;
  SEventWinodwPhysiNode* pPhynode = (SEventWinodwPhysiNode*)pOper->pPhyNode;
  pOper->status = OP_NOT_OPENED;

  resetBasicOperatorState(&pEvent->binfo);
  taosMemoryFreeClear(pEvent->pRow);

  pEvent->groupId = 0;
  pEvent->pPreDataBlock = NULL;
  pEvent->inWindow = false;
  pEvent->winSup.lastTs = INT64_MIN;

  colDataDestroy(&pEvent->twAggSup.timeWindowData);
  int32_t code = initExecTimeWindowInfo(&pEvent->twAggSup.timeWindowData, &pTaskInfo->window);
  cleanupResultInfoInEventWindow(pOper, pEvent);

  if (code == 0) {
    code = resetAggSup(&pOper->exprSupp, &pEvent->aggSup, pTaskInfo, pPhynode->window.pFuncs, NULL,
                       sizeof(int64_t) * 2 + POINTER_BYTES, pTaskInfo->id.str, pTaskInfo->streamInfo.pState,
                       &pTaskInfo->storageAPI.functionStore);
  }
  if (code == 0) {
    code = resetExprSupp(&pEvent->scalarSup, pTaskInfo, pPhynode->window.pExprs, NULL,
                         &pTaskInfo->storageAPI.functionStore);
  }
  return code;
}

int32_t createEventwindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode,
                                             SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
  QRY_PARAM_CHECK(pOptrInfo);

  int32_t                   code = TSDB_CODE_SUCCESS;
  int32_t                   lino = 0;
  SEventWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SEventWindowOperatorInfo));
  SOperatorInfo*            pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
  if (pInfo == NULL || pOperator == NULL) {
    code = terrno;
    goto _error;
  }

  pOperator->pPhyNode = physiNode;
  pOperator->exprSupp.hasWindowOrGroup = true;

  SEventWinodwPhysiNode* pEventWindowNode = (SEventWinodwPhysiNode*)physiNode;

  int32_t tsSlotId = ((SColumnNode*)pEventWindowNode->window.pTspk)->slotId;
  code = filterInitFromNode((SNode*)pEventWindowNode->pStartCond, &pInfo->pStartCondInfo, 0,
                            pTaskInfo->pStreamRuntimeInfo);
  QUERY_CHECK_CODE(code, lino, _error);

  code = filterInitFromNode((SNode*)pEventWindowNode->pEndCond, &pInfo->pEndCondInfo, 0,
                            pTaskInfo->pStreamRuntimeInfo);
  QUERY_CHECK_CODE(code, lino, _error);

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

    code = createExprInfo(pEventWindowNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);
    QUERY_CHECK_CODE(code, lino, _error);
    code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);
    QUERY_CHECK_CODE(code, lino, _error);
  }

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

  size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;

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

  initResultSizeInfo(&pOperator->resultInfo, 4096);

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

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

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

  initResultRowInfo(&pInfo->binfo.resultRowInfo);
  pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;
  pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;
  pInfo->winSup.lastTs = INT64_MIN;

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

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

  pInfo->tsSlotId = tsSlotId;
  pInfo->pPreDataBlock = NULL;
  pInfo->pOperator = pOperator;
  pInfo->trueForLimit = pEventWindowNode->trueForLimit;

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

  setOperatorResetStateFn(pOperator, resetEventWindowOperState);
  code = appendDownstream(pOperator, &downstream, 1);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

  *pOptrInfo = pOperator;
  return TSDB_CODE_SUCCESS;

_error:
  if (pInfo != NULL) {
    destroyEWindowOperatorInfo(pInfo);
  }

  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
  pTaskInfo->code = code;
  return code;
}

void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo) {
  if (pInfo == NULL || pInfo->pRow == NULL || pOperator == NULL) {
    return;
  }
  SExprSupp*       pSup = &pOperator->exprSupp;
  for (int32_t j = 0; j < pSup->numOfExprs; ++j) {
    pSup->pCtx[j].resultInfo = getResultEntryInfo(pInfo->pRow, j, pSup->rowEntryInfoOffset);
    if (pSup->pCtx[j].fpSet.cleanup) {
      pSup->pCtx[j].fpSet.cleanup(&pSup->pCtx[j]);
    }
  }
}

void destroyEWindowOperatorInfo(void* param) {
  SEventWindowOperatorInfo* pInfo = (SEventWindowOperatorInfo*)param;
  if (pInfo == NULL) {
    return;
  }

  if (pInfo->pRow != NULL) {
    taosMemoryFree(pInfo->pRow);
  }

  if (pInfo->pStartCondInfo != NULL) {
    filterFreeInfo(pInfo->pStartCondInfo);
    pInfo->pStartCondInfo = NULL;
  }

  if (pInfo->pEndCondInfo != NULL) {
    filterFreeInfo(pInfo->pEndCondInfo);
    pInfo->pEndCondInfo = NULL;
  }

  cleanupBasicInfo(&pInfo->binfo);
  colDataDestroy(&pInfo->twAggSup.timeWindowData);

  cleanupResultInfoInEventWindow(pInfo->pOperator, pInfo);
  pInfo->pOperator = NULL;
  cleanupAggSup(&pInfo->aggSup);
  cleanupExprSupp(&pInfo->scalarSup);
  taosMemoryFreeClear(param);
}

static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
  int32_t                   code = TSDB_CODE_SUCCESS;
  int32_t                   lino = 0;
  SEventWindowOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;

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

  SSDataBlock* pRes = pInfo->binfo.pRes;

  blockDataCleanup(pRes);

  SOperatorInfo* downstream = pOperator->pDownstream[0];
  while (1) {
    SSDataBlock* pBlock = NULL;
    if (pInfo->pPreDataBlock == NULL) {
      pBlock = getNextBlockFromDownstream(pOperator, 0);
    } else {
      pBlock = pInfo->pPreDataBlock;
      pInfo->pPreDataBlock = NULL;
    }

    if (pBlock == NULL) {
      break;
    }

    pRes->info.scanFlag = pBlock->info.scanFlag;
    code = setInputDataBlock(pSup, pBlock, order, pBlock->info.scanFlag, true);
    QUERY_CHECK_CODE(code, lino, _end);

    code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);
    QUERY_CHECK_CODE(code, lino, _end);

    // there is an scalar expression that needs to be calculated right before apply the group aggregation.
    if (pInfo->scalarSup.pExprInfo != NULL) {
      code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,
                                   pInfo->scalarSup.numOfExprs, NULL, GET_STM_RTINFO(pOperator->pTaskInfo));
      QUERY_CHECK_CODE(code, lino, _end);
    }

    code = eventWindowAggImpl(pOperator, pInfo, pBlock);
    QUERY_CHECK_CODE(code, lino, _end);

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

    if (pRes->info.rows >= pOperator->resultInfo.threshold ||
        (pRes->info.id.groupId != pInfo->groupId && pRes->info.rows > 0)) {
      (*ppRes) = pRes;
      return code;
    }
  }

_end:
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
    pTaskInfo->code = code;
    T_LONG_JMP(pTaskInfo->env, code);
  }
  (*ppRes) =  pRes->info.rows == 0 ? NULL : pRes;
  return code;
}

static int32_t setSingleOutputTupleBufv1(SResultRowInfo* pResultRowInfo, STimeWindow* win, SResultRow** pResult,
                                         SExprSupp* pExprSup, SAggSupporter* pAggSup) {
  if (*pResult == NULL) {
    SResultRow* p = taosMemoryCalloc(1, pAggSup->resultRowSize);
    if (!p) {
      return terrno;
    }
    pResultRowInfo->cur = (SResultRowPosition){.pageId = p->pageId, .offset = p->offset};
    *pResult = p;
  }

  (*pResult)->win = *win;

  return setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
}

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

  int32_t numOfOutput = pSup->numOfExprs;
  int32_t numOfRows = endIndex - startIndex + 1;

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

  code = setSingleOutputTupleBufv1(&pInfo->binfo.resultRowInfo, &pRowSup->win, &pInfo->pRow, pSup, &pInfo->aggSup);
  if (code != TSDB_CODE_SUCCESS) {  // null data, too many state code
    qError("failed to set single output tuple buffer, code:%d", code);
    return code;
  }

  updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pRowSup->win, 0);
  code = applyAggFunctionOnPartialTuples(pTaskInfo, pSup->pCtx, &pInfo->twAggSup.timeWindowData, startIndex, numOfRows,
                                         pBlock->info.rows, numOfOutput);
  return code;
}

int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock) {
  int32_t          code = TSDB_CODE_SUCCESS;
  int32_t          lino = 0;
  SExecTaskInfo*   pTaskInfo = pOperator->pTaskInfo;
  SExprSupp*       pSup = &pOperator->exprSupp;
  SSDataBlock*     pRes = pInfo->binfo.pRes;
  int64_t          gid = pBlock->info.id.groupId;
  SColumnInfoData *ps = NULL, *pe = NULL;
  SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
  QUERY_CHECK_NULL(pColInfoData, code, lino, _return, terrno);
  TSKEY*           tsList = (TSKEY*)pColInfoData->pData;
  SWindowRowsSup*  pRowSup = &pInfo->winSup;
  int32_t          rowIndex = 0;
  int64_t          minWindowSize = getMinWindowSize(pOperator);

  pRowSup->numOfRows = 0;
  if (pInfo->groupId == 0) {
    pInfo->groupId = gid;
  } else if (pInfo->groupId != gid) {
    // this is a new group, reset the info
    pInfo->inWindow = false;
    pInfo->groupId = gid;
    pInfo->winSup.lastTs = INT64_MIN;
    pInfo->pPreDataBlock = pBlock;
    goto _return;
  }
  pRes->info.id.groupId = pInfo->groupId;

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

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

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

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

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

  for (int32_t i = 0; i < pBlock->info.rows; ++i) {
    if (pBlock->info.scanFlag != PRE_SCAN) {
      if (pInfo->winSup.lastTs == INT64_MIN) {
        pInfo->winSup.lastTs = tsList[i];
      } else {
        if (tsList[i] == pInfo->winSup.lastTs) {
          qError("duplicate timestamp found in event window operator, groupId: %" PRId64 ", timestamp: %" PRId64,
                 gid, tsList[i]);
          code = TSDB_CODE_QRY_WINDOW_DUP_TIMESTAMP;
          QUERY_CHECK_CODE(code, lino, _return);
        }
      }
    }
  }
  int32_t startIndex = pInfo->inWindow ? 0 : -1;
  while (rowIndex < pBlock->info.rows) {
    if (pInfo->inWindow) {  // let's find the first end value
      for (rowIndex = startIndex; rowIndex < pBlock->info.rows; ++rowIndex) {
        if (((bool*)pe->pData)[rowIndex]) {
          break;
        }
      }

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

        if (pRowSup->win.ekey - pRowSup->win.skey < minWindowSize) {
          qDebug("skip small window, groupId: %" PRId64 ", windowSize: %" PRId64 ", minWindowSize: %" PRId64,
                 pInfo->groupId, pRowSup->win.ekey - pRowSup->win.skey, minWindowSize);
        } else {
          // check buffer size
          if (pRes->info.rows + pInfo->pRow->numOfRows >= pRes->info.capacity) {
            int32_t newSize = pRes->info.rows + pInfo->pRow->numOfRows;
            code = blockDataEnsureCapacity(pRes, newSize);
            QUERY_CHECK_CODE(code, lino, _return);
          }

          code = copyResultrowToDataBlock(pSup->pExprInfo, pSup->numOfExprs, pInfo->pRow, pSup->pCtx, pRes,
                                          pSup->rowEntryInfoOffset, pTaskInfo);
          QUERY_CHECK_CODE(code, lino, _return);

          pRes->info.rows += pInfo->pRow->numOfRows;
        }
        pInfo->pRow->numOfRows = 0;

        pInfo->inWindow = false;
        rowIndex += 1;
      } else {
        code = doEventWindowAggImpl(pInfo, pSup, startIndex, pBlock->info.rows - 1, pBlock, tsList, pTaskInfo);
        QUERY_CHECK_CODE(code, lino, _return);
      }
    } else {  // find the first start value that is fulfill for the start condition
      for (; rowIndex < pBlock->info.rows; ++rowIndex) {
        if (((bool*)ps->pData)[rowIndex]) {
          doKeepNewWindowStartInfo(pRowSup, tsList, rowIndex, gid);
          pInfo->inWindow = true;
          startIndex = rowIndex;
          if (pInfo->pRow != NULL) {
            clearResultRowInitFlag(pSup->pCtx, pSup->numOfExprs);
          }
          break;
        }
      }

      if (pInfo->inWindow) {
        continue;  // try to find the end position
      } else {
        break;  // no valid start position, quit
      }
    }
  }

_return:

  if (code != TSDB_CODE_SUCCESS) {
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
  }
  colDataDestroy(ps);
  taosMemoryFree(ps);
  colDataDestroy(pe);
  taosMemoryFree(pe);

  return code;
}

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	void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo);
31
32	static int32_t resetEventWindowOperState(SOperatorInfo* pOper) {	×
33	SEventWindowOperatorInfo* pEvent = pOper->info;	×
34	SExecTaskInfo* pTaskInfo = pOper->pTaskInfo;	×
35	SEventWinodwPhysiNode* pPhynode = (SEventWinodwPhysiNode*)pOper->pPhyNode;	×
36	pOper->status = OP_NOT_OPENED;	×
37
38	resetBasicOperatorState(&pEvent->binfo);	×
39	taosMemoryFreeClear(pEvent->pRow);	×
40
41	pEvent->groupId = 0;	×
42	pEvent->pPreDataBlock = NULL;	×
43	pEvent->inWindow = false;	×
NEW 44	pEvent->winSup.lastTs = INT64_MIN;	×
45
46	colDataDestroy(&pEvent->twAggSup.timeWindowData);	×
47	int32_t code = initExecTimeWindowInfo(&pEvent->twAggSup.timeWindowData, &pTaskInfo->window);	×
48	cleanupResultInfoInEventWindow(pOper, pEvent);	×
49
50	if (code == 0) {	×
51	code = resetAggSup(&pOper->exprSupp, &pEvent->aggSup, pTaskInfo, pPhynode->window.pFuncs, NULL,	×
52	sizeof(int64_t) * 2 + POINTER_BYTES, pTaskInfo->id.str, pTaskInfo->streamInfo.pState,	×
53	&pTaskInfo->storageAPI.functionStore);
54	}
55	if (code == 0) {	×
56	code = resetExprSupp(&pEvent->scalarSup, pTaskInfo, pPhynode->window.pExprs, NULL,	×
57	&pTaskInfo->storageAPI.functionStore);
58	}
59	return code;	×
60	}
61
62	int32_t createEventwindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode,	149,899✔
63	SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
64	QRY_PARAM_CHECK(pOptrInfo);	149,899✔
65
66	int32_t code = TSDB_CODE_SUCCESS;	149,899✔
67	int32_t lino = 0;	149,899✔
68	SEventWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SEventWindowOperatorInfo));	149,899✔
69	SOperatorInfo* pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));	149,899✔
70	if (pInfo == NULL \|\| pOperator == NULL) {	149,899✔
71	code = terrno;	×
72	goto _error;	×
73	}
74
75	pOperator->pPhyNode = physiNode;	149,899✔
76	pOperator->exprSupp.hasWindowOrGroup = true;	149,899✔
77
78	SEventWinodwPhysiNode* pEventWindowNode = (SEventWinodwPhysiNode*)physiNode;	149,899✔
79
80	int32_t tsSlotId = ((SColumnNode*)pEventWindowNode->window.pTspk)->slotId;	149,899✔
81	code = filterInitFromNode((SNode*)pEventWindowNode->pStartCond, &pInfo->pStartCondInfo, 0,	149,899✔
82	pTaskInfo->pStreamRuntimeInfo);	149,899✔
83	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
84
85	code = filterInitFromNode((SNode*)pEventWindowNode->pEndCond, &pInfo->pEndCondInfo, 0,	149,899✔
86	pTaskInfo->pStreamRuntimeInfo);	149,899✔
87	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
88
89	if (pEventWindowNode->window.pExprs != NULL) {	149,899✔
90	int32_t numOfScalarExpr = 0;	621✔
91	SExprInfo* pScalarExprInfo = NULL;	621✔
92
93	code = createExprInfo(pEventWindowNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);	621✔
94	QUERY_CHECK_CODE(code, lino, _error);	621✔
95	code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);	621✔
96	QUERY_CHECK_CODE(code, lino, _error);	621✔
97	}
98
99	code = filterInitFromNode((SNode*)pEventWindowNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0,	149,899✔
100	pTaskInfo->pStreamRuntimeInfo);	149,899✔
101	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
102
103	size_t keyBufSize = sizeof(int64_t) + sizeof(int64_t) + POINTER_BYTES;	149,899✔
104
105	int32_t num = 0;	149,899✔
106	SExprInfo* pExprInfo = NULL;	149,899✔
107	code = createExprInfo(pEventWindowNode->window.pFuncs, NULL, &pExprInfo, &num);	149,899✔
108	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
109
110	initResultSizeInfo(&pOperator->resultInfo, 4096);	149,899✔
111
112	code = initAggSup(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str,	299,798✔
113	pTaskInfo->streamInfo.pState, &pTaskInfo->storageAPI.functionStore);	149,899✔
114	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
115
116	SSDataBlock* pResBlock = createDataBlockFromDescNode(pEventWindowNode->window.node.pOutputDataBlockDesc);	149,899✔
117	QUERY_CHECK_NULL(pResBlock, code, lino, _error, terrno);	149,899✔
118	initBasicInfo(&pInfo->binfo, pResBlock);	149,899✔
119
120	code = blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);	149,899✔
121	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
122
123	initResultRowInfo(&pInfo->binfo.resultRowInfo);	149,899✔
124	pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;	149,899✔
125	pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;	149,899✔
126	pInfo->winSup.lastTs = INT64_MIN;	149,899✔
127
128	pInfo->twAggSup = (STimeWindowAggSupp){.waterMark = pEventWindowNode->window.watermark,	149,899✔
129	.calTrigger = pEventWindowNode->window.triggerType};	149,899✔
130
131	code = initExecTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pTaskInfo->window);	149,899✔
132	QUERY_CHECK_CODE(code, lino, _error);	149,899✔
133
134	pInfo->tsSlotId = tsSlotId;	149,899✔
135	pInfo->pPreDataBlock = NULL;	149,899✔
136	pInfo->pOperator = pOperator;	149,899✔
137	pInfo->trueForLimit = pEventWindowNode->trueForLimit;	149,899✔
138
139	setOperatorInfo(pOperator, "EventWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_EVENT, true, OP_NOT_OPENED, pInfo,	149,899✔
140	pTaskInfo);
141	pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, eventWindowAggregateNext, NULL, destroyEWindowOperatorInfo,	149,899✔
142	optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
143
144	setOperatorResetStateFn(pOperator, resetEventWindowOperState);	149,899✔
145	code = appendDownstream(pOperator, &downstream, 1);	149,899✔
146	if (code != TSDB_CODE_SUCCESS) {	149,899✔
147	goto _error;	×
148	}
149
150	*pOptrInfo = pOperator;	149,899✔
151	return TSDB_CODE_SUCCESS;	149,899✔
152
153	_error:	×
154	if (pInfo != NULL) {	×
155	destroyEWindowOperatorInfo(pInfo);	×
156	}
157
158	destroyOperatorAndDownstreams(pOperator, &downstream, 1);	×
159	pTaskInfo->code = code;	×
160	return code;	×
161	}
162
163	void cleanupResultInfoInEventWindow(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo) {	149,434✔
164	if (pInfo == NULL \|\| pInfo->pRow == NULL \|\| pOperator == NULL) {	149,434✔
165	return;	37,021✔
166	}
167	SExprSupp* pSup = &pOperator->exprSupp;	112,878✔
168	for (int32_t j = 0; j < pSup->numOfExprs; ++j) {	1,315,947✔
169	pSup->pCtx[j].resultInfo = getResultEntryInfo(pInfo->pRow, j, pSup->rowEntryInfoOffset);	1,203,069✔
170	if (pSup->pCtx[j].fpSet.cleanup) {	1,203,069✔
171	pSup->pCtx[j].fpSet.cleanup(&pSup->pCtx[j]);	×
172	}
173	}
174	}
175
176	void destroyEWindowOperatorInfo(void* param) {	149,899✔
177	SEventWindowOperatorInfo* pInfo = (SEventWindowOperatorInfo*)param;	149,899✔
178	if (pInfo == NULL) {	149,899✔
179	return;	×
180	}
181
182	if (pInfo->pRow != NULL) {	149,899✔
183	taosMemoryFree(pInfo->pRow);	112,878✔
184	}
185
186	if (pInfo->pStartCondInfo != NULL) {	149,899✔
187	filterFreeInfo(pInfo->pStartCondInfo);	149,899✔
188	pInfo->pStartCondInfo = NULL;	149,899✔
189	}
190
191	if (pInfo->pEndCondInfo != NULL) {	149,434✔
192	filterFreeInfo(pInfo->pEndCondInfo);	149,434✔
193	pInfo->pEndCondInfo = NULL;	149,899✔
194	}
195
196	cleanupBasicInfo(&pInfo->binfo);	149,899✔
197	colDataDestroy(&pInfo->twAggSup.timeWindowData);	149,434✔
198
199	cleanupResultInfoInEventWindow(pInfo->pOperator, pInfo);	149,899✔
200	pInfo->pOperator = NULL;	149,899✔
201	cleanupAggSup(&pInfo->aggSup);	149,899✔
202	cleanupExprSupp(&pInfo->scalarSup);	149,434✔
203	taosMemoryFreeClear(param);	149,899✔
204	}
205
206	static int32_t eventWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {	355,866✔
207	int32_t code = TSDB_CODE_SUCCESS;	355,866✔
208	int32_t lino = 0;	355,866✔
209	SEventWindowOperatorInfo* pInfo = pOperator->info;	355,866✔
210	SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;	355,866✔
211
212	SExprSupp* pSup = &pOperator->exprSupp;	355,866✔
213	int32_t order = pInfo->binfo.inputTsOrder;	355,866✔
214
215	SSDataBlock* pRes = pInfo->binfo.pRes;	355,866✔
216
217	blockDataCleanup(pRes);	355,866✔
218
219	SOperatorInfo* downstream = pOperator->pDownstream[0];	355,866✔
220	while (1) {	621,675✔
221	SSDataBlock* pBlock = NULL;	977,541✔
222	if (pInfo->pPreDataBlock == NULL) {	977,541✔
223	pBlock = getNextBlockFromDownstream(pOperator, 0);	748,663✔
224	} else {
225	pBlock = pInfo->pPreDataBlock;	228,878✔
226	pInfo->pPreDataBlock = NULL;	228,878✔
227	}
228
229	if (pBlock == NULL) {	978,006✔
230	break;	116,469✔
231	}
232
233	pRes->info.scanFlag = pBlock->info.scanFlag;	861,537✔
234	code = setInputDataBlock(pSup, pBlock, order, pBlock->info.scanFlag, true);	861,537✔
235	QUERY_CHECK_CODE(code, lino, _end);	861,537✔
236
237	code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);	861,537✔
238	QUERY_CHECK_CODE(code, lino, _end);	861,537✔
239
240	// there is an scalar expression that needs to be calculated right before apply the group aggregation.
241	if (pInfo->scalarSup.pExprInfo != NULL) {	861,537✔
242	code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,	1,551✔
243	pInfo->scalarSup.numOfExprs, NULL, GET_STM_RTINFO(pOperator->pTaskInfo));	1,551✔
244	QUERY_CHECK_CODE(code, lino, _end);	1,551✔
245	}
246
247	code = eventWindowAggImpl(pOperator, pInfo, pBlock);	861,537✔
248	QUERY_CHECK_CODE(code, lino, _end);	861,537✔
249
250	code = doFilter(pRes, pSup->pFilterInfo, NULL, NULL);	852,796✔
251	QUERY_CHECK_CODE(code, lino, _end);	852,331✔
252
253	if (pRes->info.rows >= pOperator->resultInfo.threshold \|\|	852,331✔
254	(pRes->info.id.groupId != pInfo->groupId && pRes->info.rows > 0)) {	828,700✔
255	(*ppRes) = pRes;	229,726✔
256	return code;	230,656✔
257	}
258	}
259
260	_end:	125,210✔
261	if (code != TSDB_CODE_SUCCESS) {	125,210✔
262	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	8,741✔
263	pTaskInfo->code = code;	8,741✔
264	T_LONG_JMP(pTaskInfo->env, code);	8,741✔
265	}
266	(*ppRes) = pRes->info.rows == 0 ? NULL : pRes;	116,469✔
267	return code;	116,469✔
268	}
269
270	static int32_t setSingleOutputTupleBufv1(SResultRowInfo* pResultRowInfo, STimeWindow* win, SResultRow** pResult,	169,632,077✔
271	SExprSupp* pExprSup, SAggSupporter* pAggSup) {
272	if (*pResult == NULL) {	169,632,077✔
273	SResultRow* p = taosMemoryCalloc(1, pAggSup->resultRowSize);	112,878✔
274	if (!p) {	112,878✔
275	return terrno;	×
276	}
277	pResultRowInfo->cur = (SResultRowPosition){.pageId = p->pageId, .offset = p->offset};	112,878✔
278	*pResult = p;	112,878✔
279	}
280
281	(pResult)->win = win;	169,632,077✔
282
283	return setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);	169,632,077✔
284	}
285
286	static int32_t doEventWindowAggImpl(SEventWindowOperatorInfo* pInfo, SExprSupp* pSup, int32_t startIndex,	169,631,612✔
287	int32_t endIndex, const SSDataBlock* pBlock, int64_t* tsList,
288	SExecTaskInfo* pTaskInfo) {
289	int32_t code = TSDB_CODE_SUCCESS;	169,631,612✔
290	SWindowRowsSup* pRowSup = &pInfo->winSup;	169,631,612✔
291
292	int32_t numOfOutput = pSup->numOfExprs;	169,631,612✔
293	int32_t numOfRows = endIndex - startIndex + 1;	169,631,612✔
294
295	doKeepTuple(pRowSup, tsList[endIndex], endIndex, pBlock->info.id.groupId);	169,631,612✔
296
297	code = setSingleOutputTupleBufv1(&pInfo->binfo.resultRowInfo, &pRowSup->win, &pInfo->pRow, pSup, &pInfo->aggSup);	169,632,077✔
298	if (code != TSDB_CODE_SUCCESS) { // null data, too many state code	169,632,077✔
299	qError("failed to set single output tuple buffer, code:%d", code);	×
300	return code;	×
301	}
302
303	updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pRowSup->win, 0);	169,632,077✔
304	code = applyAggFunctionOnPartialTuples(pTaskInfo, pSup->pCtx, &pInfo->twAggSup.timeWindowData, startIndex, numOfRows,	169,632,077✔
305	pBlock->info.rows, numOfOutput);	169,631,612✔
306	return code;	169,631,612✔
307	}
308
309	int32_t eventWindowAggImpl(SOperatorInfo* pOperator, SEventWindowOperatorInfo* pInfo, SSDataBlock* pBlock) {	861,537✔
310	int32_t code = TSDB_CODE_SUCCESS;	861,537✔
311	int32_t lino = 0;	861,537✔
312	SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;	861,537✔
313	SExprSupp* pSup = &pOperator->exprSupp;	861,537✔
314	SSDataBlock* pRes = pInfo->binfo.pRes;	861,537✔
315	int64_t gid = pBlock->info.id.groupId;	861,537✔
316	SColumnInfoData ps = NULL, pe = NULL;	861,537✔
317	SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);	861,537✔
318	QUERY_CHECK_NULL(pColInfoData, code, lino, _return, terrno);	861,537✔
319	TSKEY* tsList = (TSKEY*)pColInfoData->pData;	861,537✔
320	SWindowRowsSup* pRowSup = &pInfo->winSup;	861,537✔
321	int32_t rowIndex = 0;	861,537✔
322	int64_t minWindowSize = getMinWindowSize(pOperator);	861,537✔
323
324	pRowSup->numOfRows = 0;	861,537✔
325	if (pInfo->groupId == 0) {	861,537✔
326	pInfo->groupId = gid;	374,627✔
327	} else if (pInfo->groupId != gid) {	486,910✔
328	// this is a new group, reset the info
329	pInfo->inWindow = false;	247,358✔
330	pInfo->groupId = gid;	247,358✔
331	pInfo->winSup.lastTs = INT64_MIN;	247,358✔
332	pInfo->pPreDataBlock = pBlock;	247,358✔
333	goto _return;	247,358✔
334	}
335	pRes->info.id.groupId = pInfo->groupId;	614,179✔
336
337	SFilterColumnParam param1 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};	614,179✔
338
339	code = filterSetDataFromSlotId(pInfo->pStartCondInfo, &param1);	614,179✔
340	QUERY_CHECK_CODE(code, lino, _return);	614,179✔
341
342	int32_t status1 = 0;	614,179✔
343	code = filterExecute(pInfo->pStartCondInfo, pBlock, &ps, NULL, param1.numOfCols, &status1);	614,179✔
344	QUERY_CHECK_CODE(code, lino, _return);	614,179✔
345
346	SFilterColumnParam param2 = {.numOfCols = taosArrayGetSize(pBlock->pDataBlock), .pDataBlock = pBlock->pDataBlock};	614,179✔
347	code = filterSetDataFromSlotId(pInfo->pEndCondInfo, &param2);	614,179✔
348	QUERY_CHECK_CODE(code, lino, _return);	614,179✔
349
350	int32_t status2 = 0;	614,179✔
351	code = filterExecute(pInfo->pEndCondInfo, pBlock, &pe, NULL, param2.numOfCols, &status2);	614,179✔
352	QUERY_CHECK_CODE(code, lino, _return);	614,179✔
353
354	for (int32_t i = 0; i < pBlock->info.rows; ++i) {	1,272,451,687✔
355	if (pBlock->info.scanFlag != PRE_SCAN) {	1,271,846,249✔
356	if (pInfo->winSup.lastTs == INT64_MIN) {	1,271,846,249✔
357	pInfo->winSup.lastTs = tsList[i];	350,497✔
358	} else {
359	if (tsList[i] == pInfo->winSup.lastTs) {	1,271,495,752✔
360	qError("duplicate timestamp found in event window operator, groupId: %" PRId64 ", timestamp: %" PRId64,	8,741✔
361	gid, tsList[i]);
362	code = TSDB_CODE_QRY_WINDOW_DUP_TIMESTAMP;	8,741✔
363	QUERY_CHECK_CODE(code, lino, _return);	8,741✔
364	}
365	}
366	}
367	}
368	int32_t startIndex = pInfo->inWindow ? 0 : -1;	605,438✔
369	while (rowIndex < pBlock->info.rows) {	339,695,711✔
370	if (pInfo->inWindow) { // let's find the first end value	339,234,734✔
371	for (rowIndex = startIndex; rowIndex < pBlock->info.rows; ++rowIndex) {	965,729,854✔
372	if (((bool*)pe->pData)[rowIndex]) {	965,352,774✔
373	break;	169,254,532✔
374	}
375	}
376
377	if (rowIndex < pBlock->info.rows) {	169,631,612✔
378	code = doEventWindowAggImpl(pInfo, pSup, startIndex, rowIndex, pBlock, tsList, pTaskInfo);	169,254,532✔
379	QUERY_CHECK_CODE(code, lino, _return);	169,254,532✔
380	doUpdateNumOfRows(pSup->pCtx, pInfo->pRow, pSup->numOfExprs, pSup->rowEntryInfoOffset);	169,254,532✔
381
382	if (pRowSup->win.ekey - pRowSup->win.skey < minWindowSize) {	169,254,997✔
UNCOV 383	qDebug("skip small window, groupId: %" PRId64 ", windowSize: %" PRId64 ", minWindowSize: %" PRId64,	×
384	pInfo->groupId, pRowSup->win.ekey - pRowSup->win.skey, minWindowSize);
385	} else {
386	// check buffer size
387	if (pRes->info.rows + pInfo->pRow->numOfRows >= pRes->info.capacity) {	169,254,067✔
388	int32_t newSize = pRes->info.rows + pInfo->pRow->numOfRows;	1,734,912✔
389	code = blockDataEnsureCapacity(pRes, newSize);	1,734,912✔
390	QUERY_CHECK_CODE(code, lino, _return);	1,734,912✔
391	}
392
393	code = copyResultrowToDataBlock(pSup->pExprInfo, pSup->numOfExprs, pInfo->pRow, pSup->pCtx, pRes,	169,254,532✔
394	pSup->rowEntryInfoOffset, pTaskInfo);	169,254,997✔
395	QUERY_CHECK_CODE(code, lino, _return);	169,254,997✔
396
397	pRes->info.rows += pInfo->pRow->numOfRows;	169,254,997✔
398	}
399	pInfo->pRow->numOfRows = 0;	169,254,532✔
400
401	pInfo->inWindow = false;	169,254,997✔
402	rowIndex += 1;	169,254,997✔
403	} else {
404	code = doEventWindowAggImpl(pInfo, pSup, startIndex, pBlock->info.rows - 1, pBlock, tsList, pTaskInfo);	377,080✔
405	QUERY_CHECK_CODE(code, lino, _return);	377,080✔
406	}
407	} else { // find the first start value that is fulfill for the start condition
408	for (; rowIndex < pBlock->info.rows; ++rowIndex) {	476,078,650✔
409	if (((bool*)ps->pData)[rowIndex]) {	475,934,189✔
410	doKeepNewWindowStartInfo(pRowSup, tsList, rowIndex, gid);	169,458,661✔
411	pInfo->inWindow = true;	169,458,661✔
412	startIndex = rowIndex;	169,458,661✔
413	if (pInfo->pRow != NULL) {	169,458,661✔
414	clearResultRowInitFlag(pSup->pCtx, pSup->numOfExprs);	169,345,783✔
415	}
416	break;	169,458,196✔
417	}
418	}
419
420	if (pInfo->inWindow) {	169,603,587✔
421	continue; // try to find the end position	169,458,196✔
422	} else {
423	break; // no valid start position, quit	145,391✔
424	}
425	}
426	}
427
428	_return:	861,537✔
429
430	if (code != TSDB_CODE_SUCCESS) {	861,537✔
431	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	8,741✔
432	}
433	colDataDestroy(ps);	861,537✔
434	taosMemoryFree(ps);	861,072✔
435	colDataDestroy(pe);	861,537✔
436	taosMemoryFree(pe);	861,537✔
437
438	return code;	861,072✔
439	}

taosdata / TDengine / #4850

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

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