[improvement](segment) Skip nullable row ID gaps in sparse reads - #67800
Open
foxtail463 wants to merge 1 commit into
Open
[improvement](segment) Skip nullable row ID gaps in sparse reads#67800foxtail463 wants to merge 1 commit into
foxtail463 wants to merge 1 commit into
Conversation
foxtail463
requested review from
airborne12,
csun5285,
eldenmoon,
gavinchou,
liaoxin01 and
yiguolei
as code owners
September 10, 2026 09:59
Contributor
|
Thank you for your contribution to Apache Doris. Please clearly describe your PR:
|
Contributor
Author
|
run buildall |
Contributor
TPC-H: Total hot run time: 16720 ms |
Contributor
TPC-DS: Total hot run time: 79838 ms |
Contributor
ClickBench: Total hot run time: 14.77 s |
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
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.
Problem Summary:
Sparse row ID reads on nullable columns traversed every null-map run between selected rows, causing unnecessary
decoding work for large gaps.
Solution:
Add an optimized RleDecoder::Skip implementation that processes literal values in 64-bit chunks and counts
skipped nulls. Use it to advance null-map and data-decoder positions efficiently while preserving correct behavior for
both normal and null-map-only reads.