Skip to content

[WIP] Dictionary compressed arrangements #32095

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

Draft
wants to merge 1 commit into
base: main
Choose a base branch
from

Conversation

frankmcsherry
Copy link
Contributor

Evolving PR for enabling dictionary compression in arrangements.

Roughly, as each row: &[u8] is presented, we'll rip it apart into columns, and look for the option to use otherwise unused byte patterns (tags, otherwise used for row decoding) to reference popular values in each column. Columns are encoded independently, so things can be differently popular in different columns.

Fair bit of work still to do, but checking in for the moment.

Motivation

Tips for reviewer

Checklist

  • This PR has adequate test coverage / QA involvement has been duly considered. (trigger-ci for additional test/nightly runs)
  • This PR has an associated up-to-date design doc, is a design doc (template), or is sufficiently small to not require a design.
  • If this PR evolves an existing $T ⇔ Proto$T mapping (possibly in a backwards-incompatible way), then it is tagged with a T-proto label.
  • If this PR will require changes to cloud orchestration or tests, there is a companion cloud PR to account for those changes that is tagged with the release-blocker label (example).
  • If this PR includes major user-facing behavior changes, I have pinged the relevant PM to schedule a changelog post.

@frankmcsherry frankmcsherry changed the title WIP checkin [WIP] Dictionary compressed arrangements Apr 4, 2025
@frankmcsherry frankmcsherry force-pushed the dictionary_arrangements branch 7 times, most recently from 5768a61 to 6b555df Compare April 9, 2025 20:59
@frankmcsherry frankmcsherry force-pushed the dictionary_arrangements branch from 6b555df to 35774af Compare April 14, 2025 13:59
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.

1 participant