• 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

65.14
/source/libs/stream/src/streamUpdate.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 "tcompare.h"
17
#include "tdatablock.h"
18
#include "tencode.h"
19
#include "tstreamUpdate.h"
20
#include "ttime.h"
21
#include "tutil.h"
22

23
#define DEFAULT_FALSE_POSITIVE   0.01
24
#define DEFAULT_BUCKET_SIZE      131072
25
#define DEFAULT_MAP_CAPACITY     131072
26
#define DEFAULT_MAP_SIZE         (DEFAULT_MAP_CAPACITY * 100)
27
#define ROWS_PER_MILLISECOND     1
28
#define MAX_NUM_SCALABLE_BF      64
29
#define MIN_NUM_SCALABLE_BF      10
30
#define DEFAULT_PREADD_BUCKET    1
31
#define MAX_INTERVAL             MILLISECOND_PER_MINUTE
32
#define MIN_INTERVAL             (MILLISECOND_PER_SECOND * 10)
33
#define DEFAULT_EXPECTED_ENTRIES 10000
34

35
static int64_t adjustExpEntries(int64_t entries) { return TMIN(DEFAULT_EXPECTED_ENTRIES, entries); }
120,482,810✔
36

37
int compareKeyTs(void* pTs1, void* pTs2, void* pPkVal, __compar_fn_t cmpPkFn) {
19,996,942✔
38
  return compareInt64Val(pTs1, pTs2);
19,996,942✔
39
}
40

41
int compareKeyTsAndPk(void* pValue1, void* pTs, void* pPkVal, __compar_fn_t cmpPkFn) {
20,240,258✔
42
  int res = compareInt64Val(pValue1, pTs);
20,240,258✔
43
  if (res != 0) {
20,240,259!
44
    return res;
20,240,259✔
45
  } else {
46
    void* pk1 = (char*)pValue1 + sizeof(TSKEY);
×
47
    return cmpPkFn(pk1, pPkVal);
×
48
  }
49
}
50

51
int32_t getKeyBuff(TSKEY ts, int64_t tbUid, void* pVal, int32_t len, char* buff) {
133,448,172✔
52
  *(TSKEY*)buff = ts;
133,448,172✔
53
  memcpy(buff + sizeof(TSKEY), &tbUid, sizeof(int64_t));
133,448,172✔
54
  if (len == 0) {
133,448,172✔
55
    return sizeof(TSKEY) + sizeof(int64_t);
26,981,291✔
56
  }
57
  memcpy(buff, pVal, len);
106,466,881✔
58
  return sizeof(TSKEY) + sizeof(int64_t) + len;
106,466,881✔
59
}
60

61
int32_t getValueBuff(TSKEY ts, char* pVal, int32_t len, char* buff) {
40,322,000✔
62
  *(TSKEY*)buff = ts;
40,322,000✔
63
  if (len == 0) {
40,322,000✔
64
    return sizeof(TSKEY);
20,013,686✔
65
  }
66
  memcpy(buff + sizeof(TSKEY), pVal, len);
20,308,314✔
67
  return sizeof(TSKEY) + len;
20,308,314✔
68
}
69

70
int32_t windowSBfAdd(SUpdateInfo* pInfo, uint64_t count) {
3,807,988✔
71
  int32_t code = TSDB_CODE_SUCCESS;
3,807,988✔
72
  int32_t lino = 0;
3,807,988✔
73
  if (pInfo->numSBFs < count) {
3,807,988✔
74
    count = pInfo->numSBFs;
3,779,095✔
75
  }
76
  for (uint64_t i = 0; i < count; ++i) {
124,106,759✔
77
    int64_t      rows = adjustExpEntries(pInfo->interval * ROWS_PER_MILLISECOND);
120,500,088✔
78
    SScalableBf* tsSBF = NULL;
120,407,718✔
79
    code = tScalableBfInit(rows, DEFAULT_FALSE_POSITIVE, &tsSBF);
120,407,718✔
80
    QUERY_CHECK_CODE(code, lino, _error);
121,480,032!
81
    void* res = taosArrayPush(pInfo->pTsSBFs, &tsSBF);
121,480,032✔
82
    if (!res) {
120,298,771!
83
      code = terrno;
×
84
      QUERY_CHECK_CODE(code, lino, _error);
×
85
    }
86
  }
87

88
_error:
3,606,671✔
89
  if (code != TSDB_CODE_SUCCESS) {
3,606,671!
90
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
91
  }
92
  return code;
3,772,768✔
93
}
94

95
static void clearItemHelper(void* p) {
127,767,882✔
96
  SScalableBf** pBf = p;
127,767,882✔
97
  tScalableBfDestroy(*pBf);
127,767,882✔
98
}
128,109,737✔
99

100
void windowSBfDelete(SUpdateInfo* pInfo, uint64_t count) {
3,772,358✔
101
  if (count < pInfo->numSBFs) {
3,772,358✔
102
    for (uint64_t i = 0; i < count; ++i) {
46,401✔
103
      SScalableBf* pTsSBFs = taosArrayGetP(pInfo->pTsSBFs, 0);
25,628✔
104
      tScalableBfDestroy(pTsSBFs);
25,628✔
105
      taosArrayRemove(pInfo->pTsSBFs, 0);
25,630✔
106
    }
107
  } else {
108
    taosArrayClearEx(pInfo->pTsSBFs, clearItemHelper);
3,751,587✔
109
  }
110
  pInfo->minTS += pInfo->interval * count;
3,810,940✔
111
}
3,810,940✔
112

113
static int64_t adjustInterval(int64_t interval, int32_t precision) {
5,732✔
114
  int64_t val = interval;
5,732✔
115
  if (precision != TSDB_TIME_PRECISION_MILLI) {
5,732✔
116
    val = convertTimePrecision(interval, precision, TSDB_TIME_PRECISION_MILLI);
121✔
117
  }
118

119
  if (val <= 0 || val > MAX_INTERVAL) {
5,732✔
120
    val = MAX_INTERVAL;
1,766✔
121
  } else if (val < MIN_INTERVAL) {
3,966✔
122
    val = MIN_INTERVAL;
550✔
123
  }
124

125
  if (precision != TSDB_TIME_PRECISION_MILLI) {
5,732✔
126
    val = convertTimePrecision(val, TSDB_TIME_PRECISION_MILLI, precision);
121✔
127
  }
128
  return val;
5,731✔
129
}
130

131
static int64_t adjustWatermark(int64_t adjInterval, int64_t originInt, int64_t watermark) {
5,731✔
132
  if (watermark <= adjInterval) {
5,731✔
133
    watermark = TMAX(originInt / adjInterval, 1) * adjInterval;
5,503✔
134
  }
135

136
  if (watermark > MAX_NUM_SCALABLE_BF * adjInterval) {
5,731✔
137
    watermark = MAX_NUM_SCALABLE_BF * adjInterval;
237✔
138
  }
139
  return watermark;
5,731✔
140
}
141

142
int32_t updateInfoInitP(SInterval* pInterval, int64_t watermark, bool igUp, int8_t pkType, int32_t pkLen,
3,600✔
143
                        SUpdateInfo** ppInfo) {
144
  return updateInfoInit(pInterval->interval, pInterval->precision, watermark, igUp, pkType, pkLen, ppInfo);
3,600✔
145
}
146

147
int32_t updateInfoInit(int64_t interval, int32_t precision, int64_t watermark, bool igUp, int8_t pkType, int32_t pkLen,
5,732✔
148
                       SUpdateInfo** ppInfo) {
149
  int32_t      code = TSDB_CODE_SUCCESS;
5,732✔
150
  int32_t      lino = 0;
5,732✔
151
  SUpdateInfo* pInfo = taosMemoryCalloc(1, sizeof(SUpdateInfo));
5,732✔
152
  if (pInfo == NULL) {
5,731!
153
    code = terrno;
×
154
    QUERY_CHECK_CODE(code, lino, _end);
×
155
  }
156
  pInfo->pTsBuckets = NULL;
5,731✔
157
  pInfo->pTsSBFs = NULL;
5,731✔
158
  pInfo->minTS = INT64_MIN;
5,731✔
159
  pInfo->interval = adjustInterval(interval, precision);
5,731✔
160
  pInfo->watermark = adjustWatermark(pInfo->interval, interval, watermark);
5,731✔
161
  pInfo->numSBFs = 0;
5,731✔
162

163
  uint64_t bfSize = 0;
5,731✔
164
  if (!igUp) {
5,731✔
165
    bfSize = (uint64_t)(pInfo->watermark / pInfo->interval);
5,312✔
166
    pInfo->numSBFs = bfSize;
5,312✔
167

168
    pInfo->pTsSBFs = taosArrayInit(bfSize, sizeof(void*));
5,312✔
169
    if (pInfo->pTsSBFs == NULL) {
5,313!
170
      updateInfoDestroy(pInfo);
×
171
      code = terrno;
×
172
      QUERY_CHECK_CODE(code, lino, _end);
×
173
    }
174
    code = windowSBfAdd(pInfo, bfSize);
5,313✔
175
    QUERY_CHECK_CODE(code, lino, _end);
5,312!
176

177
    pInfo->pTsBuckets = taosArrayInit(DEFAULT_BUCKET_SIZE, sizeof(TSKEY));
5,312✔
178
    if (pInfo->pTsBuckets == NULL) {
5,313!
179
      updateInfoDestroy(pInfo);
×
180
      code = terrno;
×
181
      QUERY_CHECK_CODE(code, lino, _end);
×
182
    }
183

184
    TSKEY dumy = INT64_MIN;
5,313✔
185
    for (uint64_t i = 0; i < DEFAULT_BUCKET_SIZE; ++i) {
486,693,783!
186
      void* tmp = taosArrayPush(pInfo->pTsBuckets, &dumy);
486,955,188✔
187
      if (!tmp) {
486,688,470!
188
        code = terrno;
×
189
        QUERY_CHECK_CODE(code, lino, _end);
×
190
      }
191
    }
UNCOV
192
    pInfo->numBuckets = DEFAULT_BUCKET_SIZE;
×
UNCOV
193
    pInfo->pCloseWinSBF = NULL;
×
194
  }
UNCOV
195
  _hash_fn_t hashFn = taosGetDefaultHashFunction(TSDB_DATA_TYPE_UBIGINT);
×
196
  pInfo->pMap = taosHashInit(DEFAULT_MAP_CAPACITY, hashFn, true, HASH_NO_LOCK);
5,731✔
197
  if (!pInfo->pMap) {
5,732!
198
    code = terrno;
×
199
    QUERY_CHECK_CODE(code, lino, _end);
×
200
  }
201
  pInfo->maxDataVersion = 0;
5,732✔
202
  pInfo->pkColLen = pkLen;
5,732✔
203
  pInfo->pkColType = pkType;
5,732✔
204
  pInfo->pKeyBuff = taosMemoryCalloc(1, sizeof(TSKEY) + sizeof(int64_t) + pkLen);
5,732✔
205
  if (!pInfo->pKeyBuff) {
5,732!
206
    code = terrno;
×
207
    QUERY_CHECK_CODE(code, lino, _end);
×
208
  }
209
  pInfo->pValueBuff = taosMemoryCalloc(1, sizeof(TSKEY) + pkLen);
5,732✔
210
  if (!pInfo->pValueBuff) {
5,732!
211
    code = terrno;
×
212
    QUERY_CHECK_CODE(code, lino, _end);
×
213
  }
214
  if (pkLen != 0) {
5,732✔
215
    pInfo->comparePkRowFn = compareKeyTsAndPk;
135✔
216
    pInfo->comparePkCol = getKeyComparFunc(pkType, TSDB_ORDER_ASC);
135✔
217
  } else {
218
    pInfo->comparePkRowFn = compareKeyTs;
5,597✔
219
    pInfo->comparePkCol = NULL;
5,597✔
220
  }
221
  (*ppInfo) = pInfo;
5,732✔
222

223
_end:
5,732✔
224
  if (code != TSDB_CODE_SUCCESS) {
5,732!
225
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
226
  }
227
  return code;
5,732✔
228
}
229

230
static int32_t getSBf(SUpdateInfo* pInfo, TSKEY ts, SScalableBf** ppSBf) {
480,273,358✔
231
  int32_t code = TSDB_CODE_SUCCESS;
480,273,358✔
232
  int32_t lino = 0;
480,273,358✔
233
  if (pInfo->minTS == INT64_MIN) {
480,273,358✔
234
    pInfo->minTS = (TSKEY)(ts / pInfo->interval * pInfo->interval);
1,871✔
235
  }
236
  int64_t index = (int64_t)((ts - pInfo->minTS) / pInfo->interval);
480,273,358✔
237
  if (index < 0) {
480,273,358✔
238
    (*ppSBf) = NULL;
375,040,469✔
239
    goto _end;
375,040,469✔
240
  }
241
  if (index >= pInfo->numSBFs) {
105,232,889✔
242
    uint64_t count = index + 1 - pInfo->numSBFs;
3,772,661✔
243
    windowSBfDelete(pInfo, count);
3,772,661✔
244
    code = windowSBfAdd(pInfo, count);
3,809,187✔
245
    QUERY_CHECK_CODE(code, lino, _end);
3,765,869!
246

247
    index = pInfo->numSBFs - 1;
3,765,869✔
248
  }
249
  SScalableBf* res = taosArrayGetP(pInfo->pTsSBFs, index);
105,226,097✔
250
  if (res == NULL) {
105,830,108!
251
    int64_t rows = adjustExpEntries(pInfo->interval * ROWS_PER_MILLISECOND);
×
252
    code = tScalableBfInit(rows, DEFAULT_FALSE_POSITIVE, &res);
×
253
    QUERY_CHECK_CODE(code, lino, _end);
×
254

255
    void* tmp = taosArrayPush(pInfo->pTsSBFs, &res);
×
256
    if (!tmp) {
×
257
      code = terrno;
×
258
      QUERY_CHECK_CODE(code, lino, _end);
×
259
    }
260
  }
261
  (*ppSBf) = res;
105,832,295✔
262

263
_end:
480,872,764✔
264
  if (code != TSDB_CODE_SUCCESS) {
480,872,764!
265
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
266
  }
267
  return code;
480,231,718✔
268
}
269

270
bool updateInfoIsTableInserted(SUpdateInfo* pInfo, int64_t tbUid) {
227,417✔
271
  void* pVal = taosHashGet(pInfo->pMap, &tbUid, sizeof(int64_t));
227,417✔
272
  if (pVal || taosHashGetSize(pInfo->pMap) >= DEFAULT_MAP_SIZE) return true;
227,430!
273
  return false;
3,368✔
274
}
275

276
int32_t updateInfoFillBlockData(SUpdateInfo* pInfo, SSDataBlock* pBlock, int32_t primaryTsCol, int32_t primaryKeyCol,
260,008✔
277
                                TSKEY* pMaxResTs) {
278
  int32_t code = TSDB_CODE_SUCCESS;
260,008✔
279
  int32_t lino = 0;
260,008✔
280
  if (pBlock == NULL || pBlock->info.rows == 0) {
260,008!
281
    (*pMaxResTs) = INT64_MIN;
×
282
    goto _end;
×
283
  }
284
  TSKEY   maxTs = INT64_MIN;
260,008✔
285
  void*   pPkVal = NULL;
260,008✔
286
  void*   pMaxPkVal = NULL;
260,008✔
287
  int32_t maxLen = 0;
260,008✔
288
  int32_t len = 0;
260,008✔
289
  int64_t tbUid = pBlock->info.id.uid;
260,008✔
290

291
  SColumnInfoData* pColDataInfo = taosArrayGet(pBlock->pDataBlock, primaryTsCol);
260,008✔
292
  SColumnInfoData* pPkDataInfo = NULL;
260,008✔
293
  if (primaryKeyCol >= 0) {
260,008✔
294
    pPkDataInfo = taosArrayGet(pBlock->pDataBlock, primaryKeyCol);
254,240✔
295
  }
296

297
  for (int32_t i = 0; i < pBlock->info.rows; i++) {
440,476,221✔
298
    TSKEY ts = ((TSKEY*)pColDataInfo->pData)[i];
440,318,530✔
299
    if (maxTs < ts) {
440,318,530✔
300
      maxTs = ts;
440,297,354✔
301
      if (primaryKeyCol >= 0) {
440,297,354✔
302
        pMaxPkVal = colDataGetData(pPkDataInfo, i);
424,399,369!
303
        maxLen = colDataGetRowLength(pPkDataInfo, i);
424,399,369✔
304
      }
305
    }
306
    SScalableBf* pSBf = NULL;
440,295,423✔
307
    code = getSBf(pInfo, ts, &pSBf);
440,295,423✔
308
    QUERY_CHECK_CODE(code, lino, _end);
440,186,699!
309

310
    if (pSBf) {
440,186,699✔
311
      if (primaryKeyCol >= 0) {
93,385,002✔
312
        pPkVal = colDataGetData(pPkDataInfo, i);
86,442,046!
313
        len = colDataGetRowLength(pPkDataInfo, i);
86,442,046✔
314
      }
315
      int32_t buffLen = getKeyBuff(ts, tbUid, pPkVal, len, pInfo->pKeyBuff);
93,382,947✔
316
      // we don't care whether the data is updated or not
317
      int32_t winRes = 0;
93,376,298✔
318
      code = tScalableBfPut(pSBf, pInfo->pKeyBuff, buffLen, &winRes);
93,376,298✔
319
      QUERY_CHECK_CODE(code, lino, _end);
93,414,515!
320
    }
321
  }
322
  void* pMaxTs = taosHashGet(pInfo->pMap, &tbUid, sizeof(int64_t));
157,691✔
323
  if (pMaxTs == NULL || pInfo->comparePkRowFn(pMaxTs, &maxTs, pMaxPkVal, pInfo->comparePkCol) == -1) {
260,009!
324
    int32_t valueLen = getValueBuff(maxTs, pMaxPkVal, maxLen, pInfo->pValueBuff);
260,009✔
325
    code = taosHashPut(pInfo->pMap, &tbUid, sizeof(int64_t), pInfo->pValueBuff, valueLen);
260,008✔
326
    QUERY_CHECK_CODE(code, lino, _end);
260,009!
327
  }
328
  (*pMaxResTs) = maxTs;
260,009✔
329

330
_end:
260,009✔
331
  if (code != TSDB_CODE_SUCCESS) {
260,009!
332
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
333
  }
334
  return code;
260,009✔
335
}
336

337
bool updateInfoIsUpdated(SUpdateInfo* pInfo, uint64_t tableId, TSKEY ts, void* pPkVal, int32_t len) {
40,083,743✔
338
  int32_t code = TSDB_CODE_SUCCESS;
40,083,743✔
339
  int32_t lino = 0;
40,083,743✔
340
  int32_t res = TSDB_CODE_FAILED;
40,083,743✔
341
  int32_t buffLen = 0;
40,083,743✔
342

343
  buffLen = getKeyBuff(ts, tableId, pPkVal, len, pInfo->pKeyBuff);
40,083,743✔
344
  void**   pMapMaxTs = taosHashGet(pInfo->pMap, &tableId, sizeof(uint64_t));
40,094,654✔
345
  uint64_t index = ((uint64_t)tableId) % pInfo->numBuckets;
40,092,488✔
346
  TSKEY    maxTs = *(TSKEY*)taosArrayGet(pInfo->pTsBuckets, index);
40,092,488✔
347
  if (maxTs != INT64_MIN && ts < maxTs - pInfo->watermark) {
40,094,845!
348
    // this window has been closed.
349
    if (pInfo->pCloseWinSBF) {
×
350
      code = tScalableBfPut(pInfo->pCloseWinSBF, pInfo->pKeyBuff, buffLen, &res);
×
351
      QUERY_CHECK_CODE(code, lino, _end);
×
352
      if (res == TSDB_CODE_SUCCESS) {
×
353
        return false;
×
354
      } else {
355
        return true;
×
356
      }
357
    }
358
    return true;
×
359
  }
360

361
  SScalableBf* pSBf = NULL;
40,094,845✔
362
  code = getSBf(pInfo, ts, &pSBf);
40,094,845✔
363
  QUERY_CHECK_CODE(code, lino, _end);
40,069,793!
364

365
  int32_t size = taosHashGetSize(pInfo->pMap);
40,069,793✔
366
  if ((!pMapMaxTs && size < DEFAULT_MAP_SIZE) ||
40,077,803!
367
      (pMapMaxTs && pInfo->comparePkRowFn(pMapMaxTs, &ts, pPkVal, pInfo->comparePkCol) == -1)) {
40,077,160✔
368
    int32_t valueLen = getValueBuff(ts, pPkVal, len, pInfo->pValueBuff);
40,062,312✔
369
    code = taosHashPut(pInfo->pMap, &tableId, sizeof(uint64_t), pInfo->pValueBuff, valueLen);
40,067,749✔
370
    QUERY_CHECK_CODE(code, lino, _end);
40,094,250!
371

372
    // pSBf may be a null pointer
373
    if (pSBf) {
40,094,250✔
374
      res = tScalableBfPutNoCheck(pSBf, pInfo->pKeyBuff, buffLen);
12,446,786✔
375
    }
376
    return false;
40,094,464✔
377
  }
378

379
  // pSBf may be a null pointer
380
  if (pSBf) {
7,565✔
381
    code = tScalableBfPut(pSBf, pInfo->pKeyBuff, buffLen, &res);
4,818✔
382
    QUERY_CHECK_CODE(code, lino, _end);
4,820!
383
  }
384

385
  if (!pMapMaxTs && maxTs < ts) {
7,567!
386
    taosArraySet(pInfo->pTsBuckets, index, &ts);
×
387
    return false;
×
388
  }
389

390
  if (ts < pInfo->minTS) {
7,567✔
391
    return true;
3,804✔
392
  } else if (res == TSDB_CODE_SUCCESS) {
3,763✔
393
    return false;
635✔
394
  }
395

396
_end:
3,128✔
397
  if (code != TSDB_CODE_SUCCESS) {
3,128!
398
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
399
  }
400
  // check from tsdb api
401
  return true;
3,128✔
402
}
403

404
void updateInfoDestroy(SUpdateInfo* pInfo) {
10,191✔
405
  if (pInfo == NULL) {
10,191✔
406
    return;
2,785✔
407
  }
408
  taosArrayDestroy(pInfo->pTsBuckets);
7,406✔
409

410
  uint64_t size = taosArrayGetSize(pInfo->pTsSBFs);
7,404✔
411
  for (uint64_t i = 0; i < size; i++) {
89,074✔
412
    SScalableBf* pSBF = taosArrayGetP(pInfo->pTsSBFs, i);
81,668✔
413
    tScalableBfDestroy(pSBF);
81,656✔
414
  }
415

416
  taosArrayDestroy(pInfo->pTsSBFs);
7,406✔
417
  taosMemoryFreeClear(pInfo->pKeyBuff);
7,406!
418
  taosMemoryFreeClear(pInfo->pValueBuff);
7,406!
419
  taosHashCleanup(pInfo->pMap);
7,406✔
420
  updateInfoDestoryColseWinSBF(pInfo);
7,406✔
421
  taosMemoryFree(pInfo);
7,406✔
422
}
423

424
void updateInfoAddCloseWindowSBF(SUpdateInfo* pInfo) {
536✔
425
  if (pInfo->pCloseWinSBF) {
536!
426
    return;
×
427
  }
428
  int64_t rows = adjustExpEntries(pInfo->interval * ROWS_PER_MILLISECOND);
536✔
429
  int32_t code = tScalableBfInit(rows, DEFAULT_FALSE_POSITIVE, &pInfo->pCloseWinSBF);
536✔
430
  if (code != TSDB_CODE_SUCCESS) {
535!
431
    pInfo->pCloseWinSBF = NULL;
×
432
    uError("%s failed to add close window SBF since %s", __func__, tstrerror(code));
×
433
  }
434
}
435

436
void updateInfoDestoryColseWinSBF(SUpdateInfo* pInfo) {
50,804✔
437
  if (!pInfo || !pInfo->pCloseWinSBF) {
50,804✔
438
    return;
50,268✔
439
  }
440
  tScalableBfDestroy(pInfo->pCloseWinSBF);
536✔
441
  pInfo->pCloseWinSBF = NULL;
536✔
442
}
443

444
int32_t updateInfoSerialize(SEncoder* pEncoder, const SUpdateInfo* pInfo) {
3,692✔
445
  int32_t code = TSDB_CODE_SUCCESS;
3,692✔
446
  int32_t lino = 0;
3,692✔
447
  if (!pInfo) {
3,692✔
448
    if (tEncodeI32(pEncoder, -1) < 0) {
22!
449
      code = TSDB_CODE_FAILED;
×
450
      QUERY_CHECK_CODE(code, lino, _end);
×
451
    }
452
    uDebug("%s line:%d. it did not have updateinfo", __func__, __LINE__);
22✔
453
    return TSDB_CODE_SUCCESS;
22✔
454
  }
455

456
  int32_t size = taosArrayGetSize(pInfo->pTsBuckets);
3,670✔
457
  if (tEncodeI32(pEncoder, size) < 0) {
3,672!
458
    code = TSDB_CODE_FAILED;
×
459
    QUERY_CHECK_CODE(code, lino, _end);
×
460
  }
461

462
  for (int32_t i = 0; i < size; i++) {
288,823,482!
463
    TSKEY* pTs = (TSKEY*)taosArrayGet(pInfo->pTsBuckets, i);
288,972,471✔
464
    if (tEncodeI64(pEncoder, *pTs) < 0) {
577,639,620!
465
      code = TSDB_CODE_FAILED;
×
466
      QUERY_CHECK_CODE(code, lino, _end);
×
467
    }
468
  }
469

470
  if (tEncodeU64(pEncoder, pInfo->numBuckets) < 0) {
×
471
    code = TSDB_CODE_FAILED;
×
472
    QUERY_CHECK_CODE(code, lino, _end);
×
473
  }
474

475
  int32_t sBfSize = taosArrayGetSize(pInfo->pTsSBFs);
✔
476
  if (tEncodeI32(pEncoder, sBfSize) < 0) {
3,672!
477
    code = TSDB_CODE_FAILED;
×
478
    QUERY_CHECK_CODE(code, lino, _end);
×
479
  }
480
  for (int32_t i = 0; i < sBfSize; i++) {
54,617✔
481
    SScalableBf* pSBf = taosArrayGetP(pInfo->pTsSBFs, i);
50,943✔
482
    if (tScalableBfEncode(pSBf, pEncoder) < 0) {
50,936!
483
      code = TSDB_CODE_FAILED;
×
484
      QUERY_CHECK_CODE(code, lino, _end);
×
485
    }
486
  }
487

488
  if (tEncodeU64(pEncoder, pInfo->numSBFs) < 0) {
7,348!
489
    code = TSDB_CODE_FAILED;
×
490
    QUERY_CHECK_CODE(code, lino, _end);
×
491
  }
492
  if (tEncodeI64(pEncoder, pInfo->interval) < 0) {
7,348!
493
    code = TSDB_CODE_FAILED;
×
494
    QUERY_CHECK_CODE(code, lino, _end);
×
495
  }
496
  if (tEncodeI64(pEncoder, pInfo->watermark) < 0) {
7,348!
497
    code = TSDB_CODE_FAILED;
×
498
    QUERY_CHECK_CODE(code, lino, _end);
×
499
  }
500
  if (tEncodeI64(pEncoder, pInfo->minTS) < 0) {
7,348!
501
    code = TSDB_CODE_FAILED;
×
502
    QUERY_CHECK_CODE(code, lino, _end);
×
503
  }
504

505
  if (tScalableBfEncode(pInfo->pCloseWinSBF, pEncoder) < 0) {
3,674!
506
    code = TSDB_CODE_FAILED;
×
507
    QUERY_CHECK_CODE(code, lino, _end);
×
508
  }
509

510
  int32_t mapSize = taosHashGetSize(pInfo->pMap);
3,670✔
511
  if (tEncodeI32(pEncoder, mapSize) < 0) {
3,672!
512
    code = TSDB_CODE_FAILED;
×
513
    QUERY_CHECK_CODE(code, lino, _end);
×
514
  }
515
  void*  pIte = NULL;
3,672✔
516
  size_t keyLen = 0;
3,672✔
517
  while ((pIte = taosHashIterate(pInfo->pMap, pIte)) != NULL) {
52,560✔
518
    void* key = taosHashGetKey(pIte, &keyLen);
48,889✔
519
    if (tEncodeU64(pEncoder, *(uint64_t*)key) < 0) {
97,776!
520
      code = TSDB_CODE_FAILED;
×
521
      QUERY_CHECK_CODE(code, lino, _end);
×
522
    }
523
    int32_t valueSize = taosHashGetValueSize(pIte);
48,888✔
524
    if (tEncodeBinary(pEncoder, (const uint8_t*)pIte, valueSize) < 0) {
97,776!
525
      code = TSDB_CODE_FAILED;
×
526
      QUERY_CHECK_CODE(code, lino, _end);
×
527
    }
528
  }
529

530
  if (tEncodeU64(pEncoder, pInfo->maxDataVersion) < 0) {
7,342!
531
    code = TSDB_CODE_FAILED;
×
532
    QUERY_CHECK_CODE(code, lino, _end);
×
533
  }
534

535
  if (tEncodeI32(pEncoder, pInfo->pkColLen) < 0) {
7,342!
536
    code = TSDB_CODE_FAILED;
×
537
    QUERY_CHECK_CODE(code, lino, _end);
×
538
  }
539
  if (tEncodeI8(pEncoder, pInfo->pkColType) < 0) {
7,342!
540
    code = TSDB_CODE_FAILED;
×
541
    QUERY_CHECK_CODE(code, lino, _end);
×
542
  }
543

544
_end:
3,671✔
545
  if (code != TSDB_CODE_SUCCESS) {
3,671!
546
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
547
  }
548
  return code;
3,671✔
549
}
550

551
int32_t updateInfoDeserialize(SDecoder* pDeCoder, SUpdateInfo* pInfo) {
1,800✔
552
  int32_t code = TSDB_CODE_SUCCESS;
1,800✔
553
  int32_t lino = 0;
1,800✔
554
  QUERY_CHECK_NULL(pInfo, code, lino, _error, TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR);
1,800!
555
  
556
  int32_t size = 0;
1,800✔
557
  if (tDecodeI32(pDeCoder, &size) < 0) return -1;
1,800!
558

559
  if (size < 0) {
1,800✔
560
    return -1;
2✔
561
  }
562
  pInfo->pTsBuckets = taosArrayInit(size, sizeof(TSKEY));
1,798✔
563
  QUERY_CHECK_NULL(pInfo->pTsBuckets, code, lino, _error, terrno);
1,798!
564

565
  TSKEY ts = INT64_MIN;
1,798✔
566
  for (int32_t i = 0; i < size; i++) {
179,368,861!
567
    if (tDecodeI64(pDeCoder, &ts) < 0) return -1;
179,448,521!
568
    void* tmp = taosArrayPush(pInfo->pTsBuckets, &ts);
179,448,521✔
569
    if (!tmp) {
179,367,063!
570
      code = terrno;
×
571
      QUERY_CHECK_CODE(code, lino, _error);
×
572
    }
573
  }
574

UNCOV
575
  if (tDecodeU64(pDeCoder, &pInfo->numBuckets) < 0) return -1;
×
576

577
  int32_t sBfSize = 0;
1,798✔
578
  if (tDecodeI32(pDeCoder, &sBfSize) < 0) return -1;
1,798!
579
  pInfo->pTsSBFs = taosArrayInit(sBfSize, sizeof(void*));
1,798✔
580
  QUERY_CHECK_NULL(pInfo->pTsSBFs, code, lino, _error, terrno);
1,798!
581

582
  for (int32_t i = 0; i < sBfSize; i++) {
27,251✔
583
    SScalableBf* pSBf = NULL;
25,453✔
584
    code = tScalableBfDecode(pDeCoder, &pSBf);
25,453✔
585
    QUERY_CHECK_CODE(code, lino, _error);
25,453!
586

587
    void* tmp = taosArrayPush(pInfo->pTsSBFs, &pSBf);
25,453✔
588
    if (!tmp) {
25,453!
589
      code = terrno;
×
590
      QUERY_CHECK_CODE(code, lino, _error);
×
591
    }
592
  }
593

594
  if (tDecodeU64(pDeCoder, &pInfo->numSBFs) < 0) return -1;
3,596!
595
  if (tDecodeI64(pDeCoder, &pInfo->interval) < 0) return -1;
3,596!
596
  if (tDecodeI64(pDeCoder, &pInfo->watermark) < 0) return -1;
3,596!
597
  if (tDecodeI64(pDeCoder, &pInfo->minTS) < 0) return -1;
3,596!
598

599
  code = tScalableBfDecode(pDeCoder, &pInfo->pCloseWinSBF);
1,798✔
600
  if (code != TSDB_CODE_SUCCESS) {
1,798!
601
    pInfo->pCloseWinSBF = NULL;
×
602
    code = TSDB_CODE_SUCCESS;
×
603
  }
604

605
  int32_t mapSize = 0;
1,798✔
606
  if (tDecodeI32(pDeCoder, &mapSize) < 0) return -1;
1,798!
607
  _hash_fn_t hashFn = taosGetDefaultHashFunction(TSDB_DATA_TYPE_UBIGINT);
1,798✔
608
  pInfo->pMap = taosHashInit(mapSize, hashFn, true, HASH_NO_LOCK);
1,798✔
609
  uint64_t uid = 0;
1,798✔
610
  void*    pVal = NULL;
1,798✔
611
  uint32_t  valSize = 0;
1,798✔
612
  for (int32_t i = 0; i < mapSize; i++) {
16,203✔
613
    if (tDecodeU64(pDeCoder, &uid) < 0) return -1;
14,405!
614
    if (tDecodeBinary(pDeCoder, (uint8_t**)&pVal, &valSize) < 0) return -1;
14,405!
615
    code = taosHashPut(pInfo->pMap, &uid, sizeof(uint64_t), pVal, valSize);
14,405✔
616
    QUERY_CHECK_CODE(code, lino, _error);
14,405!
617
  }
618
  QUERY_CHECK_CONDITION((mapSize == taosHashGetSize(pInfo->pMap)), code, lino, _error,
1,798!
619
                        TSDB_CODE_QRY_EXECUTOR_INTERNAL_ERROR);
620
  if (tDecodeU64(pDeCoder, &pInfo->maxDataVersion) < 0) return -1;
3,596!
621

622
  if (tDecodeI32(pDeCoder, &pInfo->pkColLen) < 0) return -1;
3,596!
623
  if (tDecodeI8(pDeCoder, &pInfo->pkColType) < 0) return -1;
3,596!
624

625
  pInfo->pKeyBuff = taosMemoryCalloc(1, sizeof(TSKEY) + sizeof(int64_t) + pInfo->pkColLen);
1,798✔
626
  QUERY_CHECK_NULL(pInfo->pKeyBuff, code, lino, _error, terrno);
1,798!
627

628
  pInfo->pValueBuff = taosMemoryCalloc(1, sizeof(TSKEY) + pInfo->pkColLen);
1,798✔
629
  QUERY_CHECK_NULL(pInfo->pValueBuff, code, lino, _error, terrno);
1,798!
630

631
  if (pInfo->pkColLen != 0) {
1,798✔
632
    pInfo->comparePkRowFn = compareKeyTsAndPk;
3✔
633
    pInfo->comparePkCol = getKeyComparFunc(pInfo->pkColType, TSDB_ORDER_ASC);
3✔
634
  } else {
635
    pInfo->comparePkRowFn = compareKeyTs;
1,795✔
636
    pInfo->comparePkCol = NULL;
1,795✔
637
  }
638

639
_error:
1,798✔
640
  if (code != TSDB_CODE_SUCCESS) {
1,798!
641
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
642
  }
643
  return code;
1,798✔
644
}
645

646
bool isIncrementalTimeStamp(SUpdateInfo* pInfo, uint64_t tableId, TSKEY ts, void* pPkVal, int32_t len) {
7,360✔
647
  int32_t code = TSDB_CODE_SUCCESS;
7,360✔
648
  int32_t lino = 0;
7,360✔
649
  TSKEY*  pMapMaxTs = taosHashGet(pInfo->pMap, &tableId, sizeof(uint64_t));
7,360✔
650
  bool    res = true;
7,359✔
651
  if (pMapMaxTs && pInfo->comparePkRowFn(pMapMaxTs, &ts, pPkVal, pInfo->comparePkCol) == 1) {
7,359✔
652
    res = false;
276✔
653
  } else {
654
    int32_t valueLen = getValueBuff(ts, pPkVal, len, pInfo->pValueBuff);
7,083✔
655
    code = taosHashPut(pInfo->pMap, &tableId, sizeof(uint64_t), pInfo->pValueBuff, valueLen);
7,083✔
656
    QUERY_CHECK_CODE(code, lino, _error);
7,086!
657
  }
658
  return res;
7,362✔
659

660
_error:
×
661
  if (code != TSDB_CODE_SUCCESS) {
×
662
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
663
  }
664
  return false;
×
665
}
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