Repository navigation
feat: add deletion vector compaction planning and execution - #921
Draft
wirybeaver wants to merge 6 commits into
Draft
wirybeaver wants to merge 6 commits into
wirybeaver wants to merge 6 commits into
Conversation
4 tasks
wirybeaver
force-pushed
the
feature/dv-compaction-executor
branch
5 times, most recently
from
September 6, 2026 00:19
55c6b56 to
b3834d9
Compare
wirybeaver
force-pushed
the
feature/dv-compaction-executor
branch
from
October 1, 2026 19:57
b3834d9 to
a7d3361
Compare
wirybeaver
force-pushed
the
feature/dv-compaction-executor
branch
from
October 1, 2026 21:45
a7d3361 to
877ff3e
Compare
Treat empty plans as no-ops and centralize owned-output cleanup without weakening unknown-commit or stale-plan safety. Consolidate fault injection tests and cover successful multi-file rewriting with a fully deleted group.
wirybeaver
force-pushed
the
feature/dv-compaction-executor
branch
from
November 20, 2026 07:32
5ef2c7a to
7bb76b3
Compare
This branch has not been deployed
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.
Note
This PR depends on #919.
Motivation
Compaction should combine small files and reclaim deleted rows while preserving the identity of surviving rows and any delete entries still needed by other files.
Modification
The planner uses file size and file-scoped delete counts to select candidates and packs them deterministically. The executor validates the source snapshot and preserves row lineage. On hierarchical filesystems, a missing output directory is created when the replacement file is opened.
Test
The in-library compaction test writes partitioned Parquet files, commits deletes, and compares surviving rows and lineage before and after the rewrite. Compaction succeeds with initially absent output partition directories, emits no replacement for a fully deleted group, and retains the shared Puffin file when an uncompacted input still needs it.