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

taosdata / TDengine / #4041

09 May 2025 07:58AM UTC coverage: 62.508% (-0.3%) from 62.788%
#4041

push

travis-ci

web-flow
enh: update database fetch functions to include status in JSON output (#31005)

155567 of 317611 branches covered (48.98%)

Branch coverage included in aggregate %.

15 of 18 new or added lines in 1 file covered. (83.33%)

3906 existing lines in 185 files now uncovered.

240901 of 316655 relevant lines covered (76.08%)

6304979.72 hits per line

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

54.04
/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,419✔
66
                                               SResultInfo* pResultInfo, int32_t order) {
67
  pInfo->totalInputRows = pInfo->existNewGroupBlock->info.rows;
8,419✔
68
  SSDataBlock*   pResBlock = pInfo->pFinalRes;
8,419✔
69
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
8,419✔
70

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

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

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

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

85
  taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
8,419✔
86
  if (pInfo->pFillInfo->type == TSDB_FILL_PREV || pInfo->pFillInfo->type == TSDB_FILL_LINEAR) {
8,419✔
87
    int32_t code = fillResetPrevForNewGroup(pInfo->pFillInfo);
662✔
88
    if (code != TSDB_CODE_SUCCESS) {
662!
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,419✔
95
  int32_t code = taosFillResultDataBlock2(pInfo->pFillInfo, pResBlock, numOfResultRows, NULL);
8,419✔
96
  if (code != TSDB_CODE_SUCCESS) {
8,419!
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,419✔
102
  pInfo->existNewGroupBlock = NULL;
8,419✔
103
}
8,419✔
104

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

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

125
void doApplyScalarCalculation(SOperatorInfo* pOperator, SSDataBlock* pBlock, int32_t order, int32_t scanFlag) {
36,659✔
126
  int32_t            code = TSDB_CODE_SUCCESS;
36,659✔
127
  int32_t            lino = 0;
36,659✔
128
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
36,659✔
129
  SFillOperatorInfo* pInfo = pOperator->info;
36,659✔
130
  SExprSupp*         pSup = &pOperator->exprSupp;
36,659✔
131
  code = setInputDataBlock(pSup, pBlock, order, scanFlag, false);
36,659✔
132
  QUERY_CHECK_CODE(code, lino, _end);
36,659!
133
  code = projectApplyFunctions(pSup->pExprInfo, pInfo->pRes, pBlock, pSup->pCtx, pSup->numOfExprs, NULL);
36,659✔
134
  QUERY_CHECK_CODE(code, lino, _end);
36,662!
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;
36,662✔
138
  SExprSupp* pNoFillSupp = &pInfo->noFillExprSupp;
36,662✔
139
  code = setInputDataBlock(pNoFillSupp, pBlock, order, scanFlag, false);
36,662✔
140
  QUERY_CHECK_CODE(code, lino, _end);
36,658!
141

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

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

154
  pInfo->pRes->info.id.groupId = pBlock->info.id.groupId;
36,660✔
155

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

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

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

181
static SSDataBlock* doFillImpl2(SOperatorInfo* pOperator) {
40,861✔
182
  int32_t            code = TSDB_CODE_SUCCESS;
40,861✔
183
  int32_t            lino = 0;
40,861✔
184
  SFillOperatorInfo* pInfo = pOperator->info;
40,861✔
185
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
40,861✔
186
  if (pInfo == NULL || pTaskInfo == NULL) {
40,861!
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;
40,873✔
192
  SSDataBlock* pResBlock = pInfo->pFinalRes;
40,873✔
193
  if (pResBlock == NULL) {
40,873!
194
    qError("%s failed at line %d since pResBlock is NULL.", __func__, __LINE__);
×
195
    return NULL;
×
196
  }
197
  blockDataCleanup(pResBlock);
40,873✔
198
  int32_t        order = pInfo->pFillInfo->order;
40,875✔
199
  SOperatorInfo* pDownstream = pOperator->pDownstream[0];
40,875✔
200

201
  doHandleRemainBlockFromNewGroup(pOperator, pInfo, pResultInfo, order);
40,875✔
202
  if (pResBlock->info.rows > 0) {
40,866✔
203
    pResBlock->info.id.groupId = pInfo->curGroupId;
4,555✔
204
    return pResBlock;
4,555✔
205
  }
206

207
  while (1) {
17,848✔
208
    SSDataBlock* pBlock = getNextBlockFromDownstream(pOperator, 0);
54,159✔
209
    if (pBlock == NULL) {
54,162✔
210
      if (pInfo->totalInputRows == 0 &&
25,926✔
211
          (pInfo->pFillInfo->type != TSDB_FILL_NULL_F && pInfo->pFillInfo->type != TSDB_FILL_SET_VALUE_F)) {
10,273✔
212
        setOperatorCompleted(pOperator);
9,850✔
213
        return NULL;
36,320✔
214
      } else if (pInfo->totalInputRows == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
16,076✔
215
        reviseFillStartAndEndKey(pInfo, order);
212✔
216
      }
217

218
      taosFillSetStartInfo(pInfo->pFillInfo, 0, pInfo->win.ekey);
16,076✔
219
    } else {
220
      pResBlock->info.scanFlag = pBlock->info.scanFlag;
28,236✔
221
      pBlock->info.dataLoad = 1;
28,236✔
222
      code = blockDataUpdateTsWindow(pBlock, pInfo->primarySrcSlotId);
28,236✔
223
      QUERY_CHECK_CODE(code, lino, _end);
28,241!
224

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

232
      if (pInfo->curGroupId == 0 || (pInfo->curGroupId == pInfo->pRes->info.id.groupId)) {
48,066✔
233
        if (pInfo->curGroupId == 0 && taosFillNotStarted(pInfo->pFillInfo)) {
19,823✔
234
          reviseFillStartAndEndKey(pInfo, order);
7,909✔
235
        }
236

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

240
        int64_t ts = (order == TSDB_ORDER_ASC) ? pBlock->info.window.ekey : pBlock->info.window.skey;
19,823✔
241
        taosFillSetStartInfo(pInfo->pFillInfo, pInfo->pRes->info.rows, ts);
19,823✔
242
        taosFillSetInputDataBlock(pInfo->pFillInfo, pInfo->pRes);
19,823✔
243
      } else if (pInfo->curGroupId != pBlock->info.id.groupId) {  // the new group data block
8,419!
244
        pInfo->existNewGroupBlock = pBlock;
8,419✔
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,419✔
249
        pInfo->pFillInfo->prev.key = 0;
8,419✔
250
      }
251
    }
252

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

258
    // current group has no more result to return
259
    if (pResBlock->info.rows > 0) {
44,318✔
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) {
18,443!
263
        pResBlock->info.id.groupId = pInfo->curGroupId;
18,443✔
264
        return pResBlock;
18,443✔
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
25,875!
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;
25,875✔
282
      return NULL;
8,027✔
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) {
40,865✔
417
  int32_t            code = TSDB_CODE_SUCCESS;
40,865✔
418
  SFillOperatorInfo* pInfo = pOperator->info;
40,865✔
419
  SExecTaskInfo*     pTaskInfo = pOperator->pTaskInfo;
40,865✔
420

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

426
  SSDataBlock* fillResult = NULL;
40,865✔
427
  while (true) {
428
    fillResult = doFillImpl2(pOperator);
40,865✔
429
    if (fillResult == NULL) {
40,877✔
430
      setOperatorCompleted(pOperator);
17,879✔
431
      break;
17,877✔
432
    }
433

434
    code = doFilter(fillResult, pOperator->exprSupp.pFilterInfo, &pInfo->matchInfo);
22,998✔
435
    if (code != TSDB_CODE_SUCCESS) {
22,998!
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) {
22,998!
441
      break;
22,998✔
442
    }
443
  }
444

445
  if (fillResult != NULL) {
40,875✔
446
    pOperator->resultInfo.totalRows += fillResult->info.rows;
22,998✔
447
  }
448

449
  (*ppRes) = fillResult;
40,875✔
450
  return code;
40,875✔
451
}
452

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

461
  cleanupExprSupp(&pInfo->noFillExprSupp);
17,970✔
462
  cleanupExprSupp(&pInfo->fillNullExprSupp);
17,971✔
463

464
  taosMemoryFreeClear(pInfo->p);
17,970!
465
  taosArrayDestroy(pInfo->matchInfo.pList);
17,971✔
466
  taosMemoryFreeClear(param);
17,970!
467
}
17,970✔
468

469
static int32_t initFillInfo(SFillOperatorInfo* pInfo, SExprInfo* pExpr, int32_t numOfCols, SExprInfo* pNotFillExpr,
17,965✔
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);
17,965✔
475
  if (!pColInfo) {
17,966✔
476
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
4!
477
    return terrno;
4✔
478
  }
479

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

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

492
  if (order == TSDB_ORDER_ASC) {
17,967✔
493
    pInfo->win.skey = win.skey;
15,479✔
494
    pInfo->win.ekey = win.ekey;
15,479✔
495
  } else {
496
    pInfo->win.skey = win.ekey;
2,488✔
497
    pInfo->win.ekey = win.skey;
2,488✔
498
  }
499
  pInfo->p = taosMemoryCalloc(numOfCols, POINTER_BYTES);
17,967✔
500
  if (!pInfo->p) {
17,970!
501
    return terrno;
×
502
  }
503

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

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

518
  for (int32_t i = 0; i < pInfo->noFillExprSupp.numOfExprs; ++i) {
26,581✔
519
    SExprInfo* exprInfo = pInfo->noFillExprSupp.pExprInfo + i;
26,514✔
520
    if (exprInfo->pExpr->nodeType == QUERY_NODE_COLUMN && exprInfo->base.numOfParams == 1 &&
26,514!
521
        exprInfo->base.pParam[0].pCol->colType == COLUMN_TYPE_WINDOW_START) {
26,512✔
522
      return true;
17,655✔
523
    }
524
  }
525
  return false;
67✔
526
}
527

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

532
  if (wstartExist == false) {
17,966✔
533
    if (pPhyFillNode->pWStartTs->type != QUERY_NODE_TARGET) {
311!
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));
311!
539
    if (pExpr == NULL) {
310!
540
      return terrno;
×
541
    }
542

543
    int32_t code = createExprFromTargetNode(&pExpr[pExprSupp->numOfExprs], (STargetNode*)pPhyFillNode->pWStartTs);
310✔
544
    if (code != TSDB_CODE_SUCCESS) {
311!
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;
311✔
552
    pExprSupp->pExprInfo = pExpr;
311✔
553
  }
554

555
  return TSDB_CODE_SUCCESS;
17,966✔
556
}
557

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

564
  SFillOperatorInfo* pInfo = taosMemoryCalloc(1, sizeof(SFillOperatorInfo));
17,958!
565
  SOperatorInfo*     pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
17,965!
566
  if (pInfo == NULL || pOperator == NULL) {
17,966!
567
    code = terrno;
×
568
    goto _error;
×
569
  }
570

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

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

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

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

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

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

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

599
  SInterval* pInterval =
17,963✔
600
      QUERY_NODE_PHYSICAL_PLAN_MERGE_ALIGNED_INTERVAL == downstream->operatorType
17,963✔
601
          ? &((SMergeAlignedIntervalAggOperatorInfo*)downstream->info)->intervalAggOperatorInfo->interval
6,052✔
602
          : &((SIntervalAggOperatorInfo*)downstream->info)->interval;
17,963✔
603

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

607
  SResultInfo* pResultInfo = &pOperator->resultInfo;
17,965✔
608

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

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

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

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

635
  pInfo->pFinalRes = NULL;
17,970✔
636

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

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

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

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

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

661
  *pOptrInfo = pOperator;
17,969✔
662
  return TSDB_CODE_SUCCESS;
17,969✔
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) {
16,539✔
676
  int64_t skey, ekey, next;
677
  if (order == TSDB_ORDER_ASC) {
16,539✔
678
    skey = taosTimeTruncate(pInfo->win.skey, &pInfo->pFillInfo->interval);
15,254✔
679
    taosFillUpdateStartTimestampInfo(pInfo->pFillInfo, skey);
15,253✔
680

681
    ekey = taosTimeTruncate(pInfo->win.ekey, &pInfo->pFillInfo->interval);
15,253✔
682
    next = ekey;
15,254✔
683
    while (next < pInfo->win.ekey) {
88,134✔
684
      next = taosTimeAdd(ekey, pInfo->pFillInfo->interval.sliding, pInfo->pFillInfo->interval.slidingUnit,
72,880✔
685
                         pInfo->pFillInfo->interval.precision, NULL);
72,880✔
686
      ekey = next > pInfo->win.ekey ? ekey : next;
72,880✔
687
    }
688
    pInfo->win.ekey = ekey;
15,254✔
689
  } else {
690
    skey = taosTimeTruncate(pInfo->win.skey, &pInfo->pFillInfo->interval);
1,285✔
691
    next = skey;
1,285✔
692
    while (next < pInfo->win.skey) {
7,713✔
693
      next = taosTimeAdd(skey, pInfo->pFillInfo->interval.sliding, pInfo->pFillInfo->interval.slidingUnit,
6,428✔
694
                         pInfo->pFillInfo->interval.precision, NULL);
6,428✔
695
      skey = next > pInfo->win.skey ? skey : next;
6,428✔
696
    }
697
    taosFillUpdateStartTimestampInfo(pInfo->pFillInfo, skey);
1,285✔
698
    pInfo->win.ekey = taosTimeTruncate(pInfo->win.ekey, &pInfo->pFillInfo->interval);
1,285✔
699
  }
700
}
16,539✔
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