MCPcopy Create free account
hub / github.com/apache/arrow / TestRleDecoder

Function TestRleDecoder

cpp/src/arrow/util/rle_encoding_test.cc:280–324  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

278
279template <typename T>
280void TestRleDecoder(std::vector<uint8_t> bytes, rle_size_t value_count,
281 rle_size_t bit_width, T expected_value) {
282 // Pre-requisite for this test
283 EXPECT_GT(value_count, 6);
284
285 const auto run = RleRun(bytes.data(), value_count, bit_width);
286
287 auto decoder = RleRunDecoder<T>(run, bit_width);
288 std::vector<T> vals = {0, 0};
289
290 EXPECT_EQ(decoder.remaining(), value_count);
291
292 rle_size_t read = 0;
293 EXPECT_EQ(decoder.Get(vals.data(), bit_width), 1);
294 read += 1;
295 EXPECT_EQ(vals.at(0), expected_value);
296 EXPECT_EQ(decoder.remaining(), value_count - read);
297
298 EXPECT_EQ(decoder.Advance(3), 3);
299 read += 3;
300 EXPECT_EQ(decoder.remaining(), value_count - read);
301
302 vals = {0, 0};
303 EXPECT_EQ(decoder.GetBatch(vals.data(), 2, bit_width), vals.size());
304 EXPECT_EQ(vals.at(0), expected_value);
305 EXPECT_EQ(vals.at(1), expected_value);
306 read += static_cast<decltype(read)>(vals.size());
307 EXPECT_EQ(decoder.remaining(), value_count - read);
308
309 // Exhaust iteration
310 EXPECT_EQ(decoder.Advance(value_count - read), value_count - read);
311 EXPECT_EQ(decoder.remaining(), 0);
312 EXPECT_EQ(decoder.Advance(1), 0);
313 vals = {0, 0};
314 EXPECT_EQ(decoder.Get(vals.data(), bit_width), 0);
315 EXPECT_EQ(vals.at(0), 0);
316
317 // Reset the decoder
318 decoder.Reset(run, bit_width);
319 EXPECT_EQ(decoder.remaining(), value_count);
320 vals = {0, 0};
321 EXPECT_EQ(decoder.GetBatch(vals.data(), 2, bit_width), vals.size());
322 EXPECT_EQ(vals.at(0), expected_value);
323 EXPECT_EQ(vals.at(1), expected_value);
324}
325
326TEST(Rle, RleDecoder) {
327 TestRleDecoder<uint8_t>({21, 0, 0}, /* value_count= */ 23, /* bit_width= */ 5,

Callers

nothing calls this directly

Calls 8

RleRunClass · 0.85
dataMethod · 0.45
remainingMethod · 0.45
GetMethod · 0.45
AdvanceMethod · 0.45
GetBatchMethod · 0.45
sizeMethod · 0.45
ResetMethod · 0.45

Tested by

no test coverage detected