#3530

Committed 16 Nov 2024 07:44AM UTC coverage: 60.219% (-0.7%) from 60.888%

Build # #3530

Build Type

push

travis-ci

Committed by

web-flow

Commit Message

Update 03-ad.md

Run Details

118417 of 252124 branches covered (46.97%)

Branch coverage included in aggregate %.

198982 of 274951 relevant lines covered (72.37%)

6072359.98 hits per line

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

59.85

/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;
} 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;) {
    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);
  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);
  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);
      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;
      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;
}

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->exprSupp.hasWindowOrGroup = true;

  SCountWinodwPhysiNode* pCountWindowNode = (SCountWinodwPhysiNode*)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;

  code = filterInitFromNode((SNode*)pCountWindowNode->window.node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
  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);

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

taosdata / TDengine / #3530

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