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

taosdata / TDengine / #3543

29 Nov 2024 02:58AM UTC coverage: 60.842% (+0.02%) from 60.819%
#3543

push

travis-ci

web-flow
Merge pull request #28973 from taosdata/merge/mainto3.0

merge: from main to 3.0

120460 of 253224 branches covered (47.57%)

Branch coverage included in aggregate %.

706 of 908 new or added lines in 18 files covered. (77.75%)

2401 existing lines in 137 files now uncovered.

201633 of 276172 relevant lines covered (73.01%)

19045673.23 hits per line

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

63.03
/source/libs/executor/src/exchangeoperator.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 "executorInt.h"
17
#include "filter.h"
18
#include "function.h"
19
#include "operator.h"
20
#include "query.h"
21
#include "querytask.h"
22
#include "tdatablock.h"
23
#include "thash.h"
24
#include "tmsg.h"
25
#include "tref.h"
26
#include "trpc.h"
27

28
typedef struct SFetchRspHandleWrapper {
29
  uint32_t exchangeId;
30
  int32_t  sourceIndex;
31
} SFetchRspHandleWrapper;
32

33
typedef struct SSourceDataInfo {
34
  int32_t            index;
35
  SRetrieveTableRsp* pRsp;
36
  uint64_t           totalRows;
37
  int64_t            startTime;
38
  int32_t            code;
39
  EX_SOURCE_STATUS   status;
40
  const char*        taskId;
41
  SArray*            pSrcUidList;
42
  int32_t            srcOpType;
43
  bool               tableSeq;
44
  char*              decompBuf;
45
  int32_t            decompBufSize;
46
} SSourceDataInfo;
47

48
static void destroyExchangeOperatorInfo(void* param);
49
static void freeBlock(void* pParam);
50
static void freeSourceDataInfo(void* param);
51
static void setAllSourcesCompleted(SOperatorInfo* pOperator);
52

53
static int32_t loadRemoteDataCallback(void* param, SDataBuf* pMsg, int32_t code);
54
static int32_t doSendFetchDataRequest(SExchangeInfo* pExchangeInfo, SExecTaskInfo* pTaskInfo, int32_t sourceIndex);
55
static int32_t getCompletedSources(const SArray* pArray, int32_t* pRes);
56
static int32_t prepareConcurrentlyLoad(SOperatorInfo* pOperator);
57
static int32_t seqLoadRemoteData(SOperatorInfo* pOperator);
58
static int32_t prepareLoadRemoteData(SOperatorInfo* pOperator);
59
static int32_t handleLimitOffset(SOperatorInfo* pOperator, SLimitInfo* pLimitInfo, SSDataBlock* pBlock,
60
                                 bool holdDataInBuf);
61
static int32_t doExtractResultBlocks(SExchangeInfo* pExchangeInfo, SSourceDataInfo* pDataInfo);
62

63
static int32_t exchangeWait(SOperatorInfo* pOperator, SExchangeInfo* pExchangeInfo);
64

65
static void concurrentlyLoadRemoteDataImpl(SOperatorInfo* pOperator, SExchangeInfo* pExchangeInfo,
7,369,418✔
66
                                           SExecTaskInfo* pTaskInfo) {
67
  int32_t code = 0;
7,369,418✔
68
  int32_t lino = 0;
7,369,418✔
69
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSourceDataInfo);
7,369,418✔
70
  int32_t completed = 0;
7,368,837✔
71
  code = getCompletedSources(pExchangeInfo->pSourceDataInfo, &completed);
7,368,837✔
72
  if (code != TSDB_CODE_SUCCESS) {
7,369,818!
73
    pTaskInfo->code = code;
×
74
    T_LONG_JMP(pTaskInfo->env, code);
×
75
  }
76
  if (completed == totalSources) {
7,369,818✔
77
    setAllSourcesCompleted(pOperator);
2,024,454✔
78
    return;
7,370,506✔
79
  }
80

81
  SSourceDataInfo* pDataInfo = NULL;
5,345,364✔
82

83
  while (1) {
291,518✔
84
    qDebug("prepare wait for ready, %p, %s", pExchangeInfo, GET_TASKID(pTaskInfo));
5,636,882✔
85
    code = exchangeWait(pOperator, pExchangeInfo);
5,636,884✔
86

87
    if (code != TSDB_CODE_SUCCESS || isTaskKilled(pTaskInfo)) {
5,637,935!
88
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
5!
89
    }
90

91
    for (int32_t i = 0; i < totalSources; ++i) {
27,961,544✔
92
      pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, i);
27,944,119✔
93
      QUERY_CHECK_NULL(pDataInfo, code, lino, _error, terrno);
27,937,620!
94
      if (pDataInfo->status == EX_SOURCE_DATA_EXHAUSTED) {
27,958,138✔
95
        continue;
20,263,507✔
96
      }
97

98
      if (pDataInfo->status != EX_SOURCE_DATA_READY) {
7,694,631✔
99
        continue;
2,060,179✔
100
      }
101

102
      if (pDataInfo->code != TSDB_CODE_SUCCESS) {
5,634,452✔
103
        code = pDataInfo->code;
7✔
104
        goto _error;
7✔
105
      }
106

107
      tmemory_barrier();
5,634,445✔
108
      SRetrieveTableRsp*     pRsp = pDataInfo->pRsp;
5,634,445✔
109
      SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, pDataInfo->index);
5,634,445✔
110
      QUERY_CHECK_NULL(pSource, code, lino, _error, terrno);
5,637,402!
111

112
      // todo
113
      SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
5,637,520✔
114
      if (pRsp->numOfRows == 0) {
5,637,520✔
115
        if (NULL != pDataInfo->pSrcUidList) {
1,886,519!
116
          pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
×
117
          code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
×
118
          if (code != TSDB_CODE_SUCCESS) {
×
119
            taosMemoryFreeClear(pDataInfo->pRsp);
×
120
            goto _error;
×
121
          }
122
        } else {
123
          pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
1,886,519✔
124
          qDebug("%s vgId:%d, clientId:0x%" PRIx64 " taskId:0x%" PRIx64
1,886,519✔
125
                 " execId:%d index:%d completed, rowsOfSource:%" PRIu64 ", totalRows:%" PRIu64 ", try next %d/%" PRIzu,
126
                 GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId, i,
127
                 pDataInfo->totalRows, pExchangeInfo->loadInfo.totalRows, i + 1, totalSources);
128
          taosMemoryFreeClear(pDataInfo->pRsp);
1,886,521✔
129
        }
130
        break;
1,886,553✔
131
      }
132

133
      code = doExtractResultBlocks(pExchangeInfo, pDataInfo);
3,751,001✔
134
      if (code != TSDB_CODE_SUCCESS) {
3,749,981!
135
        goto _error;
×
136
      }
137

138
      SRetrieveTableRsp* pRetrieveRsp = pDataInfo->pRsp;
3,749,981✔
139
      updateLoadRemoteInfo(pLoadInfo, pRetrieveRsp->numOfRows, pRetrieveRsp->compLen, pDataInfo->startTime, pOperator);
3,749,981✔
140
      pDataInfo->totalRows += pRetrieveRsp->numOfRows;
3,750,368✔
141

142
      if (pRsp->completed == 1) {
3,750,368✔
143
        pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
3,390,204✔
144
        qDebug("%s fetch msg rsp from vgId:%d, clientId:0x%" PRIx64 " taskId:0x%" PRIx64
3,390,204✔
145
               " execId:%d index:%d completed, blocks:%d, numOfRows:%" PRId64 ", rowsOfSource:%" PRIu64
146
               ", totalRows:%" PRIu64 ", total:%.2f Kb, try next %d/%" PRIzu,
147
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId, i,
148
               pRsp->numOfBlocks, pRsp->numOfRows, pDataInfo->totalRows, pLoadInfo->totalRows,
149
               pLoadInfo->totalSize / 1024.0, i + 1, totalSources);
150
      } else {
151
        qDebug("%s fetch msg rsp from vgId:%d, clientId:0x%" PRIx64 " taskId:0x%" PRIx64
360,164✔
152
               " execId:%d blocks:%d, numOfRows:%" PRId64 ", totalRows:%" PRIu64 ", total:%.2f Kb",
153
               GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId,
154
               pRsp->numOfBlocks, pRsp->numOfRows, pLoadInfo->totalRows, pLoadInfo->totalSize / 1024.0);
155
      }
156

157
      taosMemoryFreeClear(pDataInfo->pRsp);
3,750,370✔
158

159
      if (pDataInfo->status != EX_SOURCE_DATA_EXHAUSTED || NULL != pDataInfo->pSrcUidList) {
3,751,208✔
160
        pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
360,306✔
161
        code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
360,306✔
162
        if (code != TSDB_CODE_SUCCESS) {
360,162!
163
          taosMemoryFreeClear(pDataInfo->pRsp);
×
164
          goto _error;
×
165
        }
166
      }
167
      return;
5,346,042✔
168
    }  // end loop
169

170
    int32_t complete1 = 0;
1,903,978✔
171
    code = getCompletedSources(pExchangeInfo->pSourceDataInfo, &complete1);
1,903,978✔
172
    if (code != TSDB_CODE_SUCCESS) {
1,886,482!
173
      pTaskInfo->code = code;
×
174
      T_LONG_JMP(pTaskInfo->env, code);
×
175
    }
176
    if (complete1 == totalSources) {
1,886,496✔
177
      qDebug("all sources are completed, %s", GET_TASKID(pTaskInfo));
1,594,978✔
178
      return;
1,594,978✔
179
    }
180
  }
181

182
_error:
7✔
183
  pTaskInfo->code = code;
7✔
184
}
185

186
static SSDataBlock* doLoadRemoteDataImpl(SOperatorInfo* pOperator) {
20,190,574✔
187
  int32_t        code = TSDB_CODE_SUCCESS;
20,190,574✔
188
  SExchangeInfo* pExchangeInfo = pOperator->info;
20,190,574✔
189
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
20,190,574✔
190

191
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
20,190,574✔
192

193
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
20,189,693✔
194
  if (pOperator->status == OP_EXEC_DONE) {
20,189,693!
195
    qDebug("%s all %" PRIzu " source(s) are exhausted, total rows:%" PRIu64 " bytes:%" PRIu64 ", elapsed:%.2f ms",
×
196
           GET_TASKID(pTaskInfo), totalSources, pLoadInfo->totalRows, pLoadInfo->totalSize,
197
           pLoadInfo->totalElapsed / 1000.0);
198
    return NULL;
×
199
  }
200

201
  // we have buffered retrieved datablock, return it directly
202
  SSDataBlock* p = NULL;
20,189,693✔
203
  if (taosArrayGetSize(pExchangeInfo->pResultBlockList) > 0) {
20,189,693✔
204
    p = taosArrayGetP(pExchangeInfo->pResultBlockList, 0);
12,818,144✔
205
    taosArrayRemove(pExchangeInfo->pResultBlockList, 0);
12,817,862✔
206
  }
207

208
  if (p != NULL) {
20,190,046✔
209
    void* tmp = taosArrayPush(pExchangeInfo->pRecycledBlocks, &p);
12,818,405✔
210
    if (!tmp) {
12,818,240!
211
      code = terrno;
×
212
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
213
      pTaskInfo->code = code;
×
214
      T_LONG_JMP(pTaskInfo->env, code);
×
215
    }
216
    return p;
12,818,240✔
217
  } else {
218
    if (pExchangeInfo->seqLoadData) {
7,371,641✔
219
      code = seqLoadRemoteData(pOperator);
2,189✔
220
      if (code != TSDB_CODE_SUCCESS) {
2,189!
221
        qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
222
        pTaskInfo->code = code;
×
223
        T_LONG_JMP(pTaskInfo->env, code);
×
224
      }
225
    } else {
226
      concurrentlyLoadRemoteDataImpl(pOperator, pExchangeInfo, pTaskInfo);
7,369,452✔
227
    }
228
    if (TSDB_CODE_SUCCESS != pOperator->pTaskInfo->code) {
7,372,432✔
229
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(pOperator->pTaskInfo->code));
7!
230
      T_LONG_JMP(pTaskInfo->env, pOperator->pTaskInfo->code);
7!
231
    }
232
    if (taosArrayGetSize(pExchangeInfo->pResultBlockList) == 0) {
7,372,425✔
233
      return NULL;
3,620,185✔
234
    } else {
235
      p = taosArrayGetP(pExchangeInfo->pResultBlockList, 0);
3,751,808✔
236
      taosArrayRemove(pExchangeInfo->pResultBlockList, 0);
3,751,620✔
237
      void* tmp = taosArrayPush(pExchangeInfo->pRecycledBlocks, &p);
3,751,731✔
238
      if (!tmp) {
3,751,543!
239
        code = terrno;
×
240
        qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
241
        pTaskInfo->code = code;
×
242
        T_LONG_JMP(pTaskInfo->env, code);
×
243
      }
244
      return p;
3,751,543✔
245
    }
246
  }
247
}
248

249
static int32_t loadRemoteDataNext(SOperatorInfo* pOperator, SSDataBlock** ppRes) {
20,181,202✔
250
  int32_t        code = TSDB_CODE_SUCCESS;
20,181,202✔
251
  int32_t        lino = 0;
20,181,202✔
252
  SExchangeInfo* pExchangeInfo = pOperator->info;
20,181,202✔
253
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
20,181,202✔
254

255
  code = pOperator->fpSet._openFn(pOperator);
20,181,202✔
256
  QUERY_CHECK_CODE(code, lino, _end);
20,181,412!
257

258
  if (pOperator->status == OP_EXEC_DONE) {
20,181,412✔
259
    (*ppRes) = NULL;
60✔
260
    return code;
60✔
261
  }
262

263
  while (1) {
9,375✔
264
    SSDataBlock* pBlock = doLoadRemoteDataImpl(pOperator);
20,190,727✔
265
    if (pBlock == NULL) {
20,188,736✔
266
      (*ppRes) = NULL;
3,620,195✔
267
      return code;
3,620,195✔
268
    }
269

270
    code = doFilter(pBlock, pOperator->exprSupp.pFilterInfo, NULL);
16,568,541✔
271
    QUERY_CHECK_CODE(code, lino, _end);
16,569,395!
272

273
    if (blockDataGetNumOfRows(pBlock) == 0) {
16,569,395✔
274
      continue;
2✔
275
    }
276

277
    SLimitInfo* pLimitInfo = &pExchangeInfo->limitInfo;
16,569,345✔
278
    if (hasLimitOffsetInfo(pLimitInfo)) {
16,569,345✔
279
      int32_t status = handleLimitOffset(pOperator, pLimitInfo, pBlock, false);
24,027✔
280
      if (status == PROJECT_RETRIEVE_CONTINUE) {
23,992✔
281
        continue;
9,373✔
282
      } else if (status == PROJECT_RETRIEVE_DONE) {
14,619!
283
        if (pBlock->info.rows == 0) {
14,619!
284
          setOperatorCompleted(pOperator);
×
285
          (*ppRes) = NULL;
×
286
          return code;
×
287
        } else {
288
          (*ppRes) = pBlock;
14,619✔
289
          return code;
14,619✔
290
        }
291
      }
292
    } else {
293
      (*ppRes) = pBlock;
16,545,276✔
294
      return code;
16,545,276✔
295
    }
296
  }
297

298
_end:
×
299
  if (code != TSDB_CODE_SUCCESS) {
×
300
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
301
    pTaskInfo->code = code;
×
302
    T_LONG_JMP(pTaskInfo->env, code);
×
303
  }
304
  (*ppRes) = NULL;
×
305
  return code;
×
306
}
307

308
static int32_t initDataSource(int32_t numOfSources, SExchangeInfo* pInfo, const char* id) {
3,699,882✔
309
  pInfo->pSourceDataInfo = taosArrayInit(numOfSources, sizeof(SSourceDataInfo));
3,699,882✔
310
  if (pInfo->pSourceDataInfo == NULL) {
3,699,726✔
311
    return terrno;
15✔
312
  }
313

314
  if (pInfo->dynamicOp) {
3,699,711✔
315
    return TSDB_CODE_SUCCESS;
22,002✔
316
  }
317

318
  int32_t len = strlen(id) + 1;
3,677,709✔
319
  pInfo->pTaskId = taosMemoryCalloc(1, len);
3,677,709✔
320
  if (!pInfo->pTaskId) {
3,677,972✔
321
    return terrno;
78✔
322
  }
323
  tstrncpy(pInfo->pTaskId, id, len);
3,677,894✔
324
  for (int32_t i = 0; i < numOfSources; ++i) {
8,957,703✔
325
    SSourceDataInfo dataInfo = {0};
5,279,719✔
326
    dataInfo.status = EX_SOURCE_DATA_NOT_READY;
5,279,719✔
327
    dataInfo.taskId = pInfo->pTaskId;
5,279,719✔
328
    dataInfo.index = i;
5,279,719✔
329
    SSourceDataInfo* pDs = taosArrayPush(pInfo->pSourceDataInfo, &dataInfo);
5,279,719✔
330
    if (pDs == NULL) {
5,279,809!
331
      taosArrayDestroyEx(pInfo->pSourceDataInfo, freeSourceDataInfo);
×
332
      return terrno;
×
333
    }
334
  }
335

336
  return TSDB_CODE_SUCCESS;
3,677,984✔
337
}
338

339
static int32_t initExchangeOperator(SExchangePhysiNode* pExNode, SExchangeInfo* pInfo, const char* id) {
3,699,862✔
340
  size_t numOfSources = LIST_LENGTH(pExNode->pSrcEndPoints);
3,699,862!
341

342
  if (numOfSources == 0) {
3,699,862!
343
    qError("%s invalid number: %d of sources in exchange operator", id, (int32_t)numOfSources);
×
344
    return TSDB_CODE_INVALID_PARA;
×
345
  }
346
  pInfo->pFetchRpcHandles = taosArrayInit(numOfSources, sizeof(int64_t));
3,699,862✔
347
  if (!pInfo->pFetchRpcHandles) {
3,699,981!
348
    return terrno;
×
349
  }
350
  void* ret = taosArrayReserve(pInfo->pFetchRpcHandles, numOfSources);
3,699,981✔
351
  if (!ret) {
3,699,889!
352
    return terrno;
×
353
  }
354

355
  pInfo->pSources = taosArrayInit(numOfSources, sizeof(SDownstreamSourceNode));
3,699,889✔
356
  if (pInfo->pSources == NULL) {
3,699,715!
357
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(TSDB_CODE_OUT_OF_MEMORY));
×
358
    return terrno;
×
359
  }
360

361
  if (pExNode->node.dynamicOp) {
3,699,715✔
362
    pInfo->pHashSources = tSimpleHashInit(numOfSources * 2, taosGetDefaultHashFunction(TSDB_DATA_TYPE_INT));
22,002✔
363
    if (NULL == pInfo->pHashSources) {
22,012!
364
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(TSDB_CODE_OUT_OF_MEMORY));
×
365
      return TSDB_CODE_OUT_OF_MEMORY;
×
366
    }
367
  }
368

369
  for (int32_t i = 0; i < numOfSources; ++i) {
9,023,015✔
370
    SDownstreamSourceNode* pNode = (SDownstreamSourceNode*)nodesListGetNode((SNodeList*)pExNode->pSrcEndPoints, i);
5,323,158✔
371
    if (!pNode) {
5,323,847!
372
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
×
373
      return TSDB_CODE_OUT_OF_MEMORY;
×
374
    }
375
    void* tmp = taosArrayPush(pInfo->pSources, pNode);
5,323,847✔
376
    if (!tmp) {
5,323,135!
377
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
×
378
      return terrno;
×
379
    }
380
    SExchangeSrcIndex idx = {.srcIdx = i, .inUseIdx = -1};
5,323,135✔
381
    int32_t           code =
382
        tSimpleHashPut(pInfo->pHashSources, &pNode->addr.nodeId, sizeof(pNode->addr.nodeId), &idx, sizeof(idx));
5,323,135✔
383
    if (pInfo->pHashSources && code != TSDB_CODE_SUCCESS) {
5,323,290!
384
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
385
      return code;
×
386
    }
387
  }
388

389
  initLimitInfo(pExNode->node.pLimit, pExNode->node.pSlimit, &pInfo->limitInfo);
3,699,857✔
390
  int64_t refId = taosAddRef(exchangeObjRefPool, pInfo);
3,699,838✔
391
  if (refId < 0) {
3,699,967!
392
    int32_t code = terrno;
×
393
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
394
    return code;
×
395
  } else {
396
    pInfo->self = refId;
3,699,967✔
397
  }
398

399
  return initDataSource(numOfSources, pInfo, id);
3,699,967✔
400
}
401

402
int32_t createExchangeOperatorInfo(void* pTransporter, SExchangePhysiNode* pExNode, SExecTaskInfo* pTaskInfo,
3,699,874✔
403
                                   SOperatorInfo** pOptrInfo) {
404
  QRY_PARAM_CHECK(pOptrInfo);
3,699,874!
405

406
  int32_t        code = 0;
3,699,874✔
407
  int32_t        lino = 0;
3,699,874✔
408
  SExchangeInfo* pInfo = taosMemoryCalloc(1, sizeof(SExchangeInfo));
3,699,874✔
409
  SOperatorInfo* pOperator = taosMemoryCalloc(1, sizeof(SOperatorInfo));
3,699,852✔
410
  if (pInfo == NULL || pOperator == NULL) {
3,699,867!
411
    code = terrno;
3✔
412
    goto _error;
×
413
  }
414

415
  pInfo->dynamicOp = pExNode->node.dynamicOp;
3,699,864✔
416
  code = initExchangeOperator(pExNode, pInfo, GET_TASKID(pTaskInfo));
3,699,864✔
417
  QUERY_CHECK_CODE(code, lino, _error);
3,699,874!
418

419
  code = tsem_init(&pInfo->ready, 0, 0);
3,699,874✔
420
  QUERY_CHECK_CODE(code, lino, _error);
3,699,849!
421

422
  pInfo->pDummyBlock = createDataBlockFromDescNode(pExNode->node.pOutputDataBlockDesc);
3,699,849✔
423
  QUERY_CHECK_NULL(pInfo->pDummyBlock, code, lino, _error, terrno);
3,699,930!
424

425
  pInfo->pResultBlockList = taosArrayInit(64, POINTER_BYTES);
3,699,930✔
426
  QUERY_CHECK_NULL(pInfo->pResultBlockList, code, lino, _error, terrno);
3,699,825!
427
  pInfo->pRecycledBlocks = taosArrayInit(64, POINTER_BYTES);
3,699,825✔
428
  QUERY_CHECK_NULL(pInfo->pRecycledBlocks, code, lino, _error, terrno);
3,699,790!
429

430
  SExchangeOpStopInfo stopInfo = {QUERY_NODE_PHYSICAL_PLAN_EXCHANGE, pInfo->self};
3,699,790✔
431
  code = qAppendTaskStopInfo(pTaskInfo, &stopInfo);
3,699,790✔
432
  QUERY_CHECK_CODE(code, lino, _error);
3,699,960!
433

434
  pInfo->seqLoadData = pExNode->seqRecvData;
3,699,960✔
435
  pInfo->pTransporter = pTransporter;
3,699,960✔
436

437
  setOperatorInfo(pOperator, "ExchangeOperator", QUERY_NODE_PHYSICAL_PLAN_EXCHANGE, false, OP_NOT_OPENED, pInfo,
3,699,960✔
438
                  pTaskInfo);
439
  pOperator->exprSupp.numOfExprs = taosArrayGetSize(pInfo->pDummyBlock->pDataBlock);
3,699,911✔
440

441
  code = filterInitFromNode((SNode*)pExNode->node.pConditions, &pOperator->exprSupp.pFilterInfo, 0);
3,699,844✔
442
  QUERY_CHECK_CODE(code, lino, _error);
3,699,824!
443

444
  pOperator->fpSet = createOperatorFpSet(prepareLoadRemoteData, loadRemoteDataNext, NULL, destroyExchangeOperatorInfo,
3,699,824✔
445
                                         optrDefaultBufFn, NULL, optrDefaultGetNextExtFn, NULL);
446
  *pOptrInfo = pOperator;
3,699,822✔
447
  return TSDB_CODE_SUCCESS;
3,699,822✔
448

449
_error:
×
450
  if (code != TSDB_CODE_SUCCESS) {
×
451
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
452
    pTaskInfo->code = code;
×
453
  }
454
  if (pInfo != NULL) {
×
455
    doDestroyExchangeOperatorInfo(pInfo);
×
456
  }
457

458
  if (pOperator != NULL) {
×
459
    pOperator->info = NULL;
×
460
    destroyOperator(pOperator);
×
461
  }
462
  return code;
×
463
}
464

465
void destroyExchangeOperatorInfo(void* param) {
3,699,904✔
466
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3,699,904✔
467
  int32_t        code = taosRemoveRef(exchangeObjRefPool, pExInfo->self);
3,699,904✔
468
  if (code != TSDB_CODE_SUCCESS) {
3,699,997✔
469
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
107,054!
470
  }
471
}
3,699,997✔
472

473
void freeBlock(void* pParam) {
7,453,015✔
474
  SSDataBlock* pBlock = *(SSDataBlock**)pParam;
7,453,015✔
475
  blockDataDestroy(pBlock);
7,453,015✔
476
}
7,453,235✔
477

478
void freeSourceDataInfo(void* p) {
5,093,875✔
479
  SSourceDataInfo* pInfo = (SSourceDataInfo*)p;
5,093,875✔
480
  taosMemoryFreeClear(pInfo->decompBuf);
5,093,875!
481
  taosMemoryFreeClear(pInfo->pRsp);
5,093,875✔
482

483
  pInfo->decompBufSize = 0;
5,093,875✔
484
}
5,093,875✔
485

486
void doDestroyExchangeOperatorInfo(void* param) {
3,592,884✔
487
  if (param == NULL) {
3,592,884!
488
    return;
×
489
  }
490
  SExchangeInfo* pExInfo = (SExchangeInfo*)param;
3,592,884✔
491
  if (pExInfo->pFetchRpcHandles) {
3,592,884!
492
    for (int32_t i = 0; i < pExInfo->pFetchRpcHandles->size; ++i) {
8,720,352✔
493
      int64_t* pRpcHandle = taosArrayGet(pExInfo->pFetchRpcHandles, i);
5,127,822✔
494
      if (*pRpcHandle > 0) {
5,127,204✔
495
        SDownstreamSourceNode* pSource = taosArrayGet(pExInfo->pSources, i);
1,530✔
496
        (void)asyncFreeConnById(pExInfo->pTransporter, *pRpcHandle);
1,530✔
497
      }
498
    }
499
    taosArrayDestroy(pExInfo->pFetchRpcHandles);
3,592,530✔
500
  }
501

502
  taosArrayDestroy(pExInfo->pSources);
3,592,879✔
503
  taosArrayDestroyEx(pExInfo->pSourceDataInfo, freeSourceDataInfo);
3,592,930✔
504

505
  taosArrayDestroyEx(pExInfo->pResultBlockList, freeBlock);
3,592,909✔
506
  taosArrayDestroyEx(pExInfo->pRecycledBlocks, freeBlock);
3,592,926✔
507

508
  blockDataDestroy(pExInfo->pDummyBlock);
3,592,939✔
509
  tSimpleHashCleanup(pExInfo->pHashSources);
3,592,936✔
510

511
  int32_t code = tsem_destroy(&pExInfo->ready);
3,592,919✔
512
  if (code != TSDB_CODE_SUCCESS) {
3,592,886!
513
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
514
  }
515
  taosMemoryFreeClear(pExInfo->pTaskId);
3,592,886✔
516

517
  taosMemoryFreeClear(param);
3,592,967✔
518
}
519

520
int32_t loadRemoteDataCallback(void* param, SDataBuf* pMsg, int32_t code) {
5,637,589✔
521
  SFetchRspHandleWrapper* pWrapper = (SFetchRspHandleWrapper*)param;
5,637,589✔
522

523
  taosMemoryFreeClear(pMsg->pEpSet);
5,637,589✔
524
  SExchangeInfo* pExchangeInfo = taosAcquireRef(exchangeObjRefPool, pWrapper->exchangeId);
5,637,590✔
525
  if (pExchangeInfo == NULL) {
5,639,104✔
526
    qWarn("failed to acquire exchange operator, since it may have been released, %p", pExchangeInfo);
8!
527
    taosMemoryFree(pMsg->pData);
8✔
528
    return TSDB_CODE_SUCCESS;
8✔
529
  }
530

531
  int32_t          index = pWrapper->sourceIndex;
5,639,096✔
532
  SSourceDataInfo* pSourceDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, index);
5,639,096✔
533

534
  int64_t* pRpcHandle = taosArrayGet(pExchangeInfo->pFetchRpcHandles, index);
5,630,726✔
535
  if (pRpcHandle != NULL) {
5,626,989!
536
    int32_t ret = asyncFreeConnById(pExchangeInfo->pTransporter, *pRpcHandle);
5,628,089✔
537
    if (ret != 0) {
5,638,748✔
538
      qDebug("failed to free rpc handle, code:%s, %p", tstrerror(ret), pExchangeInfo);
17,532✔
539
    }
540
    *pRpcHandle = -1;
5,638,627✔
541
  }
542

543
  if (!pSourceDataInfo) {
5,637,527!
544
    return terrno;
×
545
  }
546

547
  if (code == TSDB_CODE_SUCCESS) {
5,637,527!
548
    pSourceDataInfo->pRsp = pMsg->pData;
5,637,740✔
549

550
    SRetrieveTableRsp* pRsp = pSourceDataInfo->pRsp;
5,637,740✔
551
    pRsp->numOfRows = htobe64(pRsp->numOfRows);
5,637,740✔
552
    pRsp->compLen = htonl(pRsp->compLen);
5,635,186✔
553
    pRsp->payloadLen = htonl(pRsp->payloadLen);
5,635,186✔
554
    pRsp->numOfCols = htonl(pRsp->numOfCols);
5,635,186✔
555
    pRsp->useconds = htobe64(pRsp->useconds);
5,635,186✔
556
    pRsp->numOfBlocks = htonl(pRsp->numOfBlocks);
5,638,230✔
557

558
    qDebug("%s fetch rsp received, index:%d, blocks:%d, rows:%" PRId64 ", %p", pSourceDataInfo->taskId, index,
5,638,230✔
559
           pRsp->numOfBlocks, pRsp->numOfRows, pExchangeInfo);
560
  } else {
561
    taosMemoryFree(pMsg->pData);
×
562
    pSourceDataInfo->code = rpcCvtErrCode(code);
151✔
563
    if (pSourceDataInfo->code != code) {
151!
564
      qError("%s fetch rsp received, index:%d, error:%s, cvted error: %s, %p", pSourceDataInfo->taskId, index,
×
565
             tstrerror(code), tstrerror(pSourceDataInfo->code), pExchangeInfo);
566
    } else {
567
      qError("%s fetch rsp received, index:%d, error:%s, %p", pSourceDataInfo->taskId, index, tstrerror(code),
151!
568
             pExchangeInfo);
569
    }
570
  }
571

572
  tmemory_barrier();
5,638,386✔
573
  pSourceDataInfo->status = EX_SOURCE_DATA_READY;
5,638,386✔
574
  code = tsem_post(&pExchangeInfo->ready);
5,638,386✔
575
  if (code != TSDB_CODE_SUCCESS) {
5,639,293!
576
    qError("failed to invoke post when fetch rsp is ready, code:%s, %p", tstrerror(code), pExchangeInfo);
×
577
    return code;
×
578
  }
579

580
  code = taosReleaseRef(exchangeObjRefPool, pWrapper->exchangeId);
5,639,293✔
581
  if (code != TSDB_CODE_SUCCESS) {
5,639,973!
582
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
583
  }
584
  return code;
5,640,015✔
585
}
586

587
int32_t buildTableScanOperatorParam(SOperatorParam** ppRes, SArray* pUidList, int32_t srcOpType, bool tableSeq) {
1,030✔
588
  *ppRes = taosMemoryMalloc(sizeof(SOperatorParam));
1,030✔
589
  if (NULL == *ppRes) {
1,030!
590
    return terrno;
×
591
  }
592

593
  STableScanOperatorParam* pScan = taosMemoryMalloc(sizeof(STableScanOperatorParam));
1,030✔
594
  if (NULL == pScan) {
1,030!
595
    taosMemoryFreeClear(*ppRes);
×
596
    return terrno;
×
597
  }
598

599
  pScan->pUidList = taosArrayDup(pUidList, NULL);
1,030✔
600
  if (NULL == pScan->pUidList) {
1,030!
601
    taosMemoryFree(pScan);
×
602
    taosMemoryFreeClear(*ppRes);
×
603
    return terrno;
×
604
  }
605
  pScan->tableSeq = tableSeq;
1,030✔
606

607
  (*ppRes)->opType = srcOpType;
1,030✔
608
  (*ppRes)->downstreamIdx = 0;
1,030✔
609
  (*ppRes)->value = pScan;
1,030✔
610
  (*ppRes)->pChildren = NULL;
1,030✔
611

612
  return TSDB_CODE_SUCCESS;
1,030✔
613
}
614

615
int32_t doSendFetchDataRequest(SExchangeInfo* pExchangeInfo, SExecTaskInfo* pTaskInfo, int32_t sourceIndex) {
5,640,714✔
616
  int32_t          code = TSDB_CODE_SUCCESS;
5,640,714✔
617
  int32_t          lino = 0;
5,640,714✔
618
  SSourceDataInfo* pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, sourceIndex);
5,640,714✔
619
  if (!pDataInfo) {
5,640,126!
UNCOV
620
    return terrno;
×
621
  }
622

623
  if (EX_SOURCE_DATA_NOT_READY != pDataInfo->status) {
5,640,212!
624
    return TSDB_CODE_SUCCESS;
×
625
  }
626

627
  pDataInfo->status = EX_SOURCE_DATA_STARTED;
5,640,212✔
628
  SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, pDataInfo->index);
5,640,212✔
629
  if (!pSource) {
5,639,861!
630
    return terrno;
×
631
  }
632

633
  pDataInfo->startTime = taosGetTimestampUs();
5,640,653✔
634
  size_t totalSources = taosArrayGetSize(pExchangeInfo->pSources);
5,640,653✔
635

636
  SFetchRspHandleWrapper* pWrapper = taosMemoryCalloc(1, sizeof(SFetchRspHandleWrapper));
5,640,640✔
637
  QUERY_CHECK_NULL(pWrapper, code, lino, _end, terrno);
5,641,441!
638
  pWrapper->exchangeId = pExchangeInfo->self;
5,641,441✔
639
  pWrapper->sourceIndex = sourceIndex;
5,641,441✔
640

641
  if (pSource->localExec) {
5,641,441✔
642
    SDataBuf pBuf = {0};
16,016✔
643
    int32_t  code = (*pTaskInfo->localFetch.fp)(pTaskInfo->localFetch.handle, pSource->schedId, pTaskInfo->id.queryId,
16,016✔
644
                                               pSource->clientId, pSource->taskId, 0, pSource->execId, &pBuf.pData,
645
                                               pTaskInfo->localFetch.explainRes);
646
    code = loadRemoteDataCallback(pWrapper, &pBuf, code);
16,016✔
647
    QUERY_CHECK_CODE(code, lino, _end);
16,016!
648
    taosMemoryFree(pWrapper);
16,016✔
649
  } else {
650
    SResFetchReq req = {0};
5,625,425✔
651
    req.header.vgId = pSource->addr.nodeId;
5,625,425✔
652
    req.sId = pSource->schedId;
5,625,425✔
653
    req.clientId = pSource->clientId;
5,625,425✔
654
    req.taskId = pSource->taskId;
5,625,425✔
655
    req.queryId = pTaskInfo->id.queryId;
5,625,425✔
656
    req.execId = pSource->execId;
5,625,425✔
657
    if (pDataInfo->pSrcUidList) {
5,625,425✔
658
      int32_t code =
659
          buildTableScanOperatorParam(&req.pOpParam, pDataInfo->pSrcUidList, pDataInfo->srcOpType, pDataInfo->tableSeq);
1,028✔
660
      taosArrayDestroy(pDataInfo->pSrcUidList);
1,028✔
661
      pDataInfo->pSrcUidList = NULL;
1,028✔
662
      if (TSDB_CODE_SUCCESS != code) {
1,028!
663
        pTaskInfo->code = code;
×
664
        taosMemoryFree(pWrapper);
×
665
        return pTaskInfo->code;
×
666
      }
667
    }
668

669
    int32_t msgSize = tSerializeSResFetchReq(NULL, 0, &req);
5,625,425✔
670
    if (msgSize < 0) {
5,624,917!
671
      pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
×
672
      taosMemoryFree(pWrapper);
×
673
      freeOperatorParam(req.pOpParam, OP_GET_PARAM);
×
674
      return pTaskInfo->code;
×
675
    }
676

677
    void* msg = taosMemoryCalloc(1, msgSize);
5,624,917✔
678
    if (NULL == msg) {
5,625,287!
679
      pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
×
680
      taosMemoryFree(pWrapper);
×
681
      freeOperatorParam(req.pOpParam, OP_GET_PARAM);
×
682
      return pTaskInfo->code;
×
683
    }
684

685
    if (tSerializeSResFetchReq(msg, msgSize, &req) < 0) {
5,625,287!
686
      pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
×
687
      taosMemoryFree(pWrapper);
×
688
      taosMemoryFree(msg);
×
689
      freeOperatorParam(req.pOpParam, OP_GET_PARAM);
×
690
      return pTaskInfo->code;
×
691
    }
692

693
    freeOperatorParam(req.pOpParam, OP_GET_PARAM);
5,625,093✔
694

695
    qDebug("%s build fetch msg and send to vgId:%d, ep:%s, clientId:0x%" PRIx64 " taskId:0x%" PRIx64
5,624,957✔
696
           ", execId:%d, %p, %d/%" PRIzu,
697
           GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->addr.epSet.eps[0].fqdn, pSource->clientId,
698
           pSource->taskId, pSource->execId, pExchangeInfo, sourceIndex, totalSources);
699

700
    // send the fetch remote task result reques
701
    SMsgSendInfo* pMsgSendInfo = taosMemoryCalloc(1, sizeof(SMsgSendInfo));
5,624,959✔
702
    if (NULL == pMsgSendInfo) {
5,624,922!
703
      taosMemoryFreeClear(msg);
×
704
      taosMemoryFree(pWrapper);
×
705
      qError("%s prepare message %d failed", GET_TASKID(pTaskInfo), (int32_t)sizeof(SMsgSendInfo));
×
706
      pTaskInfo->code = TSDB_CODE_OUT_OF_MEMORY;
×
707
      return pTaskInfo->code;
×
708
    }
709

710
    pMsgSendInfo->param = pWrapper;
5,624,922✔
711
    pMsgSendInfo->paramFreeFp = taosMemoryFree;
5,624,922✔
712
    pMsgSendInfo->msgInfo.pData = msg;
5,624,922✔
713
    pMsgSendInfo->msgInfo.len = msgSize;
5,624,922✔
714
    pMsgSendInfo->msgType = pSource->fetchMsgType;
5,624,922✔
715
    pMsgSendInfo->fp = loadRemoteDataCallback;
5,624,922✔
716

717
    int64_t transporterId = 0;
5,624,922✔
718
    code = asyncSendMsgToServer(pExchangeInfo->pTransporter, &pSource->addr.epSet, &transporterId, pMsgSendInfo);
5,624,922✔
719
    QUERY_CHECK_CODE(code, lino, _end);
5,625,409!
720
    int64_t* pRpcHandle = taosArrayGet(pExchangeInfo->pFetchRpcHandles, sourceIndex);
5,625,409✔
721
    *pRpcHandle = transporterId;
5,624,944✔
722
  }
723

724
_end:
5,640,960✔
725
  if (code != TSDB_CODE_SUCCESS) {
5,640,960!
726
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
727
  }
728
  return code;
5,640,956✔
729
}
730

731
void updateLoadRemoteInfo(SLoadRemoteDataInfo* pInfo, int64_t numOfRows, int32_t dataLen, int64_t startTs,
3,926,747✔
732
                          SOperatorInfo* pOperator) {
733
  pInfo->totalRows += numOfRows;
3,926,747✔
734
  pInfo->totalSize += dataLen;
3,926,747✔
735
  pInfo->totalElapsed += (taosGetTimestampUs() - startTs);
3,927,058✔
736
  pOperator->resultInfo.totalRows += numOfRows;
3,927,058✔
737
}
3,927,058✔
738

739
int32_t extractDataBlockFromFetchRsp(SSDataBlock* pRes, char* pData, SArray* pColList, char** pNextStart) {
16,858,315✔
740
  int32_t      code = TSDB_CODE_SUCCESS;
16,858,315✔
741
  int32_t      lino = 0;
16,858,315✔
742
  SSDataBlock* pBlock = NULL;
16,858,315✔
743
  if (pColList == NULL) {  // data from other sources
16,858,315✔
744
    blockDataCleanup(pRes);
16,683,134✔
745
    code = blockDecode(pRes, pData, (const char**)pNextStart);
16,682,851✔
746
    if (code) {
16,681,079!
747
      return code;
×
748
    }
749
  } else {  // extract data according to pColList
750
    char* pStart = pData;
175,181✔
751

752
    int32_t numOfCols = htonl(*(int32_t*)pStart);
175,181✔
753
    pStart += sizeof(int32_t);
175,181✔
754

755
    // todo refactor:extract method
756
    SSysTableSchema* pSchema = (SSysTableSchema*)pStart;
175,181✔
757
    for (int32_t i = 0; i < numOfCols; ++i) {
2,816,632✔
758
      SSysTableSchema* p = (SSysTableSchema*)pStart;
2,641,451✔
759

760
      p->colId = htons(p->colId);
2,641,451✔
761
      p->bytes = htonl(p->bytes);
2,641,451✔
762
      pStart += sizeof(SSysTableSchema);
2,641,451✔
763
    }
764

765
    pBlock = NULL;
175,181✔
766
    code = createDataBlock(&pBlock);
175,181✔
767
    QUERY_CHECK_CODE(code, lino, _end);
175,369!
768

769
    for (int32_t i = 0; i < numOfCols; ++i) {
2,809,466✔
770
      SColumnInfoData idata = createColumnInfoData(pSchema[i].type, pSchema[i].bytes, pSchema[i].colId);
2,634,277✔
771
      code = blockDataAppendColInfo(pBlock, &idata);
2,642,458✔
772
      QUERY_CHECK_CODE(code, lino, _end);
2,634,097!
773
    }
774

775
    const char* pDummy = NULL;
175,189✔
776
    code = blockDecode(pBlock, pStart, &pDummy);
175,189✔
777
    QUERY_CHECK_CODE(code, lino, _end);
175,264!
778

779
    code = blockDataEnsureCapacity(pRes, pBlock->info.rows);
175,264✔
780
    QUERY_CHECK_CODE(code, lino, _end);
175,300!
781

782
    // data from mnode
783
    pRes->info.dataLoad = 1;
175,300✔
784
    pRes->info.rows = pBlock->info.rows;
175,300✔
785
    pRes->info.scanFlag = MAIN_SCAN;
175,300✔
786
    code = relocateColumnData(pRes, pColList, pBlock->pDataBlock, false);
175,300✔
787
    QUERY_CHECK_CODE(code, lino, _end);
175,272!
788

789
    blockDataDestroy(pBlock);
175,272✔
790
    pBlock = NULL;
175,407✔
791
  }
792

793
_end:
16,856,486✔
794
  if (code != TSDB_CODE_SUCCESS) {
16,856,486!
795
    blockDataDestroy(pBlock);
×
796
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
797
  }
798
  return code;
16,856,453✔
799
}
800

801
void setAllSourcesCompleted(SOperatorInfo* pOperator) {
2,025,309✔
802
  SExchangeInfo* pExchangeInfo = pOperator->info;
2,025,309✔
803
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2,025,309✔
804

805
  SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2,025,309✔
806
  size_t               totalSources = taosArrayGetSize(pExchangeInfo->pSources);
2,025,309✔
807
  qDebug("%s all %" PRIzu " sources are exhausted, total rows: %" PRIu64 ", %.2f Kb, elapsed:%.2f ms",
2,025,301✔
808
         GET_TASKID(pTaskInfo), totalSources, pLoadInfo->totalRows, pLoadInfo->totalSize / 1024.0,
809
         pLoadInfo->totalElapsed / 1000.0);
810

811
  setOperatorCompleted(pOperator);
2,025,301✔
812
}
2,025,316✔
813

814
int32_t getCompletedSources(const SArray* pArray, int32_t* pRes) {
9,255,390✔
815
  int32_t code = TSDB_CODE_SUCCESS;
9,255,390✔
816
  int32_t lino = 0;
9,255,390✔
817
  size_t  total = taosArrayGetSize(pArray);
9,255,390✔
818

819
  int32_t completed = 0;
9,254,634✔
820
  for (int32_t k = 0; k < total; ++k) {
64,456,144✔
821
    SSourceDataInfo* p = taosArrayGet(pArray, k);
55,205,643✔
822
    QUERY_CHECK_NULL(p, code, lino, _end, terrno);
55,191,587!
823
    if (p->status == EX_SOURCE_DATA_EXHAUSTED) {
55,201,510✔
824
      completed += 1;
27,478,763✔
825
    }
826
  }
827

828
  *pRes = completed;
9,250,501✔
829
_end:
9,250,501✔
830
  if (code != TSDB_CODE_SUCCESS) {
9,250,501!
831
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
832
  }
833
  return code;
9,255,525✔
834
}
835

836
int32_t prepareConcurrentlyLoad(SOperatorInfo* pOperator) {
3,677,038✔
837
  SExchangeInfo* pExchangeInfo = pOperator->info;
3,677,038✔
838
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
3,677,038✔
839

840
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSourceDataInfo);
3,677,038✔
841
  int64_t startTs = taosGetTimestampUs();
3,677,082✔
842

843
  // Asynchronously send all fetch requests to all sources.
844
  for (int32_t i = 0; i < totalSources; ++i) {
8,955,637✔
845
    int32_t code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, i);
5,278,484✔
846
    if (code != TSDB_CODE_SUCCESS) {
5,278,555!
847
      pTaskInfo->code = code;
×
848
      return code;
×
849
    }
850
  }
851

852
  int64_t endTs = taosGetTimestampUs();
3,677,164✔
853
  qDebug("%s send all fetch requests to %" PRIzu " sources completed, elapsed:%.2fms", GET_TASKID(pTaskInfo),
3,677,164✔
854
         totalSources, (endTs - startTs) / 1000.0);
855

856
  pOperator->status = OP_RES_TO_RETURN;
3,677,164✔
857
  pOperator->cost.openCost = taosGetTimestampUs() - startTs;
3,677,153✔
858
  if (isTaskKilled(pTaskInfo)) {
3,677,153✔
859
    T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
1!
860
  }
861

862
  return TSDB_CODE_SUCCESS;
3,677,184✔
863
}
864

865
int32_t doExtractResultBlocks(SExchangeInfo* pExchangeInfo, SSourceDataInfo* pDataInfo) {
3,752,321✔
866
  int32_t            code = TSDB_CODE_SUCCESS;
3,752,321✔
867
  int32_t            lino = 0;
3,752,321✔
868
  SRetrieveTableRsp* pRetrieveRsp = pDataInfo->pRsp;
3,752,321✔
869
  SSDataBlock*       pb = NULL;
3,752,321✔
870

871
  char* pNextStart = pRetrieveRsp->data;
3,752,321✔
872
  char* pStart = pNextStart;
3,752,321✔
873

874
  int32_t index = 0;
3,752,321✔
875

876
  if (pRetrieveRsp->compressed) {  // decompress the data
3,752,321!
877
    if (pDataInfo->decompBuf == NULL) {
×
878
      pDataInfo->decompBuf = taosMemoryMalloc(pRetrieveRsp->payloadLen);
×
879
      QUERY_CHECK_NULL(pDataInfo->decompBuf, code, lino, _end, terrno);
×
880
      pDataInfo->decompBufSize = pRetrieveRsp->payloadLen;
×
881
    } else {
882
      if (pDataInfo->decompBufSize < pRetrieveRsp->payloadLen) {
×
883
        char* p = taosMemoryRealloc(pDataInfo->decompBuf, pRetrieveRsp->payloadLen);
×
884
        QUERY_CHECK_NULL(p, code, lino, _end, terrno);
×
885
        if (p != NULL) {
×
886
          pDataInfo->decompBuf = p;
×
887
          pDataInfo->decompBufSize = pRetrieveRsp->payloadLen;
×
888
        }
889
      }
890
    }
891
  }
892

893
  while (index++ < pRetrieveRsp->numOfBlocks) {
20,433,687✔
894
    pStart = pNextStart;
16,682,587✔
895

896
    if (taosArrayGetSize(pExchangeInfo->pRecycledBlocks) > 0) {
16,682,587✔
897
      pb = *(SSDataBlock**)taosArrayPop(pExchangeInfo->pRecycledBlocks);
8,912,157✔
898
      blockDataCleanup(pb);
8,912,070✔
899
    } else {
900
      code = createOneDataBlock(pExchangeInfo->pDummyBlock, false, &pb);
7,770,325✔
901
      QUERY_CHECK_NULL(pb, code, lino, _end, TSDB_CODE_OUT_OF_MEMORY);
7,771,305!
902
    }
903

904
    int32_t compLen = *(int32_t*)pStart;
16,682,775✔
905
    pStart += sizeof(int32_t);
16,682,775✔
906

907
    int32_t rawLen = *(int32_t*)pStart;
16,682,775✔
908
    pStart += sizeof(int32_t);
16,682,775✔
909
    QUERY_CHECK_CONDITION((compLen <= rawLen && compLen != 0), code, lino, _end, TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR);
16,682,775!
910

911
    pNextStart = pStart + compLen;
16,682,775✔
912
    if (pRetrieveRsp->compressed && (compLen < rawLen)) {
16,682,775!
913
      int32_t t = tsDecompressString(pStart, compLen, 1, pDataInfo->decompBuf, rawLen, ONE_STAGE_COMP, NULL, 0);
×
914
      QUERY_CHECK_CONDITION((t == rawLen), code, lino, _end, TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR);
×
915
      pStart = pDataInfo->decompBuf;
×
916
    }
917

918
    code = extractDataBlockFromFetchRsp(pb, pStart, NULL, &pStart);
16,682,775✔
919
    if (code != 0) {
16,681,256!
920
      taosMemoryFreeClear(pDataInfo->pRsp);
×
921
      goto _end;
×
922
    }
923

924
    void* tmp = taosArrayPush(pExchangeInfo->pResultBlockList, &pb);
16,681,256✔
925
    QUERY_CHECK_NULL(tmp, code, lino, _end, terrno);
16,681,383!
926
    pb = NULL;
16,681,383✔
927
  }
928

929
_end:
3,751,100✔
930
  if (code != TSDB_CODE_SUCCESS) {
3,751,100!
931
    blockDataDestroy(pb);
×
932
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
933
  }
934
  return code;
3,751,334✔
935
}
936

937
int32_t seqLoadRemoteData(SOperatorInfo* pOperator) {
2,189✔
938
  SExchangeInfo* pExchangeInfo = pOperator->info;
2,189✔
939
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
2,189✔
940

941
  int32_t code = 0;
2,189✔
942
  size_t  totalSources = taosArrayGetSize(pExchangeInfo->pSources);
2,189✔
943
  int64_t startTs = taosGetTimestampUs();
2,189✔
944

945
  while (1) {
858✔
946
    if (pExchangeInfo->current >= totalSources) {
3,047✔
947
      setAllSourcesCompleted(pOperator);
854✔
948
      return TSDB_CODE_SUCCESS;
854✔
949
    }
950

951
    SSourceDataInfo* pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, pExchangeInfo->current);
2,193✔
952
    if (!pDataInfo) {
2,193!
953
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(terrno));
×
954
      pTaskInfo->code = terrno;
×
955
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
×
956
    }
957
    pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
2,193✔
958

959
    code = doSendFetchDataRequest(pExchangeInfo, pTaskInfo, pExchangeInfo->current);
2,193✔
960
    if (code != TSDB_CODE_SUCCESS) {
2,193!
961
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
962
      pTaskInfo->code = code;
×
963
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
×
964
    }
965

966
    code = exchangeWait(pOperator, pExchangeInfo);
2,193✔
967
    if (code != TSDB_CODE_SUCCESS || isTaskKilled(pTaskInfo)) {
2,193!
968
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
×
969
    }
970

971
    SDownstreamSourceNode* pSource = taosArrayGet(pExchangeInfo->pSources, pExchangeInfo->current);
2,193✔
972
    if (!pSource) {
2,193!
973
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
974
      pTaskInfo->code = terrno;
×
975
      T_LONG_JMP(pTaskInfo->env, pTaskInfo->code);
×
976
    }
977

978
    if (pDataInfo->code != TSDB_CODE_SUCCESS) {
2,193!
979
      qError("%s vgId:%d, clientId:0x%" PRIx64 " taskID:0x%" PRIx64 " execId:%d error happens, code:%s",
×
980
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId,
981
             tstrerror(pDataInfo->code));
982
      pOperator->pTaskInfo->code = pDataInfo->code;
×
983
      return pOperator->pTaskInfo->code;
×
984
    }
985

986
    SRetrieveTableRsp*   pRsp = pDataInfo->pRsp;
2,193✔
987
    SLoadRemoteDataInfo* pLoadInfo = &pExchangeInfo->loadInfo;
2,193✔
988

989
    if (pRsp->numOfRows == 0) {
2,193✔
990
      qDebug("%s vgId:%d, clientId:0x%" PRIx64 " taskID:0x%" PRIx64
858✔
991
             " execId:%d %d of total completed, rowsOfSource:%" PRIu64 ", totalRows:%" PRIu64 " try next",
992
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId,
993
             pExchangeInfo->current + 1, pDataInfo->totalRows, pLoadInfo->totalRows);
994

995
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
858✔
996
      pExchangeInfo->current += 1;
858✔
997
      taosMemoryFreeClear(pDataInfo->pRsp);
858!
998
      continue;
858✔
999
    }
1000

1001
    code = doExtractResultBlocks(pExchangeInfo, pDataInfo);
1,335✔
1002
    if (code != TSDB_CODE_SUCCESS) {
1,335!
1003
      goto _error;
×
1004
    }
1005

1006
    SRetrieveTableRsp* pRetrieveRsp = pDataInfo->pRsp;
1,335✔
1007
    if (pRsp->completed == 1) {
1,335✔
1008
      qDebug("%s fetch msg rsp from vgId:%d, clientId:0x%" PRIx64 " taskId:0x%" PRIx64 " execId:%d numOfRows:%" PRId64
1,134✔
1009
             ", rowsOfSource:%" PRIu64 ", totalRows:%" PRIu64 ", totalBytes:%" PRIu64 " try next %d/%" PRIzu,
1010
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId,
1011
             pRetrieveRsp->numOfRows, pDataInfo->totalRows, pLoadInfo->totalRows, pLoadInfo->totalSize,
1012
             pExchangeInfo->current + 1, totalSources);
1013

1014
      pDataInfo->status = EX_SOURCE_DATA_EXHAUSTED;
1,134✔
1015
      pExchangeInfo->current += 1;
1,134✔
1016
    } else {
1017
      qDebug("%s fetch msg rsp from vgId:%d, clientId:0x%" PRIx64 " taskId:0x%" PRIx64 " execId:%d numOfRows:%" PRId64
201!
1018
             ", totalRows:%" PRIu64 ", totalBytes:%" PRIu64,
1019
             GET_TASKID(pTaskInfo), pSource->addr.nodeId, pSource->clientId, pSource->taskId, pSource->execId,
1020
             pRetrieveRsp->numOfRows, pLoadInfo->totalRows, pLoadInfo->totalSize);
1021
    }
1022

1023
    updateLoadRemoteInfo(pLoadInfo, pRetrieveRsp->numOfRows, pRetrieveRsp->compLen, startTs, pOperator);
1,335✔
1024
    pDataInfo->totalRows += pRetrieveRsp->numOfRows;
1,335✔
1025

1026
    taosMemoryFreeClear(pDataInfo->pRsp);
1,335!
1027
    return TSDB_CODE_SUCCESS;
1,335✔
1028
  }
1029

1030
_error:
×
1031
  pTaskInfo->code = code;
×
1032
  return code;
×
1033
}
1034

1035
int32_t addSingleExchangeSource(SOperatorInfo* pOperator, SExchangeOperatorBasicParam* pBasicParam) {
1,028✔
1036
  SExchangeInfo*     pExchangeInfo = pOperator->info;
1,028✔
1037
  SExchangeSrcIndex* pIdx = tSimpleHashGet(pExchangeInfo->pHashSources, &pBasicParam->vgId, sizeof(pBasicParam->vgId));
1,028✔
1038
  if (NULL == pIdx) {
1,028!
1039
    qError("No exchange source for vgId: %d", pBasicParam->vgId);
×
1040
    return TSDB_CODE_INVALID_PARA;
×
1041
  }
1042

1043
  if (pIdx->inUseIdx < 0) {
1,028✔
1044
    SSourceDataInfo dataInfo = {0};
1,004✔
1045
    dataInfo.status = EX_SOURCE_DATA_NOT_READY;
1,004✔
1046
    dataInfo.taskId = pExchangeInfo->pTaskId;
1,004✔
1047
    dataInfo.index = pIdx->srcIdx;
1,004✔
1048
    dataInfo.pSrcUidList = taosArrayDup(pBasicParam->uidList, NULL);
1,004✔
1049
    if (dataInfo.pSrcUidList == NULL) {
1,004!
1050
      return terrno;
×
1051
    }
1052

1053
    dataInfo.srcOpType = pBasicParam->srcOpType;
1,004✔
1054
    dataInfo.tableSeq = pBasicParam->tableSeq;
1,004✔
1055

1056
    void* tmp = taosArrayPush(pExchangeInfo->pSourceDataInfo, &dataInfo);
1,004✔
1057
    if (!tmp) {
1,004!
1058
      qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(TSDB_CODE_OUT_OF_MEMORY));
×
1059
      return terrno;
×
1060
    }
1061
    pIdx->inUseIdx = taosArrayGetSize(pExchangeInfo->pSourceDataInfo) - 1;
1,004✔
1062
  } else {
1063
    SSourceDataInfo* pDataInfo = taosArrayGet(pExchangeInfo->pSourceDataInfo, pIdx->inUseIdx);
24✔
1064
    if (!pDataInfo) {
24!
1065
      return terrno;
×
1066
    }
1067
    if (pDataInfo->status == EX_SOURCE_DATA_EXHAUSTED) {
24!
1068
      pDataInfo->status = EX_SOURCE_DATA_NOT_READY;
24✔
1069
    }
1070
    pDataInfo->pSrcUidList = taosArrayDup(pBasicParam->uidList, NULL);
24✔
1071
    if (pDataInfo->pSrcUidList == NULL) {
24!
1072
      return terrno;
×
1073
    }
1074

1075
    pDataInfo->srcOpType = pBasicParam->srcOpType;
24✔
1076
    pDataInfo->tableSeq = pBasicParam->tableSeq;
24✔
1077
  }
1078

1079
  return TSDB_CODE_SUCCESS;
1,028✔
1080
}
1081

1082
int32_t addDynamicExchangeSource(SOperatorInfo* pOperator) {
628✔
1083
  SExchangeInfo*               pExchangeInfo = pOperator->info;
628✔
1084
  int32_t                      code = TSDB_CODE_SUCCESS;
628✔
1085
  SExchangeOperatorBasicParam* pBasicParam = NULL;
628✔
1086
  SExchangeOperatorParam*      pParam = (SExchangeOperatorParam*)pOperator->pOperatorGetParam->value;
628✔
1087
  if (pParam->multiParams) {
628✔
1088
    SExchangeOperatorBatchParam* pBatch = (SExchangeOperatorBatchParam*)pOperator->pOperatorGetParam->value;
580✔
1089
    int32_t                      iter = 0;
580✔
1090
    while (NULL != (pBasicParam = tSimpleHashIterate(pBatch->pBatchs, pBasicParam, &iter))) {
1,560✔
1091
      code = addSingleExchangeSource(pOperator, pBasicParam);
980✔
1092
      if (code) {
980!
1093
        return code;
×
1094
      }
1095
    }
1096
  } else {
1097
    pBasicParam = &pParam->basic;
48✔
1098
    code = addSingleExchangeSource(pOperator, pBasicParam);
48✔
1099
  }
1100

1101
  freeOperatorParam(pOperator->pOperatorGetParam, OP_GET_PARAM);
628✔
1102
  pOperator->pOperatorGetParam = NULL;
628✔
1103

1104
  return TSDB_CODE_SUCCESS;
628✔
1105
}
1106

1107
int32_t prepareLoadRemoteData(SOperatorInfo* pOperator) {
22,973,918✔
1108
  SExchangeInfo* pExchangeInfo = pOperator->info;
22,973,918✔
1109
  int32_t        code = TSDB_CODE_SUCCESS;
22,973,918✔
1110
  int32_t        lino = 0;
22,973,918✔
1111
  if ((OPTR_IS_OPENED(pOperator) && !pExchangeInfo->dynamicOp) ||
22,973,918✔
1112
      (pExchangeInfo->dynamicOp && NULL == pOperator->pOperatorGetParam)) {
3,680,505✔
1113
    return TSDB_CODE_SUCCESS;
19,296,648✔
1114
  }
1115

1116
  if (pExchangeInfo->dynamicOp) {
3,677,270✔
1117
    code = addDynamicExchangeSource(pOperator);
628✔
1118
    QUERY_CHECK_CODE(code, lino, _end);
628!
1119
  }
1120

1121
  int64_t st = taosGetTimestampUs();
3,677,986✔
1122

1123
  if (!pExchangeInfo->seqLoadData) {
3,677,986✔
1124
    code = prepareConcurrentlyLoad(pOperator);
3,677,148✔
1125
    QUERY_CHECK_CODE(code, lino, _end);
3,677,172!
1126
    pExchangeInfo->openedTs = taosGetTimestampUs();
3,677,175✔
1127
  }
1128

1129
  OPTR_SET_OPENED(pOperator);
3,678,013✔
1130
  pOperator->cost.openCost = (taosGetTimestampUs() - st) / 1000.0;
3,678,053✔
1131

1132
_end:
3,678,053✔
1133
  if (code != TSDB_CODE_SUCCESS) {
3,678,053!
1134
    qError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
1135
    pOperator->pTaskInfo->code = code;
×
1136
    T_LONG_JMP(pOperator->pTaskInfo->env, code);
×
1137
  }
1138
  return TSDB_CODE_SUCCESS;
3,678,053✔
1139
}
1140

1141
int32_t handleLimitOffset(SOperatorInfo* pOperator, SLimitInfo* pLimitInfo, SSDataBlock* pBlock, bool holdDataInBuf) {
23,992✔
1142
  SExecTaskInfo* pTaskInfo = pOperator->pTaskInfo;
23,992✔
1143

1144
  if (pLimitInfo->remainGroupOffset > 0) {
23,992!
1145
    if (pLimitInfo->currentGroupId == 0) {  // it is the first group
×
1146
      pLimitInfo->currentGroupId = pBlock->info.id.groupId;
×
1147
      blockDataCleanup(pBlock);
×
1148
      return PROJECT_RETRIEVE_CONTINUE;
×
1149
    } else if (pLimitInfo->currentGroupId != pBlock->info.id.groupId) {
×
1150
      // now it is the data from a new group
1151
      pLimitInfo->remainGroupOffset -= 1;
×
1152

1153
      // ignore data block in current group
1154
      if (pLimitInfo->remainGroupOffset > 0) {
×
1155
        blockDataCleanup(pBlock);
×
1156
        return PROJECT_RETRIEVE_CONTINUE;
×
1157
      }
1158
    }
1159

1160
    // set current group id of the project operator
1161
    pLimitInfo->currentGroupId = pBlock->info.id.groupId;
×
1162
  }
1163

1164
  // here check for a new group data, we need to handle the data of the previous group.
1165
  if (pLimitInfo->currentGroupId != 0 && pLimitInfo->currentGroupId != pBlock->info.id.groupId) {
23,992✔
1166
    pLimitInfo->numOfOutputGroups += 1;
845✔
1167
    if ((pLimitInfo->slimit.limit > 0) && (pLimitInfo->slimit.limit <= pLimitInfo->numOfOutputGroups)) {
845!
1168
      pOperator->status = OP_EXEC_DONE;
×
1169
      blockDataCleanup(pBlock);
×
1170

1171
      return PROJECT_RETRIEVE_DONE;
×
1172
    }
1173

1174
    // reset the value for a new group data
1175
    resetLimitInfoForNextGroup(pLimitInfo);
845✔
1176
    // existing rows that belongs to previous group.
1177
    if (pBlock->info.rows > 0) {
845!
1178
      return PROJECT_RETRIEVE_DONE;
845✔
1179
    }
1180
  }
1181

1182
  // here we reach the start position, according to the limit/offset requirements.
1183

1184
  // set current group id
1185
  pLimitInfo->currentGroupId = pBlock->info.id.groupId;
23,147✔
1186

1187
  bool limitReached = applyLimitOffset(pLimitInfo, pBlock, pTaskInfo);
23,147✔
1188
  if (pBlock->info.rows == 0) {
23,147✔
1189
    return PROJECT_RETRIEVE_CONTINUE;
9,373✔
1190
  } else {
1191
    if (limitReached && (pLimitInfo->slimit.limit > 0 && pLimitInfo->slimit.limit <= pLimitInfo->numOfOutputGroups)) {
13,774!
1192
      setOperatorCompleted(pOperator);
×
1193
      return PROJECT_RETRIEVE_DONE;
×
1194
    }
1195
  }
1196

1197
  // todo optimize performance
1198
  // If there are slimit/soffset value exists, multi-round result can not be packed into one group, since the
1199
  // they may not belong to the same group the limit/offset value is not valid in this case.
1200
  if ((!holdDataInBuf) || (pBlock->info.rows >= pOperator->resultInfo.threshold) || hasSlimitOffsetInfo(pLimitInfo)) {
13,774!
1201
    return PROJECT_RETRIEVE_DONE;
13,774✔
1202
  } else {  // not full enough, continue to accumulate the output data in the buffer.
1203
    return PROJECT_RETRIEVE_CONTINUE;
×
1204
  }
1205
}
1206

1207
static int32_t exchangeWait(SOperatorInfo* pOperator, SExchangeInfo* pExchangeInfo) {
5,639,235✔
1208
  SExecTaskInfo* pTask = pOperator->pTaskInfo;
5,639,235✔
1209
  int32_t        code = TSDB_CODE_SUCCESS;
5,639,235✔
1210
  if (pTask->pWorkerCb) {
5,639,235!
1211
    code = pTask->pWorkerCb->beforeBlocking(pTask->pWorkerCb->pPool);
5,639,335✔
1212
    if (code != TSDB_CODE_SUCCESS) {
5,640,164!
1213
      pTask->code = code;
×
1214
      return pTask->code;
×
1215
    }
1216
  }
1217

1218
  code = tsem_wait(&pExchangeInfo->ready);
5,640,064✔
1219
  if (code != TSDB_CODE_SUCCESS) {
5,639,984!
1220
    qError("%s failed at line %d since %s", __func__, __LINE__, tstrerror(code));
×
1221
    pTask->code = code;
×
1222
    return pTask->code;
×
1223
  }
1224

1225
  if (pTask->pWorkerCb) {
5,640,010✔
1226
    code = pTask->pWorkerCb->afterRecoverFromBlocking(pTask->pWorkerCb->pPool);
5,640,008✔
1227
    if (code != TSDB_CODE_SUCCESS) {
5,640,148!
1228
      pTask->code = code;
×
1229
      return pTask->code;
×
1230
    }
1231
  }
1232
  return TSDB_CODE_SUCCESS;
5,640,150✔
1233
}
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