GH-49805: [C++][Parquet] Avoid unbounded temporary allocation in DeltaBitPackDecoder::DecodeArrow#49806
Merged
pitrou merged 1 commit intoapache:mainfrom Apr 20, 2026
Conversation
…n DeltaBitPackDecoder::DecodeArrow DeltaBitPackDecoder::DecodeArrow allocates a temporary std::vector for the entire range of decoded values. This is sub-optimal, and generates out-of-memory failures in the Parquet encoding fuzzer. We should instead use a fixed-size temporary buffer. OSS-Fuzz issue: https://issues.oss-fuzz.com/issues/489941774
Member
Author
|
@github-actions crossbow submit -g cpp |
|
Revision: 2728e8d Submitted crossbow builds: ursacomputing/crossbow @ actions-eed82bf22a
|
wgtmac
approved these changes
Apr 20, 2026
github-actions
bot
added
awaiting committer review
|
After merging your PR, Conbench analyzed the 3 benchmarking runs that have been run so far on merge-commit 07a0aa3. There were no benchmark performance regressions. 🎉 The full Conbench report has more details. It also includes information about 3 possible false positives for unstable benchmarks that are known to sometimes produce them. |
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Rationale for this change
DeltaBitPackDecoder::DecodeArrow allocates a temporary std::vector for the entire range of decoded values. This is sub-optimal, and generates out-of-memory failures in the Parquet encoding fuzzer.
This issue was found by OSS-Fuzz: https://issues.oss-fuzz.com/issues/489941774
What changes are included in this PR?
We should instead use a fixed-size temporary buffer.
Are these changes tested?
Yes, by existing CI tests.
Are there any user-facing changes?
No.