GH-47112: [Parquet][C++] Rle BitPacked parser - #47294

Merged

pitrou merged 56 commits into

apache:mainfrom

Sep 24, 2025

Commits on Sep 24, 2025

Stricter template on RleDecoder

AntoinePrv
authored and
pitrou
committed
Refactor number of vlq bytes needed

AntoinePrv
authored and
pitrou
committed
Refactor LEB128 reading

AntoinePrv
authored and
pitrou
committed
Refactor LEB128 writing

AntoinePrv
authored and
pitrou
committed
Simple Run classes

AntoinePrv
authored and
pitrou
committed
Rename RleDecoder > RleBitPackedDecoder

AntoinePrv
authored and
pitrou
committed
Add RleDecoder

AntoinePrv
authored and
pitrou
committed
Add BitPackedDecoder

AntoinePrv
authored and
pitrou
committed
Implement runs

AntoinePrv
authored and
pitrou
committed
Add RleBitPackedParser

AntoinePrv
authored and
pitrou
committed
Rename RleEncoder > RleBitPackedEncoder

AntoinePrv
authored and
pitrou
committed
Add Runs tests

AntoinePrv
authored and
pitrou
committed
Add RleDecoder test

AntoinePrv
authored and
pitrou
committed
Add BitPackedDecoder test

AntoinePrv
authored and
pitrou
committed
Add RleBitPackedParser test

AntoinePrv
authored and
pitrou
committed
Strengthen RleBitPacked tests

AntoinePrv
authored and
pitrou
committed
Remove BitBlockCounter from RleBitPackedDecoder

AntoinePrv
authored and
pitrou
committed
Plug new parser+decoder in RleBitPackedDecoder

AntoinePrv
authored and
pitrou
committed
Dict RleEncoding tests

AntoinePrv
authored and
pitrou
committed
Perf: Fewer variant calls

AntoinePrv
authored and
pitrou
committed
Perf: template bit run readers

AntoinePrv
authored and
pitrou
committed
Perf: separate impl for identity converter

AntoinePrv
authored and
pitrou
committed
Perf: GetBatch fewer variant calls

AntoinePrv
authored and
pitrou
committed
Perf: predict no bad data

AntoinePrv
authored and
pitrou
committed
Perf: predict new bit run in RleSpaced

AntoinePrv
authored and
pitrou
committed
Fix RleSpaced

AntoinePrv
authored and
pitrou
committed
Refactor parsing with handler

AntoinePrv
authored and
pitrou
committed
Perf: predict false in LEB128

AntoinePrv
authored and
pitrou
committed
Remove BitPackedIdentity

AntoinePrv
authored and
pitrou
committed
Check overflow in LEB128 reading

AntoinePrv
authored and
pitrou
committed
Avoid UB in LEB128 overflow check

AntoinePrv
authored and
pitrou
committed
Fix UB in test

AntoinePrv
authored and
pitrou
committed
Fix UB

AntoinePrv
authored and
pitrou
committed
First pass addressing review comments

AntoinePrv
authored and
pitrou
committed
Second pass addressing review comments

AntoinePrv
authored and
pitrou
committed
Test callback parsing

AntoinePrv
authored and
pitrou
committed
Remove parser iteration API

AntoinePrv
authored and
pitrou
committed
Add missing plug of LEB128 in BitReader/BitWriter

AntoinePrv
authored and
pitrou
committed
Better handle signed/negative values in LEB128

AntoinePrv
authored and
pitrou
committed
Aggressive LEB128 test cases

AntoinePrv
authored and
pitrou
committed
Use pointer for non-const ref

AntoinePrv
authored and
pitrou
committed
West const

AntoinePrv
authored and
pitrou
committed
Comment slashes

AntoinePrv
authored and
pitrou
committed
Third pass addressing review comments

AntoinePrv
authored and
pitrou
committed
Fix infinite loop on invalid input

AntoinePrv
authored and
pitrou
committed
Fourth pass addressing review comments

AntoinePrv
authored and
pitrou
committed
Apply formatter

AntoinePrv
authored and
pitrou
committed
Address newer reviewer comments

AntoinePrv
authored and
pitrou
committed
Inline small method and remove [[nodiscard]]

AntoinePrv
authored and
pitrou
committed
snake_case for small const methods

AntoinePrv
authored and
pitrou
committed
Rule of zero

AntoinePrv
authored and
pitrou
committed
Simplify type aliases

AntoinePrv
authored and
pitrou
committed
Set buffer capacity

AntoinePrv
authored and
pitrou
committed
More doc

AntoinePrv
authored and
pitrou
committed
Address reviewer comments

AntoinePrv
authored and
pitrou
committed
Explicitly pass bit width (don't store multiple time)

AntoinePrv
authored and
pitrou
committed