Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[RLE] Emit constant vectors when possible #8250

Merged
merged 7 commits into from
Jul 18, 2023

Conversation

Tishj
Copy link
Contributor

@Tishj Tishj commented Jul 14, 2023

This PR addresses a FIXME in the code

With run length encoding, we might have runs that are as big or bigger than a vector, which means the Vector could be populated with just a single value STANDARD_VECTOR_SIZE times, so instead we just emit a ConstantVector in this case.

Copy link
Collaborator

@Mytherin Mytherin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the PR - LGTM! Some comments:

src/storage/compression/rle.cpp Outdated Show resolved Hide resolved
src/storage/compression/rle.cpp Outdated Show resolved Hide resolved
@github-actions github-actions bot marked this pull request as draft July 17, 2023 12:44
@Tishj Tishj marked this pull request as ready for review July 17, 2023 12:46
Copy link
Collaborator

@Mytherin Mytherin left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Thanks for the fixes! Looks good - some more comments:

src/storage/table/column_segment.cpp Outdated Show resolved Hide resolved
src/function/function.cpp Outdated Show resolved Hide resolved
@github-actions github-actions bot marked this pull request as draft July 17, 2023 13:35
@Tishj Tishj marked this pull request as ready for review July 17, 2023 13:39
@Tishj Tishj marked this pull request as draft July 18, 2023 08:31
@Tishj Tishj marked this pull request as ready for review July 18, 2023 08:31
@Mytherin Mytherin merged commit f7f5cf3 into duckdb:master Jul 18, 2023
104 of 105 checks passed
@Mytherin
Copy link
Collaborator

Thanks! LGTM

Mytherin added a commit that referenced this pull request Jul 28, 2023
Tishj added a commit to Tishj/duckdb that referenced this pull request Sep 13, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants