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

taosdata / TDengine / #3531

19 Nov 2024 10:42AM UTC coverage: 60.213% (-0.006%) from 60.219%
#3531

push

travis-ci

web-flow
Merge pull request #28777 from taosdata/fix/3.0/TD-32366

fix:TD-32366/stmt add geometry datatype check

118529 of 252344 branches covered (46.97%)

Branch coverage included in aggregate %.

7 of 48 new or added lines in 3 files covered. (14.58%)

2282 existing lines in 115 files now uncovered.

199096 of 275161 relevant lines covered (72.36%)

6067577.83 hits per line

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

52.91
/source/util/src/tscalablebf.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
#define _DEFAULT_SOURCE
17

18
#include "tscalablebf.h"
19
#include "taoserror.h"
20
#include "tutil.h"
21

22
#define DEFAULT_GROWTH           2
23
#define DEFAULT_TIGHTENING_RATIO 0.5
24
#define DEFAULT_MAX_BLOOMFILTERS 4
25
#define SBF_INVALID              -1
26
#define SBF_VALID                0
27

28
static int32_t tScalableBfAddFilter(SScalableBf* pSBf, uint64_t expectedEntries, double errorRate,
29
                                    SBloomFilter** ppNormalBf);
30

31
int32_t tScalableBfInit(uint64_t expectedEntries, double errorRate, SScalableBf** ppSBf) {
119,377,823✔
32
  int32_t        code = TSDB_CODE_SUCCESS;
119,377,823✔
33
  int32_t        lino = 0;
119,377,823✔
34
  const uint32_t defaultSize = 8;
119,377,823✔
35
  if (expectedEntries < 1 || errorRate <= 0 || errorRate >= 1.0) {
119,377,823!
36
    code = TSDB_CODE_INVALID_PARA;
×
37
    QUERY_CHECK_CODE(code, lino, _error);
×
38
  }
39
  SScalableBf* pSBf = taosMemoryCalloc(1, sizeof(SScalableBf));
119,377,823✔
40
  if (pSBf == NULL) {
122,853,440!
41
    code = terrno;
×
42
    QUERY_CHECK_CODE(code, lino, _error);
×
43
  }
44
  pSBf->maxBloomFilters = DEFAULT_MAX_BLOOMFILTERS;
122,853,440✔
45
  pSBf->status = SBF_VALID;
122,853,440✔
46
  pSBf->numBits = 0;
122,853,440✔
47
  pSBf->bfArray = taosArrayInit(defaultSize, sizeof(void*));
122,853,440✔
48
  if (!pSBf->bfArray) {
125,357,390!
49
    code = terrno;
×
50
    QUERY_CHECK_CODE(code, lino, _error);
×
51
  }
52

53
  SBloomFilter* pNormalBf = NULL;
125,357,390✔
54
  code = tScalableBfAddFilter(pSBf, expectedEntries, errorRate * DEFAULT_TIGHTENING_RATIO, &pNormalBf);
125,357,390✔
55
  if (code != TSDB_CODE_SUCCESS) {
121,231,996!
UNCOV
56
    tScalableBfDestroy(pSBf);
×
57
    QUERY_CHECK_CODE(code, lino, _error);
×
58
  }
59
  pSBf->growth = DEFAULT_GROWTH;
121,247,664✔
60
  pSBf->hashFn1 = HASH_FUNCTION_1;
121,247,664✔
61
  pSBf->hashFn2 = HASH_FUNCTION_2;
121,247,664✔
62
  (*ppSBf) = pSBf;
121,247,664✔
63
  return TSDB_CODE_SUCCESS;
121,247,664✔
64

65
_error:
×
66
  uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
67
  return code;
×
68
}
69

70
int32_t tScalableBfPutNoCheck(SScalableBf* pSBf, const void* keyBuf, uint32_t len) {
2,224,008✔
71
  int32_t code = TSDB_CODE_SUCCESS;
2,224,008✔
72
  int32_t lino = 0;
2,224,008✔
73
  if (pSBf->status == SBF_INVALID) {
2,224,008✔
74
    return code;
1,694,432✔
75
  }
76
  int32_t       size = taosArrayGetSize(pSBf->bfArray);
529,576✔
77
  SBloomFilter* pNormalBf = taosArrayGetP(pSBf->bfArray, size - 1);
529,650✔
78
  if (!pNormalBf) {
529,521!
79
    code = terrno;
×
80
    QUERY_CHECK_CODE(code, lino, _error);
×
81
  }
82
  if (tBloomFilterIsFull(pNormalBf)) {
529,521✔
83
    code = tScalableBfAddFilter(pSBf, pNormalBf->expectedEntries * pSBf->growth,
8✔
84
                                pNormalBf->errorRate * DEFAULT_TIGHTENING_RATIO, &pNormalBf);
8✔
85
    if (code != TSDB_CODE_SUCCESS) {
8✔
86
      pSBf->status = SBF_INVALID;
2✔
87
      if (code == TSDB_CODE_OUT_OF_BUFFER) {
2!
88
        code = TSDB_CODE_SUCCESS;
2✔
89
        return code;
2✔
90
      }
91
      QUERY_CHECK_CODE(code, lino, _error);
×
92
    }
93
  }
94
  return tBloomFilterPut(pNormalBf, keyBuf, len);
529,611✔
95

96
_error:
×
97
  if (code != TSDB_CODE_SUCCESS) {
×
98
    uDebug("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
99
  }
100
  return code;
×
101
}
102

103
int32_t tScalableBfPut(SScalableBf* pSBf, const void* keyBuf, uint32_t len, int32_t* winRes) {
6,305,518✔
104
  int32_t code = TSDB_CODE_SUCCESS;
6,305,518✔
105
  int32_t lino = 0;
6,305,518✔
106
  if (pSBf->status == SBF_INVALID) {
6,305,518!
107
    (*winRes) = TSDB_CODE_FAILED;
×
108
    return code;
×
109
  }
110
  uint64_t h1 = (uint64_t)pSBf->hashFn1(keyBuf, len);
6,305,518✔
111
  uint64_t h2 = (uint64_t)pSBf->hashFn2(keyBuf, len);
6,342,808✔
112
  int32_t  size = taosArrayGetSize(pSBf->bfArray);
6,365,416✔
113
  for (int32_t i = size - 2; i >= 0; --i) {
6,358,248!
114
    if (tBloomFilterNoContain(taosArrayGetP(pSBf->bfArray, i), h1, h2) != TSDB_CODE_SUCCESS) {
×
115
      (*winRes) = TSDB_CODE_FAILED;
×
116
      goto _end;
×
117
    }
118
  }
119

120
  SBloomFilter* pNormalBf = taosArrayGetP(pSBf->bfArray, size - 1);
6,358,248✔
121
  QUERY_CHECK_NULL(pNormalBf, code, lino, _end, TSDB_CODE_INTERNAL_ERROR);
6,339,980!
122

123
  if (tBloomFilterIsFull(pNormalBf)) {
6,339,980!
124
    code = tScalableBfAddFilter(pSBf, pNormalBf->expectedEntries * pSBf->growth,
×
125
                                pNormalBf->errorRate * DEFAULT_TIGHTENING_RATIO, &pNormalBf);
×
126
    if (code != TSDB_CODE_SUCCESS) {
×
127
      pSBf->status = SBF_INVALID;
×
128
      if (code == TSDB_CODE_OUT_OF_BUFFER) {
×
129
        code = TSDB_CODE_SUCCESS;
×
130
        (*winRes) = TSDB_CODE_FAILED;
×
131
        goto _end;
×
132
      }
133
      QUERY_CHECK_CODE(code, lino, _end);
×
134
    }
135
  }
136
  (*winRes) = tBloomFilterPutHash(pNormalBf, h1, h2);
6,335,188✔
137

138
_end:
6,335,979✔
139
  if (code != TSDB_CODE_SUCCESS) {
6,335,979!
140
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
141
  }
142
  return code;
6,336,832✔
143
}
144

145
int32_t tScalableBfNoContain(const SScalableBf* pSBf, const void* keyBuf, uint32_t len) {
×
146
  if (pSBf->status == SBF_INVALID) {
×
147
    return TSDB_CODE_FAILED;
×
148
  }
149
  uint64_t h1 = (uint64_t)pSBf->hashFn1(keyBuf, len);
×
150
  uint64_t h2 = (uint64_t)pSBf->hashFn2(keyBuf, len);
×
151
  int32_t  size = taosArrayGetSize(pSBf->bfArray);
×
152
  for (int32_t i = size - 1; i >= 0; --i) {
×
153
    if (tBloomFilterNoContain(taosArrayGetP(pSBf->bfArray, i), h1, h2) != TSDB_CODE_SUCCESS) {
×
154
      return TSDB_CODE_FAILED;
×
155
    }
156
  }
157
  return TSDB_CODE_SUCCESS;
×
158
}
159

160
static int32_t tScalableBfAddFilter(SScalableBf* pSBf, uint64_t expectedEntries, double errorRate,
125,039,661✔
161
                                    SBloomFilter** ppNormalBf) {
162
  int32_t code = TSDB_CODE_SUCCESS;
125,039,661✔
163
  int32_t lino = 0;
125,039,661✔
164
  if (taosArrayGetSize(pSBf->bfArray) >= pSBf->maxBloomFilters) {
125,039,661✔
165
    code = TSDB_CODE_OUT_OF_BUFFER;
2✔
166
    QUERY_CHECK_CODE(code, lino, _error);
2!
167
  }
168

169
  SBloomFilter* pNormalBf = NULL;
124,540,024✔
170
  code = tBloomFilterInit(expectedEntries, errorRate, &pNormalBf);
124,540,024✔
171
  QUERY_CHECK_CODE(code, lino, _error);
124,027,698!
172

173
  if (taosArrayPush(pSBf->bfArray, &pNormalBf) == NULL) {
245,337,748!
174
    tBloomFilterDestroy(pNormalBf);
×
175
    code = terrno;
×
176
    QUERY_CHECK_CODE(code, lino, _error);
×
177
  }
178
  pSBf->numBits += pNormalBf->numBits;
121,307,231✔
179
  (*ppNormalBf) = pNormalBf;
121,307,231✔
180

181
_error:
121,307,233✔
182
  if (code != TSDB_CODE_SUCCESS) {
121,307,233✔
183
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
2!
184
  }
185
  return code;
121,258,704✔
186
}
187

188
void tScalableBfDestroy(SScalableBf* pSBf) {
127,917,617✔
189
  if (pSBf == NULL) {
127,917,617!
190
    return;
×
191
  }
192
  if (pSBf->bfArray != NULL) {
127,917,617!
193
    taosArrayDestroyP(pSBf->bfArray, (FDelete)tBloomFilterDestroy);
127,935,976✔
194
  }
195
  taosMemoryFree(pSBf);
128,525,411✔
196
}
197

198
int32_t tScalableBfEncode(const SScalableBf* pSBf, SEncoder* pEncoder) {
47,565✔
199
  if (!pSBf) {
47,565✔
200
    TAOS_CHECK_RETURN(tEncodeI32(pEncoder, 0));
2,296!
201
    return 0;
2,296✔
202
  }
203
  int32_t size = taosArrayGetSize(pSBf->bfArray);
45,269✔
204
  TAOS_CHECK_RETURN(tEncodeI32(pEncoder, size));
45,268!
205
  for (int32_t i = 0; i < size; i++) {
90,550✔
206
    SBloomFilter* pBF = taosArrayGetP(pSBf->bfArray, i);
45,278✔
207
    TAOS_CHECK_RETURN(tBloomFilterEncode(pBF, pEncoder));
45,270!
208
  }
209
  TAOS_CHECK_RETURN(tEncodeU32(pEncoder, pSBf->growth));
90,544!
210
  TAOS_CHECK_RETURN(tEncodeU64(pEncoder, pSBf->numBits));
90,544!
211
  TAOS_CHECK_RETURN(tEncodeU32(pEncoder, pSBf->maxBloomFilters));
90,544!
212
  TAOS_CHECK_RETURN(tEncodeI8(pEncoder, pSBf->status));
90,544!
213
  return 0;
45,272✔
214
}
215

216
int32_t tScalableBfDecode(SDecoder* pDecoder, SScalableBf** ppSBf) {
23,717✔
217
  int32_t      code = TSDB_CODE_SUCCESS;
23,717✔
218
  int32_t      lino = 0;
23,717✔
219
  SScalableBf* pSBf = taosMemoryCalloc(1, sizeof(SScalableBf));
23,717✔
220
  if (!pSBf) {
23,720!
221
    code = terrno;
×
222
    QUERY_CHECK_CODE(code, lino, _error);
×
223
  }
224
  pSBf->hashFn1 = HASH_FUNCTION_1;
23,720✔
225
  pSBf->hashFn2 = HASH_FUNCTION_2;
23,720✔
226
  pSBf->bfArray = NULL;
23,720✔
227
  int32_t size = 0;
23,720✔
228
  if (tDecodeI32(pDecoder, &size) < 0) {
23,718!
229
    code = terrno;
×
230
    QUERY_CHECK_CODE(code, lino, _error);
×
231
  }
232
  if (size == 0) {
23,718✔
233
    (*ppSBf) = NULL;
1,107✔
234
    tScalableBfDestroy(pSBf);
1,107✔
235
    goto _error;
1,107✔
236
  }
237
  pSBf->bfArray = taosArrayInit(size * 2, POINTER_BYTES);
22,611✔
238
  if (!pSBf->bfArray) {
22,613!
239
    code = terrno;
×
240
    QUERY_CHECK_CODE(code, lino, _error);
×
241
  }
242

243
  for (int32_t i = 0; i < size; i++) {
45,224✔
244
    SBloomFilter* pBF = NULL;
22,613✔
245
    code = tBloomFilterDecode(pDecoder, &pBF);
22,613✔
246
    QUERY_CHECK_CODE(code, lino, _error);
22,610!
247
    void* tmpRes = taosArrayPush(pSBf->bfArray, &pBF);
22,610✔
248
    if (!tmpRes) {
22,611!
249
      code = terrno;
×
250
      QUERY_CHECK_CODE(code, lino, _error);
×
251
    }
252
  }
253
  if (tDecodeU32(pDecoder, &pSBf->growth) < 0) {
45,222!
254
    code = terrno;
×
255
    QUERY_CHECK_CODE(code, lino, _error);
×
256
  }
257
  if (tDecodeU64(pDecoder, &pSBf->numBits) < 0) {
45,222!
258
    code = terrno;
×
259
    QUERY_CHECK_CODE(code, lino, _error);
×
260
  }
261
  if (tDecodeU32(pDecoder, &pSBf->maxBloomFilters) < 0) {
45,222!
262
    code = terrno;
×
263
    QUERY_CHECK_CODE(code, lino, _error);
×
264
  }
265
  if (tDecodeI8(pDecoder, &pSBf->status) < 0) {
45,222!
266
    code = terrno;
×
267
    QUERY_CHECK_CODE(code, lino, _error);
×
268
  }
269
  (*ppSBf) = pSBf;
22,611✔
270

271
_error:
23,718✔
272

273
  if (code != TSDB_CODE_SUCCESS) {
23,718!
274
    tScalableBfDestroy(pSBf);
×
275
    uError("%s failed at line %d since %s", __func__, lino, tstrerror(code));
×
276
  }
277
  return code;
23,717✔
278
}
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