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

taosdata / TDengine / #4155

24 May 2025 03:30AM UTC coverage: 63.028% (+0.8%) from 62.238%
#4155

push

travis-ci

web-flow
test: migrate stream cases (#31164)

157592 of 318118 branches covered (49.54%)

Branch coverage included in aggregate %.

242817 of 317165 relevant lines covered (76.56%)

18939592.4 hits per line

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

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

16
#include "filter.h"
17
#include "os.h"
18
#include "query.h"
19
#include "taosdef.h"
20
#include "tmsg.h"
21
#include "ttypes.h"
22

23
#include "executorInt.h"
24
#include "tcommon.h"
25
#include "thash.h"
26
#include "ttime.h"
27

28
#include "function.h"
29
#include "operator.h"
30
#include "querynodes.h"
31
#include "querytask.h"
32
#include "tdatablock.h"
33
#include "tfill.h"
34

35
typedef struct STimeRange {
36
  TSKEY    skey;
37
  TSKEY    ekey;
38
  uint64_t groupId;
39
} STimeRange;
40

41
typedef struct SFillOperatorInfo {
42
  struct SFillInfo* pFillInfo;
43
  SSDataBlock*      pRes;
44
  SSDataBlock*      pFinalRes;
45
  int64_t           totalInputRows;
46
  void**            p;
47
  SSDataBlock*      existNewGroupBlock;
48
  STimeWindow       win;
49
  SColMatchInfo     matchInfo;
50
  int32_t           primaryTsCol;
51
  int32_t           primarySrcSlotId;
52
  uint64_t          curGroupId;  // current handled group id
53
  SExprInfo*        pExprInfo;
54
  int32_t           numOfExpr;
55
  SExprSupp         noFillExprSupp;
56
  SExprSupp         fillNullExprSupp;
57
  SList*            pFillSavedBlockList;
58
} SFillOperatorInfo;
59

60
static void destroyFillOperatorInfo(void* param);
61
static void doApplyScalarCalculation(SOperatorInfo* pOperator, SSDataBlock* pBlock, int32_t order, int32_t scanFlag);
62
static int32_t fillResetPrevForNewGroup(SFillInfo* pFillInfo);
63
static void reviseFillStartAndEndKey(SFillOperatorInfo* pInfo, int32_t order);
64

65
static void doHandleRemainBlockForNewGroupImpl(SOperatorInfo* pOperator, SFillOperatorInfo* pInfo,
8,340✔
66
                                               SResultInfo* pResultInfo, int32_t order) {
67
  pInfo->totalInputRows = pInfo->existNewGroupBlock->info.rows;
8,340✔
68
  SSDataBlock*   pResBlock = pInfo->pFinalRes;
8,340✔
69
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
8,340✔
70

71
  //  int32_t order = TSDB_ORDER_ASC;
72
  int32_t scanFlag = MAIN_SCAN;
8,340✔
73
  //  getTableScanInfo(pOperator, &order, &scanFlag, false);
74
  taosResetFillInfo(pInfo->pFillInfo, getFillInfoStart(pInfo->pFillInfo));
8,340✔
75

76
  blockDataCleanup(pInfo->pRes);
8,340✔
77
  doApplyScalarCalculation(pOperator, pInfo->existNewGroupBlock, order, scanFlag);
8,340✔
78

79
  reviseFillStartAndEndKey(pOperator->info, order);
8,340✔
80

81
  int64_t ts = (order == TSDB_ORDER_ASC) ? pInfo->existNewGroupBlock->info.window.ekey
16,680✔
82
                                         : pInfo->existNewGroupBlock->info.window.skey;
8,340!
83
  taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, ts);
8,340✔
84

85
  taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
8,340✔
86
  if (pInfo->pFillInfo->type == TSDB_FILL_PREV || pInfo->pFillInfo->type == TSDB_FILL_LINEAR) {
8,340✔
87
    int32_t code = fillResetPrevForNewGroup(pInfo->pFillInfo);
842✔
88
    if (code != TSDB_CODE_SUCCESS) {
842!
89
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
90
      T_LONG_JMP(pTaskInfo->env, code);
×
91
    }
92
  }
93

94
  int32_t numOfResultRows = pResultInfo->capacity - pResBlock->info.rows;
8,340✔
95
  int32_t code = taosFillResultDataBlock2(pInfo->pFillInfo, pResBlock, numOfResultRows, NULL);
8,340✔
96
  if (code != TSDB_CODE_SUCCESS) {
8,340!
97
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
98
    T_LONG_JMP(pTaskInfo->env, code);
×
99
  }
100

101
  pInfo->curGroupId = pInfo->existNewGroupBlock->info.id.groupId;
8,340✔
102
  pInfo->existNewGroupBlock = NULL;
8,340✔
103
}
8,340✔
104

105
static void doHandleRemainBlockFromNewGroup(SOperatorInfo* pOperator, SFillOperatorInfo* pInfo,
1,328,572✔
106
                                            SResultInfo* pResultInfo, int32_t order) {
107
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
1,328,572✔
108
  if (taosFillHasMoreResults(pInfo->pFillInfo)) {
1,328,572✔
109
    int32_t numOfResultRows = pResultInfo->capacity - pInfo->pFinalRes->info.rows;
413,823✔
110
    int32_t code = taosFillResultDataBlock2(pInfo->pFillInfo, pInfo->pFinalRes, numOfResultRows, NULL);
413,823✔
111
    if (code != TSDB_CODE_SUCCESS) {
413,823✔
112
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
3!
113
      T_LONG_JMP(pTaskInfo->env, code);
3!
114
    }
115
    pInfo->pRes->info.id.groupId = pInfo->curGroupId;
413,820✔
116
    return;
413,820✔
117
  }
118

119
  // handle the cached new group data block
120
  if (pInfo->existNewGroupBlock) {
914,729✔
121
    doHandleRemainBlockForNewGroupImpl(pOperator, pInfo, pResultInfo, order);
8,340✔
122
  }
123
}
124

125
void doApplyScalarCalculation(SOperatorInfo* pOperator, SSDataBlock* pBlock, int32_t order, int32_t scanFlag) {
246,545✔
126
  int32_t            code = TSDB_CODE_SUCCESS;
246,545✔
127
  int32_t            lino = 0;
246,545✔
128
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
246,545✔
129
  SFillOperatorInfo* pInfo = pOperator->info;
246,545✔
130
  SExprSupp*         pSup = &pOperator->exprSupp;
246,545✔
131
  code = setInputDataBlock(pSup, pBlock, order, scanFlag, false);
246,545✔
132
  QUERY_CHECK_CODE(code, lino, _end);
246,544!
133
  code = projectApplyFunctions(pSup->pExprInfo, pInfo->pRes, pBlock, pSup->pCtx, pSup->numOfExprs, NULL);
246,544✔
134
  QUERY_CHECK_CODE(code, lino, _end);
246,545!
135

136
  // reset the row value before applying the no-fill functions to the input data block, which is "pBlock" in this case.
137
  pInfo->pRes->info.rows = 0;
246,545✔
138
  SExprSupp* pNoFillSupp = &pInfo->noFillExprSupp;
246,545✔
139
  code = setInputDataBlock(pNoFillSupp, pBlock, order, scanFlag, false);
246,545✔
140
  QUERY_CHECK_CODE(code, lino, _end);
246,545!
141

142
  code = projectApplyFunctions(pNoFillSupp->pExprInfo, pInfo->pRes, pBlock, pNoFillSupp->pCtx, pNoFillSupp->numOfExprs,
246,545✔
143
                               NULL);
144
  QUERY_CHECK_CODE(code, lino, _end);
246,541!
145

146
  if (pInfo->fillNullExprSupp.pExprInfo) {
246,541✔
147
    pInfo->pRes->info.rows = 0;
81,620✔
148
    code = setInputDataBlock(&pInfo->fillNullExprSupp, pBlock, order, scanFlag, false);
81,620✔
149
    QUERY_CHECK_CODE(code, lino, _end);
81,620!
150
    code = projectApplyFunctions(pInfo->fillNullExprSupp.pExprInfo, pInfo->pRes, pBlock, pInfo->fillNullExprSupp.pCtx,
81,620✔
151
        pInfo->fillNullExprSupp.numOfExprs, NULL);
152
  }
153

154
  pInfo->pRes->info.id.groupId = pBlock->info.id.groupId;
246,541✔
155

156
_end:
246,541✔
157
  if (code != TSDB_CODE_SUCCESS) {
246,541!
158
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
159
    T_LONG_JMP(pTaskInfo->env, code);
×
160
  }
161
}
246,541✔
162

163
static int32_t fillResetPrevForNewGroup(SFillInfo* pFillInfo) {
842✔
164
  int32_t code = TSDB_CODE_SUCCESS;
842✔
165
  int32_t lino = 0;
842✔
166
  for (int32_t colIdx = 0; colIdx < pFillInfo->numOfCols; ++colIdx) {
6,695✔
167
    if (!pFillInfo->pFillCol[colIdx].notFillCol) {
5,853✔
168
      SGroupKeys* key = taosArrayGet(pFillInfo->prev.pRowVal, colIdx);
4,213✔
169
      QUERY_CHECK_NULL(key, code, lino, _end, terrno);
4,213!
170
      key->isNull = true;
4,213✔
171
    }
172
  }
173

174
_end:
842✔
175
  if (code != TSDB_CODE_SUCCESS) {
842!
176
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
177
  }
178
  return code;
842✔
179
}
180

181
static SSDataBlock* doFillImpl2(SOperatorInfo* pOperator) {
1,328,567✔
182
  int32_t            code = TSDB_CODE_SUCCESS;
1,328,567✔
183
  int32_t            lino = 0;
1,328,567✔
184
  SFillOperatorInfo* pInfo = pOperator->info;
1,328,567✔
185
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
1,328,567✔
186
  if (pInfo == NULL || pTaskInfo == NULL) {
1,328,567!
187
    qError("%s failed at line %d since pInfo or pTaskInfo is NULL.", __func__, __LINE__);
×
188
    return NULL;
×
189
  }
190

191
  SResultInfo* pResultInfo = &pOperator->resultInfo;
1,328,579✔
192
  SSDataBlock* pResBlock = pInfo->pFinalRes;
1,328,579✔
193
  if (pResBlock == NULL) {
1,328,579!
194
    qError("%s failed at line %d since pResBlock is NULL.", __func__, __LINE__);
×
195
    return NULL;
×
196
  }
197
  blockDataCleanup(pResBlock);
1,328,579✔
198
  int32_t        order = pInfo->pFillInfo->order;
1,328,568✔
199
  SOperatorInfo* pDownstream = pOperator->pDownstream[0];
1,328,568✔
200

201
  doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, order);
1,328,568✔
202
  if (pResBlock->info.rows > 0) {
1,328,553✔
203
    pResBlock->info.id.groupId = pInfo->curGroupId;
364,546✔
204
    return pResBlock;
364,546✔
205
  }
206

207
  while (1) {
179,579✔
208
    SSDataBlock* pBlock = getNextBlockFromDownstream(pOperator, 0);
1,143,586✔
209
    if (pBlock == NULL) {
1,143,606✔
210
      if (pInfo->totalInputRows == 0 &&
905,409✔
211
          (pInfo->pFillInfo->type != TSDB_FILL_NULL_F && pInfo->pFillInfo->type != TSDB_FILL_SET_VALUE_F)) {
488,125✔
212
        setOperatorCompleted(pOperator);
61,413✔
213
        return NULL;
964,034✔
214
      } else if (pInfo->totalInputRows == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
843,996✔
215
        reviseFillStartAndEndKey(pInfo, order);
214,694✔
216
      }
217

218
      taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
843,994✔
219
    } else {
220
      pResBlock->info.scanFlag = pBlock->info.scanFlag;
238,197✔
221
      pBlock->info.dataLoad = 1;
238,197✔
222
      code = blockDataUpdateTsWindow(pBlock, pInfo->primarySrcSlotId);
238,197✔
223
      QUERY_CHECK_CODE(code, lino, _end);
238,204!
224

225
      blockDataCleanup(pInfo->pRes);
238,204✔
226
      code = blockDataEnsureCapacity(pInfo->pRes, pBlock->info.rows);
238,203✔
227
      QUERY_CHECK_CODE(code, lino, _end);
238,204!
228
      code = blockDataEnsureCapacity(pInfo->pFinalRes, pBlock->info.rows);
238,204✔
229
      QUERY_CHECK_CODE(code, lino, _end);
238,204!
230
      doApplyScalarCalculation(pOperator, pBlock, order, pBlock->info.scanFlag);
238,204✔
231

232
      if (pInfo->curGroupId == 0 || (pInfo->curGroupId == pInfo->pRes->info.id.groupId)) {
468,067✔
233
        if (pInfo->curGroupId == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
229,862✔
234
          reviseFillStartAndEndKey(pInfo, order);
210,327✔
235
        }
236

237
        pInfo->curGroupId = pInfo->pRes->info.id.groupId;  // the first data block
229,864✔
238
        pInfo->totalInputRows += pInfo->pRes->info.rows;
229,864✔
239

240
        int64_t ts = (order == TSDB_ORDER_ASC) ? pBlock->info.window.ekey : pBlock->info.window.skey;
229,864✔
241
        taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, ts);
229,864✔
242
        taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
229,865✔
243
      } else if (pInfo->curGroupId != pBlock->info.id.groupId) {  // the new group data block
8,340!
244
        pInfo->existNewGroupBlock = pBlock;
8,340✔
245

246
        // Fill the previous group data block, before handle the data block of new group.
247
        // Close the fill operation for previous group data block
248
        taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
8,340✔
249
        pInfo->pFillInfo->prev.key = 0;
8,340✔
250
      }
251
    }
252

253
    int32_t numOfResultRows = pOperator->resultInfo.capacity - pResBlock->info.rows;
1,082,208✔
254
    bool wantMoreBlock = false;
1,082,208✔
255
    code = taosFillResultDataBlock2(pInfo->pFillInfo, pResBlock, numOfResultRows, &wantMoreBlock);
1,082,208✔
256
    QUERY_CHECK_CODE(code, lino, _end);
1,082,195!
257

258
    // current group has no more result to return
259
    if (pResBlock->info.rows > 0) {
1,082,195✔
260
      // 1. The result in current group not reach the threshold of output result, continue
261
      // 2. If multiple group results existing in one SSDataBlock is not allowed, return immediately
262
      if (pResBlock->info.rows > pResultInfo->threshold || pBlock == NULL || pInfo->existNewGroupBlock != NULL) {
482,633!
263
        pResBlock->info.id.groupId = pInfo->curGroupId;
482,633✔
264
        return pResBlock;
482,633✔
265
      }
266

267
      doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, order);
×
268
      if (pResBlock->info.rows >= pOperator->resultInfo.threshold || pBlock == NULL) {
×
269
        pResBlock->info.id.groupId = pInfo->curGroupId;
×
270
        return pResBlock;
×
271
      }
272
    } else if (pInfo->existNewGroupBlock) {  // try next group
599,562!
273
      blockDataCleanup(pResBlock);
×
274

275
      doHandleRemainBlockForNewGroupImpl(pOperator, pInfo, pResultInfo, order);
×
276
      if (pResBlock->info.rows > pResultInfo->threshold) {
×
277
        pResBlock->info.id.groupId = pInfo->curGroupId;
×
278
        return pResBlock;
×
279
      }
280
    } else {
281
      if (wantMoreBlock) continue;
599,562✔
282
      return NULL;
419,983✔
283
    }
284
  }
285

286
_end:
×
287
  if (code != TSDB_CODE_SUCCESS) {
×
288
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
289
    T_LONG_JMP(pTaskInfo->env, code);
×
290
  }
291
  return NULL;
×
292
}
293

294
static SSDataBlock* doFillImpl(SOperatorInfo* pOperator) {
×
295
  int32_t            code = TSDB_CODE_SUCCESS;
×
296
  int32_t            lino = 0;
×
297
  SFillOperatorInfo* pInfo = pOperator->info;
×
298
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
×
299
  if (pInfo == NULL || pTaskInfo == NULL) {
×
300
    qError("%s failed at line %d since pInfo or pTaskInfo is NULL.", __func__, __LINE__);
×
301
    return NULL;
×
302
  }
303

304
  SResultInfo* pResultInfo = &pOperator->resultInfo;
×
305
  SSDataBlock* pResBlock = pInfo->pFinalRes;
×
306
  if (pResBlock == NULL) {
×
307
    qError("%s failed at line %d since pResBlock is NULL.", __func__, __LINE__);
×
308
    return NULL;
×
309
  }
310

311
  blockDataCleanup(pResBlock);
×
312

313
  int32_t order = pInfo->pFillInfo->order;
×
314

315
  SOperatorInfo* pDownstream = pOperator->pDownstream[0];
×
316
#if 0
317
  // the scan order may be different from the output result order for agg interval operator.
318
  if (pDownstream->operatorType == QUERY_NODE_PHYSICAL_PLAN_HASH_INTERVAL) {
319
    order = ((SIntervalAggOperatorInfo*) pDownstream->info)->resultTsOrder;
320
  } else {
321
    order = pInfo->pFillInfo->order;
322
  }
323
#endif
324

325
  doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, order);
×
326
  if (pResBlock->info.rows > 0) {
×
327
    pResBlock->info.id.groupId = pInfo->curGroupId;
×
328
    return pResBlock;
×
329
  }
330

331
  while (1) {
×
332
    SSDataBlock* pBlock = getNextBlockFromDownstream(pOperator, 0);
×
333
    if (pBlock == NULL) {
×
334
      if (pInfo->totalInputRows == 0 &&
×
335
          (pInfo->pFillInfo->type != TSDB_FILL_NULL_F && pInfo->pFillInfo->type != TSDB_FILL_SET_VALUE_F)) {
×
336
        setOperatorCompleted(pOperator);
×
337
        return NULL;
×
338
      } else if (pInfo->totalInputRows == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
×
339
        reviseFillStartAndEndKey(pInfo, order);
×
340
      }
341

342
      taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
×
343
    } else {
344
      pResBlock->info.scanFlag = pBlock->info.scanFlag;
×
345
      pBlock->info.dataLoad = 1;
×
346
      code = blockDataUpdateTsWindow(pBlock, pInfo->primarySrcSlotId);
×
347
      QUERY_CHECK_CODE(code, lino, _end);
×
348

349
      blockDataCleanup(pInfo->pRes);
×
350
      code = blockDataEnsureCapacity(pInfo->pRes, pBlock->info.rows);
×
351
      QUERY_CHECK_CODE(code, lino, _end);
×
352
      code = blockDataEnsureCapacity(pInfo->pFinalRes, pBlock->info.rows);
×
353
      QUERY_CHECK_CODE(code, lino, _end);
×
354
      doApplyScalarCalculation(pOperator, pBlock, order, pBlock->info.scanFlag);
×
355

356
      if (pInfo->curGroupId == 0 || (pInfo->curGroupId == pInfo->pRes->info.id.groupId)) {
×
357
        if (pInfo->curGroupId == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
×
358
          reviseFillStartAndEndKey(pInfo, order);
×
359
        }
360

361
        pInfo->curGroupId = pInfo->pRes->info.id.groupId;  // the first data block
×
362
        pInfo->totalInputRows += pInfo->pRes->info.rows;
×
363

364
        int64_t ts = (order == TSDB_ORDER_ASC) ? pBlock->info.window.ekey : pBlock->info.window.skey;
×
365
        taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, ts);
×
366
        taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
×
367
      } else if (pInfo->curGroupId != pBlock->info.id.groupId) {  // the new group data block
×
368
        pInfo->existNewGroupBlock = pBlock;
×
369

370
        // Fill the previous group data block, before handle the data block of new group.
371
        // Close the fill operation for previous group data block
372
        taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
×
373
        pInfo->pFillInfo->prev.key = 0;
×
374
      }
375
    }
376

377
    int32_t numOfResultRows = pOperator->resultInfo.capacity - pResBlock->info.rows;
×
378
    code = taosFillResultDataBlock(pInfo->pFillInfo, pResBlock, numOfResultRows);
×
379
    QUERY_CHECK_CODE(code, lino, _end);
×
380

381
    // current group has no more result to return
382
    if (pResBlock->info.rows > 0) {
×
383
      // 1. The result in current group not reach the threshold of output result, continue
384
      // 2. If multiple group results existing in one SSDataBlock is not allowed, return immediately
385
      if (pResBlock->info.rows > pResultInfo->threshold || pBlock == NULL || pInfo->existNewGroupBlock != NULL) {
×
386
        pResBlock->info.id.groupId = pInfo->curGroupId;
×
387
        return pResBlock;
×
388
      }
389

390
      doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, order);
×
391
      if (pResBlock->info.rows >= pOperator->resultInfo.threshold || pBlock == NULL) {
×
392
        pResBlock->info.id.groupId = pInfo->curGroupId;
×
393
        return pResBlock;
×
394
      }
395
    } else if (pInfo->existNewGroupBlock) {  // try next group
×
396
      blockDataCleanup(pResBlock);
×
397

398
      doHandleRemainBlockForNewGroupImpl(pOperator, pInfo, pResultInfo, order);
×
399
      if (pResBlock->info.rows > pResultInfo->threshold) {
×
400
        pResBlock->info.id.groupId = pInfo->curGroupId;
×
401
        return pResBlock;
×
402
      }
403
    } else {
404
      return NULL;
×
405
    }
406
  }
407

408
_end:
×
409
  if (code != TSDB_CODE_SUCCESS) {
×
410
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
411
    T_LONG_JMP(pTaskInfo->env, code);
×
412
  }
413
  return NULL;
×
414
}
415

416
static int32_t doFillNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
1,328,544✔
417
  int32_t            code = TSDB_CODE_SUCCESS;
1,328,544✔
418
  SFillOperatorInfo* pInfo = pOperator->info;
1,328,544✔
419
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
1,328,544✔
420

421
  if (pOperator->status == OP_EXEC_DONE) {
1,328,544!
422
    (*ppRes) = NULL;
×
423
    return code;
×
424
  }
425

426
  SSDataBlock* fillResult = NULL;
1,328,544✔
427
  while (true) {
428
    fillResult = doFillImpl2(pOperator);
1,328,544✔
429
    if (fillResult == NULL) {
1,328,572✔
430
      setOperatorCompleted(pOperator);
481,420✔
431
      break;
481,420✔
432
    }
433

434
    code = doFilter(fillResult, pOperator->exprSupp.pFilterInfo, &pInfo->matchInfo);
847,152✔
435
    if (code != TSDB_CODE_SUCCESS) {
847,174!
436
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
437
      pTaskInfo->code = code;
×
438
      T_LONG_JMP(pTaskInfo->env, code);
×
439
    }
440
    if (fillResult->info.rows > 0) {
847,175!
441
      break;
847,175✔
442
    }
443
  }
444

445
  if (fillResult != NULL) {
1,328,595✔
446
    pOperator->resultInfo.totalRows += fillResult->info.rows;
847,176✔
447
  }
448

449
  (*ppRes) = fillResult;
1,328,595✔
450
  return code;
1,328,595✔
451
}
452

453
void destroyFillOperatorInfo(void* param) {
486,442✔
454
  SFillOperatorInfo* pInfo = (SFillOperatorInfo*)param;
486,442✔
455
  pInfo->pFillInfo = taosDestroyFillInfo(pInfo->pFillInfo);
486,442✔
456
  blockDataDestroy(pInfo->pRes);
486,444✔
457
  pInfo->pRes = NULL;
486,442✔
458
  blockDataDestroy(pInfo->pFinalRes);
486,442✔
459
  pInfo->pFinalRes = NULL;
486,442✔
460

461
  cleanupExprSupp(&pInfo->noFillExprSupp);
486,442✔
462
  cleanupExprSupp(&pInfo->fillNullExprSupp);
486,443✔
463

464
  taosMemoryFreeClear(pInfo->p);
486,442!
465
  taosArrayDestroy(pInfo->matchInfo.pList);
486,444✔
466
  taosMemoryFreeClear(param);
486,443!
467
}
486,441✔
468

469
static int32_t initFillInfo(SFillOperatorInfo* pInfo, SExprInfo* pExpr, int32_t numOfCols, SExprInfo* pNotFillExpr,
486,419✔
470
                            int32_t numOfNotFillCols, SExprInfo* pFillNullExpr, int32_t numOfFillNullExprs,
471
                            SNodeListNode* pValNode, STimeWindow win, int32_t capacity, const char* id,
472
                            SInterval* pInterval, int32_t fillType, int32_t order, SExecTaskInfo* pTaskInfo) {
473
  SFillColInfo* pColInfo =
474
      createFillColInfo(pExpr, numOfCols, pNotFillExpr, numOfNotFillCols, pFillNullExpr, numOfFillNullExprs, pValNode);
486,419✔
475
  if (!pColInfo) {
486,434✔
476
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
1!
477
    return terrno;
1✔
478
  }
479

480
  int64_t startKey = (order == TSDB_ORDER_ASC) ? win.skey : win.ekey;
486,433✔
481

482
  //  STimeWindow w = {0};
483
  //  getInitialStartTimeWindow(pInterval, startKey, &w, order == TSDB_ORDER_ASC);
484
  pInfo->pFillInfo = NULL;
486,433✔
485
  int32_t code = taosCreateFillInfo(startKey, numOfCols, numOfNotFillCols, numOfFillNullExprs, capacity, pInterval,
486,433✔
486
                                    fillType, pColInfo, pInfo->primaryTsCol, order, id, pTaskInfo, &pInfo->pFillInfo);
486,433✔
487
  if (code != TSDB_CODE_SUCCESS) {
486,425!
488
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
489
    return code;
×
490
  }
491

492
  if (order == TSDB_ORDER_ASC) {
486,430✔
493
    pInfo->win.skey = win.skey;
451,108✔
494
    pInfo->win.ekey = win.ekey;
451,108✔
495
  } else {
496
    pInfo->win.skey = win.ekey;
35,322✔
497
    pInfo->win.ekey = win.skey;
35,322✔
498
  }
499
  pInfo->p = taosMemoryCalloc(numOfCols, POINTER_BYTES);
486,430✔
500
  if (!pInfo->p) {
486,437!
501
    return terrno;
×
502
  }
503

504
  if (pInfo->pFillInfo == NULL) {
486,437!
505
    taosMemoryFree(pInfo->pFillInfo);
×
506
    taosMemoryFree(pInfo->p);
×
507
    return TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR;
×
508
  } else {
509
    return TSDB_CODE_SUCCESS;
486,437✔
510
  }
511
}
512

513
static bool isWstartColumnExist(SFillOperatorInfo* pInfo) {
486,426✔
514
  if (pInfo->noFillExprSupp.numOfExprs == 0) {
486,426✔
515
    return false;
383,625✔
516
  }
517

518
  for (int32_t i = 0; i < pInfo->noFillExprSupp.numOfExprs; ++i) {
113,025✔
519
    SExprInfo* exprInfo = pInfo->noFillExprSupp.pExprInfo + i;
112,934✔
520
    if (exprInfo->pExpr->nodeType == QUERY_NODE_COLUMN && exprInfo->base.numOfParams == 1 &&
112,934!
521
        exprInfo->base.pParam[0].pCol->colType == COLUMN_TYPE_WINDOW_START) {
112,936✔
522
      return true;
102,710✔
523
    }
524
  }
525
  return false;
91✔
526
}
527

528
static int32_t createPrimaryTsExprIfNeeded(SFillOperatorInfo* pInfo, SFillPhysiNode* pPhyFillNode, SExprSupp* pExprSupp,
486,429✔
529
                                           const char* idStr) {
530
  bool wstartExist = isWstartColumnExist(pInfo);
486,429✔
531

532
  if (wstartExist == false) {
486,429✔
533
    if (pPhyFillNode->pWStartTs->type != QUERY_NODE_TARGET) {
383,723!
534
      qError("pWStartTs of fill physical node is not a target node, %s", idStr);
×
535
      return TSDB_CODE_QRY_SYS_ERROR;
×
536
    }
537

538
    SExprInfo* pExpr = taosMemoryRealloc(pExprSupp->pExprInfo, (pExprSupp->numOfExprs + 1) * sizeof(SExprInfo));
383,723✔
539
    if (pExpr == NULL) {
383,722!
540
      return terrno;
×
541
    }
542

543
    int32_t code = createExprFromTargetNode(&pExpr[pExprSupp->numOfExprs], (STargetNode*)pPhyFillNode->pWStartTs);
383,722✔
544
    if (code != TSDB_CODE_SUCCESS) {
383,724!
545
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
546
      pExprSupp->numOfExprs += 1;
×
547
      pExprSupp->pExprInfo = pExpr;
×
548
      return code;
×
549
    }
550

551
    pExprSupp->numOfExprs += 1;
383,725✔
552
    pExprSupp->pExprInfo = pExpr;
383,725✔
553
  }
554

555
  return TSDB_CODE_SUCCESS;
486,431✔
556
}
557

558
int32_t createFillOperatorInfo(SOperatorInfo* downstream, SFillPhysiNode* pPhyFillNode,
486,415✔
559
                                      SExecTaskInfo* pTaskInfo, SOperatorInfo** pOptrInfo) {
560
  QRY_PARAM_CHECK(pOptrInfo);
486,415!
561
  int32_t code = 0;
486,415✔
562
  int32_t lino = 0;
486,415✔
563

564
  SFillOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SFillOperatorInfo));
486,415!
565
  SOperatorInfo*     pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
486,424!
566
  if (pInfo == NULL || pOperator == NULL) {
486,428!
567
    code = terrno;
×
568
    goto _error;
×
569
  }
570

571
  pInfo->pRes = createDataBlockFromDescNode(pPhyFillNode->node.pOutputDataBlockDesc);
486,429✔
572
  QUERY_CHECK_NULL(pInfo->pRes, code, lino, _error, terrno);
486,439!
573
  SExprInfo* pExprInfo = NULL;
486,439✔
574

575
  code = createExprInfo(pPhyFillNode->pFillExprs, NULL, &pExprInfo, &pInfo->numOfExpr);
486,439✔
576
  QUERY_CHECK_CODE(code, lino, _error);
486,435!
577

578
  pOperator->exprSupp.pExprInfo = pExprInfo;
486,435✔
579
  pOperator->exprSupp.numOfExprs = pInfo->numOfExpr;
486,435✔
580

581
  SExprSupp* pNoFillSupp = &pInfo->noFillExprSupp;
486,435✔
582
  code = createExprInfo(pPhyFillNode->pNotFillExprs, NULL, &pNoFillSupp->pExprInfo, &pNoFillSupp->numOfExprs);
486,435✔
583
  QUERY_CHECK_CODE(code, lino, _error);
486,437!
584

585
  code = createPrimaryTsExprIfNeeded(pInfo, pPhyFillNode, pNoFillSupp, pTaskInfo->id.str);
486,437✔
586
  QUERY_CHECK_CODE(code, lino, _error);
486,432!
587

588
  code =
589
      initExprSupp(pNoFillSupp, pNoFillSupp->pExprInfo, pNoFillSupp->numOfExprs, &pTaskInfo->storageAPI.functionStore);
486,432✔
590
  QUERY_CHECK_CODE(code, lino, _error);
486,432!
591

592
  code = createExprInfo(pPhyFillNode->pFillNullExprs, NULL, &pInfo->fillNullExprSupp.pExprInfo,
486,432✔
593
                        &pInfo->fillNullExprSupp.numOfExprs);
594
  QUERY_CHECK_CODE(code, lino, _error);
486,424!
595
  code = initExprSupp(&pInfo->fillNullExprSupp, pInfo->fillNullExprSupp.pExprInfo, pInfo->fillNullExprSupp.numOfExprs,
486,424✔
596
                      &pTaskInfo->storageAPI.functionStore);
597
  QUERY_CHECK_CODE(code, lino, _error);
486,426!
598

599
  SInterval* pInterval =
486,426✔
600
      QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == downstream->operatorType
486,426✔
601
          ? &((SMergeAlignedIntervalAggOperatorInfo*)downstream->info)->intervalAggOperatorInfo->interval
307,731✔
602
          : &((SIntervalAggOperatorInfo*)downstream->info)->interval;
486,426✔
603

604
  int32_t order = (pPhyFillNode->node.inputTsOrder == ORDER_ASC) ? TSDB_ORDER_ASC : TSDB_ORDER_DESC;
486,426✔
605
  int32_t type = convertFillType(pPhyFillNode->mode);
486,426✔
606

607
  SResultInfo* pResultInfo = &pOperator->resultInfo;
486,422✔
608

609
  initResultSizeInfo(&pOperator->resultInfo, 4096);
486,422✔
610
  code = blockDataEnsureCapacity(pInfo->pRes, pOperator->resultInfo.capacity);
486,423✔
611
  if (code != TSDB_CODE_SUCCESS) {
486,438!
612
    goto _error;
×
613
  }
614
  code = initExprSupp(&pOperator->exprSupp, pExprInfo, pInfo->numOfExpr, &pTaskInfo->storageAPI.functionStore);
486,438✔
615
  if (code != TSDB_CODE_SUCCESS) {
486,436!
616
    goto _error;
×
617
  }
618

619
  pInfo->primaryTsCol = ((STargetNode*)pPhyFillNode->pWStartTs)->slotId;
486,436✔
620
  pInfo->primarySrcSlotId = ((SColumnNode*)((STargetNode*)pPhyFillNode->pWStartTs)->pExpr)->slotId;
486,436✔
621

622
  int32_t numOfOutputCols = 0;
486,436✔
623
  code = extractColMatchInfo(pPhyFillNode->pFillExprs, pPhyFillNode->node.pOutputDataBlockDesc, &numOfOutputCols,
486,436✔
624
                             COL_MATCH_FROM_SLOT_ID, &pInfo->matchInfo);
625

626
  QUERY_CHECK_CODE(code, lino, _error);
486,422!
627
  code = initFillInfo(pInfo, pExprInfo, pInfo->numOfExpr, pNoFillSupp->pExprInfo, pNoFillSupp->numOfExprs,
486,422✔
628
                      pInfo->fillNullExprSupp.pExprInfo, pInfo->fillNullExprSupp.numOfExprs,
629
                      (SNodeListNode*)pPhyFillNode->pValues, pPhyFillNode->timeRange, pResultInfo->capacity,
486,422✔
630
                      pTaskInfo->id.str, pInterval, type, order, pTaskInfo);
486,422✔
631
  if (code != TSDB_CODE_SUCCESS) {
486,436!
632
    goto _error;
×
633
  }
634

635
  pInfo->pFinalRes = NULL;
486,436✔
636

637
  code = createOneDataBlock(pInfo->pRes, false, &pInfo->pFinalRes);
486,436✔
638
  if (code) {
486,424!
639
    goto _error;
×
640
  }
641

642
  code = blockDataEnsureCapacity(pInfo->pFinalRes, pOperator->resultInfo.capacity);
486,424✔
643
  if (code != TSDB_CODE_SUCCESS) {
486,440!
644
    goto _error;
×
645
  }
646

647
  code = filterInitFromNode((SNode*)pPhyFillNode->node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
486,440✔
648
  if (code != TSDB_CODE_SUCCESS) {
486,440!
649
    goto _error;
×
650
  }
651

652
  setOperatorInfo(pOperator, "FillOperator", QUERY_NODE_PHYSICAL_PLAN_FILL, false, OP_NOT_OPENED, pInfo, pTaskInfo);
486,440✔
653
  pOperator->fpSet = createOperatorFpSet(optrDummyOpenFn, doFillNext, NULL, destroyFillOperatorInfo, optrDefaultBufFn, NULL,
486,440✔
654
                                         optrDefaultGetNextExtFn, NULL);
655

656
  code = appendDownstream(pOperator, &downstream, 1);
486,435✔
657
  if (code != TSDB_CODE_SUCCESS) {
486,439!
658
    goto _error;
×
659
  }
660

661
  *pOptrInfo = pOperator;
486,439✔
662
  return TSDB_CODE_SUCCESS;
486,439✔
663

664
_error:
×
665
  qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
666

667
  if (pInfo != NULL) {
×
668
    destroyFillOperatorInfo(pInfo);
×
669
  }
670
  destroyOperatorAndDownstreams(pOperator, &downstream, 1);
×
671
  pTaskInfo->code = code;
×
672
  return code;
×
673
}
674

675
static void reviseFillStartAndEndKey(SFillOperatorInfo* pInfo, int32_t order) {
433,358✔
676
  int64_t skey, ekey, next;
677
  if (order == TSDB_ORDER_ASC) {
433,358✔
678
    skey = taosTimeTruncate(pInfo->win.skey, &pInfo->pFillInfo->interval);
400,312✔
679
    taosFillUpdateStartTimestampInfo(pInfo->pFillInfo, skey);
400,312✔
680

681
    ekey = taosTimeTruncate(pInfo->win.ekey, &pInfo->pFillInfo->interval);
400,313✔
682
    next = ekey;
400,318✔
683
    while (next < pInfo->win.ekey) {
1,667,526✔
684
      next = taosTimeAdd(ekey, pInfo->pFillInfo->interval.sliding, pInfo->pFillInfo->interval.slidingUnit,
1,267,209✔
685
                         pInfo->pFillInfo->interval.precision, NULL);
1,267,209✔
686
      ekey = next > pInfo->win.ekey ? ekey : next;
1,267,208✔
687
    }
688
    pInfo->win.ekey = ekey;
400,317✔
689
  } else {
690
    skey = taosTimeTruncate(pInfo->win.skey, &pInfo->pFillInfo->interval);
33,046✔
691
    next = skey;
33,046✔
692
    while (next < pInfo->win.skey) {
155,489✔
693
      next = taosTimeAdd(skey, pInfo->pFillInfo->interval.sliding, pInfo->pFillInfo->interval.slidingUnit,
122,443✔
694
                         pInfo->pFillInfo->interval.precision, NULL);
122,443✔
695
      skey = next > pInfo->win.skey ? skey : next;
122,443✔
696
    }
697
    taosFillUpdateStartTimestampInfo(pInfo->pFillInfo, skey);
33,046✔
698
    pInfo->win.ekey = taosTimeTruncate(pInfo->win.ekey, &pInfo->pFillInfo->interval);
33,046✔
699
  }
700
}
433,363✔
STATUS · Troubleshooting · Open an Issue · Sales · Support · CAREERS · ENTERPRISE · START FREE · SCHEDULE DEMO
ANNOUNCEMENTS · TWITTER · TOS & SLA · Supported CI Services · What's a CI service? · Automated Testing

© 2026 Coveralls, Inc