#4852

Committed 14 Nov 2025 08:06AM UTC coverage: 63.812% (+0.06%) from 63.754%

Build # #4852

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%)

3142 existing lines in 128 files now uncovered.

149263 of 233910 relevant lines covered (63.81%)

118719500.98 hits per line

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

76.7

/source/libs/executor/src/countwindowoperator.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"

typedef struct SCountWindowResult {
  int32_t    winRows;
  SResultRow row;
} SCountWindowResult;

typedef struct SCountWindowSupp {
  SArray* pWinStates;
  int32_t stateIndex;
  int32_t curStateIndex;
  TSKEY   lastTs; // this ts is used to record the last timestamp, so that we can know whether the new row's ts is duplicated
} SCountWindowSupp;

typedef struct SCountWindowOperatorInfo {
  SOptrBasicInfo     binfo;
  SAggSupporter      aggSup;
  SExprSupp          scalarSup;
  int32_t            tsSlotId;  // primary timestamp column slot id
  STimeWindowAggSupp twAggSup;
  uint64_t           groupId;  // current group id, used to identify the data block from different groups
  SResultRow*        pRow;
  int32_t            windowCount;
  int32_t            windowSliding;
  SCountWindowSupp   countSup;
  SSDataBlock*       pPreDataBlock;
  int32_t            preStateIndex;
} SCountWindowOperatorInfo;

void destroyCountWindowOperatorInfo(void* param) {
  SCountWindowOperatorInfo* pInfo = (SCountWindowOperatorInfo*)param;
  if (pInfo == NULL) {
    return;
  }
  cleanupBasicInfo(&pInfo->binfo);
  colDataDestroy(&pInfo->twAggSup.timeWindowData);

  cleanupAggSup(&pInfo->aggSup);
  cleanupExprSupp(&pInfo->scalarSup);
  taosArrayDestroy(pInfo->countSup.pWinStates);
  taosMemoryFreeClear(param);
}

static int32_t countWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes);

static void clearWinStateBuff(SCountWindowResult* pBuff) { pBuff->winRows = 0; }

static SCountWindowResult* getCountWinStateInfo(SCountWindowSupp* pCountSup) {
  SCountWindowResult* pBuffInfo = taosArrayGet(pCountSup->pWinStates, pCountSup->stateIndex);
  pCountSup->curStateIndex = pCountSup->stateIndex;
  if (!pBuffInfo) {
    terrno = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
    return NULL;
  }
  int32_t size = taosArrayGetSize(pCountSup->pWinStates);
  if (size == 0) {
    terrno = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
    return NULL;
  }
  pCountSup->stateIndex = (pCountSup->stateIndex + 1) % size;
  return pBuffInfo;
}

static int32_t setCountWindowOutputBuff(SExprSupp* pExprSup, SCountWindowSupp* pCountSup, SResultRow** pResult,
                                        SCountWindowResult** ppResBuff) {
  int32_t             code = TSDB_CODE_SUCCESS;
  int32_t             lino = 0;
  SCountWindowResult* pBuff = getCountWinStateInfo(pCountSup);
  QUERY_CHECK_NULL(pBuff, code, lino, _end, terrno);
  (*pResult) = &pBuff->row;
  code = setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
  (*ppResBuff) = pBuff;

_end:
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
  }
  return code;
}

static int32_t updateCountWindowInfo(int32_t start, int32_t blockRows, int32_t countWinRows, int32_t* pCurrentRows) {
  int32_t rows = TMIN(countWinRows - (*pCurrentRows), blockRows - start);
  (*pCurrentRows) += rows;
  return rows;
}

void doCountWindowAggImpl(SOperatorInfo* pOperator, SSDataBlock* pBlock) {
  int32_t                   code = TSDB_CODE_SUCCESS;
  int32_t                   lino = 0;
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;
  SExprSupp*                pExprSup = &pOperator->exprSupp;
  SCountWindowOperatorInfo* pInfo = pOperator->info;
  SSDataBlock*              pRes = pInfo->binfo.pRes;
  SColumnInfoData*          pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);
  QUERY_CHECK_NULL(pColInfoData, code, lino, _end, terrno);
  TSKEY* tsCols = (TSKEY*)pColInfoData->pData;
  int32_t numOfBuff = taosArrayGetSize(pInfo->countSup.pWinStates);
  if (numOfBuff == 0) {
    code = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
    T_LONG_JMP(pTaskInfo->env, code);
  }
  pInfo->countSup.stateIndex = (pInfo->preStateIndex + 1) % numOfBuff;

  int32_t newSize = pRes->info.rows + pBlock->info.rows / pInfo->windowSliding + 1;
  if (newSize > pRes->info.capacity) {
    code = blockDataEnsureCapacity(pRes, newSize);
    QUERY_CHECK_CODE(code, lino, _end);
  }

  for (int32_t i = 0; i < pBlock->info.rows; i++) {
    if (pBlock->info.scanFlag != PRE_SCAN) {
      if (pInfo->countSup.lastTs == INT64_MIN) {
        pInfo->countSup.lastTs = tsCols[i];
      } else {
        if (tsCols[i] == pInfo->countSup.lastTs) {
          qError("duplicate timestamp found in count window operator" PRId64 ", timestamp: %" PRId64, tsCols[i]);
          code = TSDB_CODE_QRY_WINDOW_DUP_TIMESTAMP;
          QUERY_CHECK_CODE(code, lino, _end);
        }
      }
    }
  }

  for (int32_t i = 0; i < pBlock->info.rows;) {
    SCountWindowResult* pBuffInfo = NULL;
    code = setCountWindowOutputBuff(pExprSup, &pInfo->countSup, &pInfo->pRow, &pBuffInfo);
    if (code != TSDB_CODE_SUCCESS) {
      qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
      T_LONG_JMP(pTaskInfo->env, code);
    }
    int32_t prevRows = pBuffInfo->winRows;
    int32_t num = updateCountWindowInfo(i, pBlock->info.rows, pInfo->windowCount, &pBuffInfo->winRows);
    int32_t step = num;
    if (prevRows == 0) {
      pInfo->pRow->win.skey = tsCols[i];
    }
    pInfo->pRow->win.ekey = tsCols[num + i - 1];

    updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pInfo->pRow->win, 0);
    code = applyAggFunctionOnPartialTuples(pTaskInfo, pExprSup->pCtx, &pInfo->twAggSup.timeWindowData, i, num,
                                           pBlock->info.rows, pExprSup->numOfExprs);
    QUERY_CHECK_CODE(code, lino, _end);
    if (pInfo->windowCount != pInfo->windowSliding) {
      if (prevRows <= pInfo->windowSliding) {
        if (pBuffInfo->winRows > pInfo->windowSliding) {
          step = pInfo->windowSliding - prevRows;
        } else {
          step = pInfo->windowSliding;
        }
      } else {
        step = 0;
      }
    }
    if (pBuffInfo->winRows == pInfo->windowCount) {
      doUpdateNumOfRows(pExprSup->pCtx, pInfo->pRow, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
      code = copyResultrowToDataBlock(pExprSup->pExprInfo, pExprSup->numOfExprs, pInfo->pRow, pExprSup->pCtx, pRes,
                                      pExprSup->rowEntryInfoOffset, pTaskInfo);
      QUERY_CHECK_CODE(code, lino, _end);
      pRes->info.rows += pInfo->pRow->numOfRows;
      clearWinStateBuff(pBuffInfo);
      pInfo->preStateIndex = pInfo->countSup.curStateIndex;
      clearResultRowInitFlag(pExprSup->pCtx, pExprSup->numOfExprs);
    }
    i += step;
  }

  code = doFilter(pRes, pOperator->exprSupp.pFilterInfo, NULL, NULL);
  QUERY_CHECK_CODE(code, lino, _end);

_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);
  }
}

static void buildCountResult(SExprSupp* pExprSup, SCountWindowSupp* pCountSup, SExecTaskInfo* pTaskInfo,
                             SFilterInfo* pFilterInfo, int32_t preStateIndex, SSDataBlock* pBlock) {
  SResultRow* pResultRow = NULL;
  int32_t     code = TSDB_CODE_SUCCESS;
  int32_t     lino = 0;
  int32_t     numOfBuff = taosArrayGetSize(pCountSup->pWinStates);
  int32_t     newSize = pBlock->info.rows + numOfBuff;
  if (newSize > pBlock->info.capacity) {
    code = blockDataEnsureCapacity(pBlock, newSize);
    QUERY_CHECK_CODE(code, lino, _end);
  }
  pCountSup->stateIndex = (preStateIndex + 1) % numOfBuff;
  for (int32_t i = 0; i < numOfBuff; i++) {
    SCountWindowResult* pBuff = NULL;
    code = setCountWindowOutputBuff(pExprSup, pCountSup, &pResultRow, &pBuff);
    QUERY_CHECK_CODE(code, lino, _end);
    if (pBuff->winRows == 0) {
      continue;
    }
    doUpdateNumOfRows(pExprSup->pCtx, pResultRow, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);
    code = copyResultrowToDataBlock(pExprSup->pExprInfo, pExprSup->numOfExprs, pResultRow, pExprSup->pCtx, pBlock,
                                    pExprSup->rowEntryInfoOffset, pTaskInfo);
    QUERY_CHECK_CODE(code, lino, _end);
    pBlock->info.rows += pResultRow->numOfRows;
    clearWinStateBuff(pBuff);
    clearResultRowInitFlag(pExprSup->pCtx, pExprSup->numOfExprs);
  }
  code = doFilter(pBlock, pFilterInfo, NULL, NULL);
  QUERY_CHECK_CODE(code, lino, _end);

_end:
  if (code != TSDB_CODE_SUCCESS) {
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
    T_LONG_JMP(pTaskInfo->env, code);
  }
}

static int32_t countWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
  int32_t                   code = TSDB_CODE_SUCCESS;
  int32_t                   lino = 0;
  SCountWindowOperatorInfo* pInfo = pOperator->info;
  SExecTaskInfo*            pTaskInfo = pOperator->pTaskInfo;
  SExprSupp*                pExprSup = &pOperator->exprSupp;
  int32_t                   order = pInfo->binfo.inputTsOrder;
  SSDataBlock*              pRes = pInfo->binfo.pRes;

  blockDataCleanup(pRes);

  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(pExprSup, pBlock, order, MAIN_SCAN, 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);
    }

    if (pInfo->groupId == 0) {
      pInfo->groupId = pBlock->info.id.groupId;
    } else if (pInfo->groupId != pBlock->info.id.groupId) {
      pInfo->pPreDataBlock = pBlock;
      pRes->info.id.groupId = pInfo->groupId;
      buildCountResult(pExprSup, &pInfo->countSup, pTaskInfo, pOperator->exprSupp.pFilterInfo, pInfo->preStateIndex, pRes);
      pInfo->groupId = pBlock->info.id.groupId;
      pInfo->countSup.lastTs = INT64_MIN;
      if (pRes->info.rows > 0) {
        (*ppRes) = pRes;
        return code;
      }
    }

    doCountWindowAggImpl(pOperator, pBlock);
    if (pRes->info.rows >= pOperator->resultInfo.threshold) {
      pRes->info.id.groupId = pInfo->groupId;
      (*ppRes) = pRes;
      return code;
    }
  }

  pRes->info.id.groupId = pInfo->groupId;
  buildCountResult(pExprSup, &pInfo->countSup, pTaskInfo, pOperator->exprSupp.pFilterInfo, pInfo->preStateIndex, pRes);

_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 resetCountWindowOperatorState(SOperatorInfo* pOper) {
  SCountWindowOperatorInfo* pCount = pOper->info;
  SExecTaskInfo*           pTaskInfo = pOper->pTaskInfo;
  SCountWindowPhysiNode* pPhynode = (SCountWindowPhysiNode*)pOper->pPhyNode;
  pOper->status = OP_NOT_OPENED;
  
  resetBasicOperatorState(&pCount->binfo);
  pCount->groupId = 0;
  pCount->countSup.stateIndex = 0;
  pCount->countSup.lastTs = INT64_MIN;
  pCount->pPreDataBlock = NULL;
  pCount->preStateIndex = 0;
  pCount->pRow = NULL;

  colDataDestroy(&pCount->twAggSup.timeWindowData);
  int32_t code = initExecTimeWindowInfo(&pCount->twAggSup.timeWindowData, &pTaskInfo->window);
  
  if (code == 0) {
    code = resetAggSup(&pOper->exprSupp, &pCount->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(&pCount->scalarSup, pTaskInfo, pPhynode->window.pExprs, NULL,
                          &pTaskInfo->storageAPI.functionStore);
  }
  return code;
}

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

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

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

  SCountWindowPhysiNode* pCountWindowNode = (SCountWindowPhysiNode*)physiNode;

  pInfo->tsSlotId = ((SColumnNode*)pCountWindowNode->window.pTspk)->slotId;

  if (pCountWindowNode->window.pExprs != NULL) {
    int32_t    numOfScalarExpr = 0;
    SExprInfo* pScalarExprInfo = NULL;
    code = createExprInfo(pCountWindowNode->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);
  }

  size_t     keyBufSize = 0;
  int32_t    num = 0;
  SExprInfo* pExprInfo = NULL;
  code = createExprInfo(pCountWindowNode->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(pCountWindowNode->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->windowCount = pCountWindowNode->windowCount;
  pInfo->windowSliding = pCountWindowNode->windowSliding;
  // sizeof(SCountWindowResult)
  int32_t itemSize = sizeof(int32_t) + pInfo->aggSup.resultRowSize;
  int32_t numOfItem = 1;
  if (pInfo->windowCount != pInfo->windowSliding) {
    numOfItem = pInfo->windowCount / pInfo->windowSliding + 1;
  }

  pInfo->countSup.pWinStates = taosArrayInit_s(itemSize, numOfItem);
  if (!pInfo->countSup.pWinStates) {
    goto _error;
  }

  pInfo->countSup.stateIndex = 0;
  pInfo->pPreDataBlock = NULL;
  pInfo->preStateIndex = 0;
  pInfo->countSup.lastTs = INT64_MIN;

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

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

  setOperatorInfo(pOperator, "CountWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_COUNT, true, OP_NOT_OPENED, pInfo,
                  pTaskInfo);
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, countWindowAggregateNext, NULL, destroyCountWindowOperatorInfo,
                                         optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
  setOperatorResetStateFn(pOperator, resetCountWindowOperatorState);                                    
  code = appendDownstream(pOperator, &downstream, 1);
  if (code != TSDB_CODE_SUCCESS) {
    goto _error;
  }

  *pOptrInfo = pOperator;
  return TSDB_CODE_SUCCESS;

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

  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
  pTaskInfo->code = code;
  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	typedef struct SCountWindowResult {
28	int32_t winRows;
29	SResultRow row;
30	} SCountWindowResult;
31
32	typedef struct SCountWindowSupp {
33	SArray* pWinStates;
34	int32_t stateIndex;
35	int32_t curStateIndex;
36	TSKEY lastTs; // this ts is used to record the last timestamp, so that we can know whether the new row's ts is duplicated
37	} SCountWindowSupp;
38
39	typedef struct SCountWindowOperatorInfo {
40	SOptrBasicInfo binfo;
41	SAggSupporter aggSup;
42	SExprSupp scalarSup;
43	int32_t tsSlotId; // primary timestamp column slot id
44	STimeWindowAggSupp twAggSup;
45	uint64_t groupId; // current group id, used to identify the data block from different groups
46	SResultRow* pRow;
47	int32_t windowCount;
48	int32_t windowSliding;
49	SCountWindowSupp countSup;
50	SSDataBlock* pPreDataBlock;
51	int32_t preStateIndex;
52	} SCountWindowOperatorInfo;
53
54	void destroyCountWindowOperatorInfo(void* param) {	181,763✔
55	SCountWindowOperatorInfo* pInfo = (SCountWindowOperatorInfo*)param;	181,763✔
56	if (pInfo == NULL) {	181,763✔
UNCOV 57	return;	×
58	}
59	cleanupBasicInfo(&pInfo->binfo);	181,763✔
60	colDataDestroy(&pInfo->twAggSup.timeWindowData);	181,763✔
61
62	cleanupAggSup(&pInfo->aggSup);	181,763✔
63	cleanupExprSupp(&pInfo->scalarSup);	181,763✔
64	taosArrayDestroy(pInfo->countSup.pWinStates);	181,763✔
65	taosMemoryFreeClear(param);	181,763✔
66	}
67
68	static int32_t countWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes);
69
70	static void clearWinStateBuff(SCountWindowResult* pBuff) { pBuff->winRows = 0; }	134,450,920✔
71
72	static SCountWindowResult* getCountWinStateInfo(SCountWindowSupp* pCountSup) {	136,198,306✔
73	SCountWindowResult* pBuffInfo = taosArrayGet(pCountSup->pWinStates, pCountSup->stateIndex);	136,198,306✔
74	pCountSup->curStateIndex = pCountSup->stateIndex;	136,198,306✔
75	if (!pBuffInfo) {	136,198,306✔
UNCOV 76	terrno = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;	×
77	qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));	×
78	return NULL;	×
79	}
80	int32_t size = taosArrayGetSize(pCountSup->pWinStates);	136,198,306✔
81	if (size == 0) {	136,198,306✔
UNCOV 82	terrno = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;	×
83	qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));	×
84	return NULL;	×
85	}
86	pCountSup->stateIndex = (pCountSup->stateIndex + 1) % size;	136,198,306✔
87	return pBuffInfo;	136,198,306✔
88	}
89
90	static int32_t setCountWindowOutputBuff(SExprSupp* pExprSup, SCountWindowSupp* pCountSup, SResultRow** pResult,	136,198,306✔
91	SCountWindowResult** ppResBuff) {
92	int32_t code = TSDB_CODE_SUCCESS;	136,198,306✔
93	int32_t lino = 0;	136,198,306✔
94	SCountWindowResult* pBuff = getCountWinStateInfo(pCountSup);	136,198,306✔
95	QUERY_CHECK_NULL(pBuff, code, lino, _end, terrno);	136,198,306✔
96	(*pResult) = &pBuff->row;	136,198,306✔
97	code = setResultRowInitCtx(*pResult, pExprSup->pCtx, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);	136,198,306✔
98	(*ppResBuff) = pBuff;	136,198,306✔
99
100	_end:	136,198,306✔
101	if (code != TSDB_CODE_SUCCESS) {	136,198,306✔
UNCOV 102	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	×
103	}
104	return code;	136,198,306✔
105	}
106
107	static int32_t updateCountWindowInfo(int32_t start, int32_t blockRows, int32_t countWinRows, int32_t* pCurrentRows) {	135,792,130✔
108	int32_t rows = TMIN(countWinRows - (*pCurrentRows), blockRows - start);	135,792,130✔
109	(*pCurrentRows) += rows;	135,792,130✔
110	return rows;	135,792,130✔
111	}
112
113	void doCountWindowAggImpl(SOperatorInfo* pOperator, SSDataBlock* pBlock) {	1,776,269✔
114	int32_t code = TSDB_CODE_SUCCESS;	1,776,269✔
115	int32_t lino = 0;	1,776,269✔
116	SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;	1,776,269✔
117	SExprSupp* pExprSup = &pOperator->exprSupp;	1,776,269✔
118	SCountWindowOperatorInfo* pInfo = pOperator->info;	1,776,269✔
119	SSDataBlock* pRes = pInfo->binfo.pRes;	1,776,269✔
120	SColumnInfoData* pColInfoData = taosArrayGet(pBlock->pDataBlock, pInfo->tsSlotId);	1,776,269✔
121	QUERY_CHECK_NULL(pColInfoData, code, lino, _end, terrno);	1,776,269✔
122	TSKEY* tsCols = (TSKEY*)pColInfoData->pData;	1,776,269✔
123	int32_t numOfBuff = taosArrayGetSize(pInfo->countSup.pWinStates);	1,776,269✔
124	if (numOfBuff == 0) {	1,776,269✔
UNCOV 125	code = TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;	×
126	qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));	×
127	T_LONG_JMP(pTaskInfo->env, code);	×
128	}
129	pInfo->countSup.stateIndex = (pInfo->preStateIndex + 1) % numOfBuff;	1,776,269✔
130
131	int32_t newSize = pRes->info.rows + pBlock->info.rows / pInfo->windowSliding + 1;	1,776,269✔
132	if (newSize > pRes->info.capacity) {	1,776,269✔
UNCOV 133	code = blockDataEnsureCapacity(pRes, newSize);	×
134	QUERY_CHECK_CODE(code, lino, _end);	×
135	}
136
137	for (int32_t i = 0; i < pBlock->info.rows; i++) {	2,055,354,584✔
138	if (pBlock->info.scanFlag != PRE_SCAN) {	2,053,579,243✔
139	if (pInfo->countSup.lastTs == INT64_MIN) {	2,053,579,243✔
140	pInfo->countSup.lastTs = tsCols[i];	266,669✔
141	} else {
142	if (tsCols[i] == pInfo->countSup.lastTs) {	2,053,312,574✔
143	qError("duplicate timestamp found in count window operator" PRId64 ", timestamp: %" PRId64, tsCols[i]);	928✔
144	code = TSDB_CODE_QRY_WINDOW_DUP_TIMESTAMP;	928✔
145	QUERY_CHECK_CODE(code, lino, _end);	928✔
146	}
147	}
148	}
149	}
150
151	for (int32_t i = 0; i < pBlock->info.rows;) {	137,567,471✔
152	SCountWindowResult* pBuffInfo = NULL;	135,792,130✔
153	code = setCountWindowOutputBuff(pExprSup, &pInfo->countSup, &pInfo->pRow, &pBuffInfo);	135,792,130✔
154	if (code != TSDB_CODE_SUCCESS) {	135,792,130✔
UNCOV 155	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	×
UNCOV 156	T_LONG_JMP(pTaskInfo->env, code);	×
157	}
158	int32_t prevRows = pBuffInfo->winRows;	135,792,130✔
159	int32_t num = updateCountWindowInfo(i, pBlock->info.rows, pInfo->windowCount, &pBuffInfo->winRows);	135,792,130✔
160	int32_t step = num;	135,792,130✔
161	if (prevRows == 0) {	135,792,130✔
162	pInfo->pRow->win.skey = tsCols[i];	134,450,920✔
163	}
164	pInfo->pRow->win.ekey = tsCols[num + i - 1];	135,792,130✔
165
166	updateTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pInfo->pRow->win, 0);	135,792,130✔
167	code = applyAggFunctionOnPartialTuples(pTaskInfo, pExprSup->pCtx, &pInfo->twAggSup.timeWindowData, i, num,	271,584,260✔
168	pBlock->info.rows, pExprSup->numOfExprs);	135,792,130✔
169	QUERY_CHECK_CODE(code, lino, _end);	135,792,130✔
170	if (pInfo->windowCount != pInfo->windowSliding) {	135,792,130✔
171	if (prevRows <= pInfo->windowSliding) {	50,576✔
172	if (pBuffInfo->winRows > pInfo->windowSliding) {	50,576✔
173	step = pInfo->windowSliding - prevRows;	41,760✔
174	} else {
175	step = pInfo->windowSliding;	8,816✔
176	}
177	} else {
UNCOV 178	step = 0;	×
179	}
180	}
181	if (pBuffInfo->winRows == pInfo->windowCount) {	135,792,130✔
182	doUpdateNumOfRows(pExprSup->pCtx, pInfo->pRow, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);	134,223,562✔
183	code = copyResultrowToDataBlock(pExprSup->pExprInfo, pExprSup->numOfExprs, pInfo->pRow, pExprSup->pCtx, pRes,	134,223,562✔
184	pExprSup->rowEntryInfoOffset, pTaskInfo);	134,223,562✔
185	QUERY_CHECK_CODE(code, lino, _end);	134,223,562✔
186	pRes->info.rows += pInfo->pRow->numOfRows;	134,223,562✔
187	clearWinStateBuff(pBuffInfo);	134,223,562✔
188	pInfo->preStateIndex = pInfo->countSup.curStateIndex;	134,223,562✔
189	clearResultRowInitFlag(pExprSup->pCtx, pExprSup->numOfExprs);	134,223,562✔
190	}
191	i += step;	135,792,130✔
192	}
193
194	code = doFilter(pRes, pOperator->exprSupp.pFilterInfo, NULL, NULL);	1,775,341✔
195	QUERY_CHECK_CODE(code, lino, _end);	1,775,341✔
196
197	_end:	1,775,341✔
198	if (code != TSDB_CODE_SUCCESS) {	1,776,269✔
199	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	928✔
200	pTaskInfo->code = code;	928✔
201	T_LONG_JMP(pTaskInfo->env, code);	928✔
202	}
203	}	1,775,341✔
204
205	static void buildCountResult(SExprSupp* pExprSup, SCountWindowSupp* pCountSup, SExecTaskInfo* pTaskInfo,	344,928✔
206	SFilterInfo* pFilterInfo, int32_t preStateIndex, SSDataBlock* pBlock) {
207	SResultRow* pResultRow = NULL;	344,928✔
208	int32_t code = TSDB_CODE_SUCCESS;	344,928✔
209	int32_t lino = 0;	344,928✔
210	int32_t numOfBuff = taosArrayGetSize(pCountSup->pWinStates);	344,928✔
211	int32_t newSize = pBlock->info.rows + numOfBuff;	344,928✔
212	if (newSize > pBlock->info.capacity) {	344,928✔
UNCOV 213	code = blockDataEnsureCapacity(pBlock, newSize);	×
UNCOV 214	QUERY_CHECK_CODE(code, lino, _end);	×
215	}
216	pCountSup->stateIndex = (preStateIndex + 1) % numOfBuff;	344,928✔
217	for (int32_t i = 0; i < numOfBuff; i++) {	751,104✔
218	SCountWindowResult* pBuff = NULL;	406,176✔
219	code = setCountWindowOutputBuff(pExprSup, pCountSup, &pResultRow, &pBuff);	406,176✔
220	QUERY_CHECK_CODE(code, lino, _end);	406,176✔
221	if (pBuff->winRows == 0) {	406,176✔
222	continue;	178,818✔
223	}
224	doUpdateNumOfRows(pExprSup->pCtx, pResultRow, pExprSup->numOfExprs, pExprSup->rowEntryInfoOffset);	227,358✔
225	code = copyResultrowToDataBlock(pExprSup->pExprInfo, pExprSup->numOfExprs, pResultRow, pExprSup->pCtx, pBlock,	227,358✔
226	pExprSup->rowEntryInfoOffset, pTaskInfo);	227,358✔
227	QUERY_CHECK_CODE(code, lino, _end);	227,358✔
228	pBlock->info.rows += pResultRow->numOfRows;	227,358✔
229	clearWinStateBuff(pBuff);	227,358✔
230	clearResultRowInitFlag(pExprSup->pCtx, pExprSup->numOfExprs);	227,358✔
231	}
232	code = doFilter(pBlock, pFilterInfo, NULL, NULL);	344,928✔
233	QUERY_CHECK_CODE(code, lino, _end);	344,928✔
234
235	_end:	342,144✔
236	if (code != TSDB_CODE_SUCCESS) {	344,928✔
UNCOV 237	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	×
UNCOV 238	T_LONG_JMP(pTaskInfo->env, code);	×
239	}
240	}	344,928✔
241
242	static int32_t countWindowAggregateNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {	345,856✔
243	int32_t code = TSDB_CODE_SUCCESS;	345,856✔
244	int32_t lino = 0;	345,856✔
245	SCountWindowOperatorInfo* pInfo = pOperator->info;	345,856✔
246	SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;	345,856✔
247	SExprSupp* pExprSup = &pOperator->exprSupp;	345,856✔
248	int32_t order = pInfo->binfo.inputTsOrder;	345,856✔
249	SSDataBlock* pRes = pInfo->binfo.pRes;	345,856✔
250
251	blockDataCleanup(pRes);	345,856✔
252
253	while (1) {	1,775,341✔
254	SSDataBlock* pBlock = NULL;	2,121,197✔
255	if (pInfo->pPreDataBlock == NULL) {	2,121,197✔
256	pBlock = getNextBlockFromDownstream(pOperator, 0);	2,004,295✔
257	} else {
258	pBlock = pInfo->pPreDataBlock;	116,902✔
259	pInfo->pPreDataBlock = NULL;	116,902✔
260	}
261
262	if (pBlock == NULL) {	2,121,197✔
263	break;	219,902✔
264	}
265
266	pRes->info.scanFlag = pBlock->info.scanFlag;	1,901,295✔
267	code = setInputDataBlock(pExprSup, pBlock, order, MAIN_SCAN, true);	1,901,295✔
268	QUERY_CHECK_CODE(code, lino, _end);	1,901,295✔
269
270	code = blockDataUpdateTsWindow(pBlock, pInfo->tsSlotId);	1,901,295✔
271	QUERY_CHECK_CODE(code, lino, _end);	1,901,295✔
272
273	// there is an scalar expression that needs to be calculated right before apply the group aggregation.
274	if (pInfo->scalarSup.pExprInfo != NULL) {	1,901,295✔
UNCOV 275	code = projectApplyFunctions(pInfo->scalarSup.pExprInfo, pBlock, pBlock, pInfo->scalarSup.pCtx,	×
UNCOV 276	pInfo->scalarSup.numOfExprs, NULL, GET_STM_RTINFO(pOperator->pTaskInfo));	×
UNCOV 277	QUERY_CHECK_CODE(code, lino, _end);	×
278	}
279
280	if (pInfo->groupId == 0) {	1,901,295✔
281	pInfo->groupId = pBlock->info.id.groupId;	522,007✔
282	} else if (pInfo->groupId != pBlock->info.id.groupId) {	1,379,288✔
283	pInfo->pPreDataBlock = pBlock;	125,026✔
284	pRes->info.id.groupId = pInfo->groupId;	125,026✔
285	buildCountResult(pExprSup, &pInfo->countSup, pTaskInfo, pOperator->exprSupp.pFilterInfo, pInfo->preStateIndex, pRes);	125,026✔
286	pInfo->groupId = pBlock->info.id.groupId;	125,026✔
287	pInfo->countSup.lastTs = INT64_MIN;	125,026✔
288	if (pRes->info.rows > 0) {	125,026✔
289	(*ppRes) = pRes;	125,026✔
290	return code;	125,026✔
291	}
292	}
293
294	doCountWindowAggImpl(pOperator, pBlock);	1,776,269✔
295	if (pRes->info.rows >= pOperator->resultInfo.threshold) {	1,775,341✔
UNCOV 296	pRes->info.id.groupId = pInfo->groupId;	×
UNCOV 297	(*ppRes) = pRes;	×
UNCOV 298	return code;	×
299	}
300	}
301
302	pRes->info.id.groupId = pInfo->groupId;	219,902✔
303	buildCountResult(pExprSup, &pInfo->countSup, pTaskInfo, pOperator->exprSupp.pFilterInfo, pInfo->preStateIndex, pRes);	219,902✔
304
305	_end:	219,902✔
306	if (code != TSDB_CODE_SUCCESS) {	219,902✔
UNCOV 307	qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));	×
UNCOV 308	pTaskInfo->code = code;	×
UNCOV 309	T_LONG_JMP(pTaskInfo->env, code);	×
310	}
311	(*ppRes) = pRes->info.rows == 0 ? NULL : pRes;	219,902✔
312	return code;	219,902✔
313	}
314
UNCOV 315	static int32_t resetCountWindowOperatorState(SOperatorInfo* pOper) {	×
UNCOV 316	SCountWindowOperatorInfo* pCount = pOper->info;	×
UNCOV 317	SExecTaskInfo* pTaskInfo = pOper->pTaskInfo;	×
UNCOV 318	SCountWindowPhysiNode* pPhynode = (SCountWindowPhysiNode*)pOper->pPhyNode;	×
UNCOV 319	pOper->status = OP_NOT_OPENED;	×
320
UNCOV 321	resetBasicOperatorState(&pCount->binfo);	×
UNCOV 322	pCount->groupId = 0;	×
323	pCount->countSup.stateIndex = 0;	×
NEW 324	pCount->countSup.lastTs = INT64_MIN;	×
325	pCount->pPreDataBlock = NULL;	×
326	pCount->preStateIndex = 0;	×
UNCOV 327	pCount->pRow = NULL;	×
328
UNCOV 329	colDataDestroy(&pCount->twAggSup.timeWindowData);	×
UNCOV 330	int32_t code = initExecTimeWindowInfo(&pCount->twAggSup.timeWindowData, &pTaskInfo->window);	×
331
332	if (code == 0) {	×
333	code = resetAggSup(&pOper->exprSupp, &pCount->aggSup, pTaskInfo, pPhynode->window.pFuncs, NULL,	×
334	sizeof(int64_t) * 2 + POINTER_BYTES, pTaskInfo->id.str, pTaskInfo->streamInfo.pState,	×
335	&pTaskInfo->storageAPI.functionStore);
336	}
UNCOV 337	if (code == 0) {	×
338	code = resetExprSupp(&pCount->scalarSup, pTaskInfo, pPhynode->window.pExprs, NULL,	×
339	&pTaskInfo->storageAPI.functionStore);
340	}
341	return code;	×
342	}
343
344	int32_t createCountwindowOperatorInfo(SOperatorInfo* downstream, SPhysiNode* physiNode,	181,763✔
345	SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
346	QRY_PARAM_CHECK(pOptrInfo);	181,763✔
347
348	int32_t code = TSDB_CODE_SUCCESS;	181,763✔
349	int32_t lino = 0;	181,763✔
350	SCountWindowOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SCountWindowOperatorInfo));	181,763✔
351	SOperatorInfo* pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));	181,763✔
352	if (pInfo == NULL \|\| pOperator == NULL) {	181,763✔
UNCOV 353	code = terrno;	×
354	goto _error;	×
355	}
356
357	pOperator->pPhyNode = physiNode;	181,763✔
358	pOperator->exprSupp.hasWindowOrGroup = true;	181,763✔
359
360	SCountWindowPhysiNode* pCountWindowNode = (SCountWindowPhysiNode*)physiNode;	181,763✔
361
362	pInfo->tsSlotId = ((SColumnNode*)pCountWindowNode->window.pTspk)->slotId;	181,763✔
363
364	if (pCountWindowNode->window.pExprs != NULL) {	181,763✔
UNCOV 365	int32_t numOfScalarExpr = 0;	×
UNCOV 366	SExprInfo* pScalarExprInfo = NULL;	×
UNCOV 367	code = createExprInfo(pCountWindowNode->window.pExprs, NULL, &pScalarExprInfo, &numOfScalarExpr);	×
UNCOV 368	QUERY_CHECK_CODE(code, lino, _error);	×
UNCOV 369	code = initExprSupp(&pInfo->scalarSup, pScalarExprInfo, numOfScalarExpr, &pTaskInfo->storageAPI.functionStore);	×
370	QUERY_CHECK_CODE(code, lino, _error);	×
371	}
372
373	size_t keyBufSize = 0;	181,763✔
374	int32_t num = 0;	181,763✔
375	SExprInfo* pExprInfo = NULL;	181,763✔
376	code = createExprInfo(pCountWindowNode->window.pFuncs, NULL, &pExprInfo, &num);	181,763✔
377	QUERY_CHECK_CODE(code, lino, _error);	181,763✔
378
379	initResultSizeInfo(&pOperator->resultInfo, 4096);	181,763✔
380
381	code = initAggSup(&pOperator->exprSupp, &pInfo->aggSup, pExprInfo, num, keyBufSize, pTaskInfo->id.str,	363,526✔
382	pTaskInfo->streamInfo.pState, &pTaskInfo->storageAPI.functionStore);	181,763✔
383	QUERY_CHECK_CODE(code, lino, _error);	181,763✔
384
385	SSDataBlock* pResBlock = createDataBlockFromDescNode(pCountWindowNode->window.node.pOutputDataBlockDesc);	181,763✔
386	QUERY_CHECK_NULL(pResBlock, code, lino, _error, terrno);	181,763✔
387	initBasicInfo(&pInfo->binfo, pResBlock);	181,763✔
388
389	code = blockDataEnsureCapacity(pResBlock, pOperator->resultInfo.capacity);	181,763✔
390	QUERY_CHECK_CODE(code, lino, _error);	181,763✔
391
392	initResultRowInfo(&pInfo->binfo.resultRowInfo);	181,763✔
393	pInfo->binfo.inputTsOrder = physiNode->inputTsOrder;	181,763✔
394	pInfo->binfo.outputTsOrder = physiNode->outputTsOrder;	181,763✔
395	pInfo->windowCount = pCountWindowNode->windowCount;	181,763✔
396	pInfo->windowSliding = pCountWindowNode->windowSliding;	181,763✔
397	// sizeof(SCountWindowResult)
398	int32_t itemSize = sizeof(int32_t) + pInfo->aggSup.resultRowSize;	181,763✔
399	int32_t numOfItem = 1;	181,763✔
400	if (pInfo->windowCount != pInfo->windowSliding) {	181,763✔
401	numOfItem = pInfo->windowCount / pInfo->windowSliding + 1;	19,488✔
402	}
403
404	pInfo->countSup.pWinStates = taosArrayInit_s(itemSize, numOfItem);	181,763✔
405	if (!pInfo->countSup.pWinStates) {	181,763✔
UNCOV 406	goto _error;	×
407	}
408
409	pInfo->countSup.stateIndex = 0;	181,763✔
410	pInfo->pPreDataBlock = NULL;	181,763✔
411	pInfo->preStateIndex = 0;	181,763✔
412	pInfo->countSup.lastTs = INT64_MIN;	181,763✔
413
414	code = filterInitFromNode((SNode*)pCountWindowNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0,	181,763✔
415	pTaskInfo->pStreamRuntimeInfo);	181,763✔
416	QUERY_CHECK_CODE(code, lino, _error);	181,763✔
417
418	code = initExecTimeWindowInfo(&pInfo->twAggSup.timeWindowData, &pTaskInfo->window);	181,763✔
419	QUERY_CHECK_CODE(code, lino, _error);	181,763✔
420
421	setOperatorInfo(pOperator, "CountWindowOperator", QUERY_NODE_PHYSICAL_PLAN_MERGE_COUNT, true, OP_NOT_OPENED, pInfo,	181,763✔
422	pTaskInfo);
423	pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, countWindowAggregateNext, NULL, destroyCountWindowOperatorInfo,	181,763✔
424	optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
425	setOperatorResetStateFn(pOperator, resetCountWindowOperatorState);	181,763✔
426	code = appendDownstream(pOperator, &downstream, 1);	181,763✔
427	if (code != TSDB_CODE_SUCCESS) {	181,763✔
UNCOV 428	goto _error;	×
429	}
430
431	*pOptrInfo = pOperator;	181,763✔
432	return TSDB_CODE_SUCCESS;	181,763✔
433
UNCOV 434	_error:	×
UNCOV 435	if (pInfo != NULL) {	×
UNCOV 436	destroyCountWindowOperatorInfo(pInfo);	×
437	}
438
UNCOV 439	destroyOperatorAndDownstreams(pOperator, &downstream, 1);	×
UNCOV 440	pTaskInfo->code = code;	×
UNCOV 441	return code;	×
442	}

taosdata / TDengine / #4852

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