Skip to content

feat: Add merge method for DeletionVector#241

Merged
lxy-9602 merged 6 commits into
alibaba:mainfrom
ChaomingZhangCN:merge-dv
Apr 21, 2026
Merged

feat: Add merge method for DeletionVector#241
lxy-9602 merged 6 commits into
alibaba:mainfrom
ChaomingZhangCN:merge-dv

Conversation

@ChaomingZhangCN
Copy link
Copy Markdown
Contributor

Purpose

Linked issue: close #240

Tests

Note: Google Test filter = BitmapDeletionVectorTest.*
[==========] Running 12 tests from 1 test suite.
[----------] Global test environment set-up.
[----------] 12 tests from BitmapDeletionVectorTest
[ RUN ] BitmapDeletionVectorTest.BasicOperations
[ OK ] BitmapDeletionVectorTest.BasicOperations (0 ms)
[ RUN ] BitmapDeletionVectorTest.CheckedDelete
[ OK ] BitmapDeletionVectorTest.CheckedDelete (0 ms)
[ RUN ] BitmapDeletionVectorTest.SerializeAndDeserialize
[ OK ] BitmapDeletionVectorTest.SerializeAndDeserialize (0 ms)
[ RUN ] BitmapDeletionVectorTest.SerializeToOutputStream
[ OK ] BitmapDeletionVectorTest.SerializeToOutputStream (1 ms)
[ RUN ] BitmapDeletionVectorTest.GetCardinality
[ OK ] BitmapDeletionVectorTest.GetCardinality (0 ms)
[ RUN ] BitmapDeletionVectorTest.PositionOutOfRangeShouldFail
[ OK ] BitmapDeletionVectorTest.PositionOutOfRangeShouldFail (0 ms)
[ RUN ] BitmapDeletionVectorTest.DeserializeShouldRejectInvalidMagicNumber
[ OK ] BitmapDeletionVectorTest.DeserializeShouldRejectInvalidMagicNumber (0 ms)
[ RUN ] BitmapDeletionVectorTest.DeserializeWithoutMagicNumberShouldRoundTrip
[ OK ] BitmapDeletionVectorTest.DeserializeWithoutMagicNumberShouldRoundTrip (0 ms)
[ RUN ] BitmapDeletionVectorTest.MergeTwoBitmapDeletionVectors
[ OK ] BitmapDeletionVectorTest.MergeTwoBitmapDeletionVectors (0 ms)
[ RUN ] BitmapDeletionVectorTest.MergeEmptyDeletionVector
[ OK ] BitmapDeletionVectorTest.MergeEmptyDeletionVector (0 ms)
[ RUN ] BitmapDeletionVectorTest.MergeNullDeletionVector
[ OK ] BitmapDeletionVectorTest.MergeNullDeletionVector (0 ms)
[ RUN ] BitmapDeletionVectorTest.MergeIntoEmptyDeletionVector
[ OK ] BitmapDeletionVectorTest.MergeIntoEmptyDeletionVector (0 ms)
[----------] 12 tests from BitmapDeletionVectorTest (2 ms total)

[----------] Global test environment tear-down
[==========] 12 tests from 1 test suite ran. (2 ms total)
[ PASSED ] 12 tests.

API and Format

Documentation

Generative AI tooling

@lucasfang
Copy link
Copy Markdown
Collaborator

Is this just for implementing the function, or is it actually being used somewhere?

@ChaomingZhangCN
Copy link
Copy Markdown
Contributor Author

Is this just for implementing the function, or is it actually being used somewhere?

#238 left a todo(TODO: DV (deletion vectors) is not yet supported in UNAWARE_BUCKET mode.), which depends on the merging of DVs.

lucasfang
lucasfang previously approved these changes Apr 21, 2026
Copy link
Copy Markdown
Collaborator

@lucasfang lucasfang left a comment

Choose a reason for hiding this comment

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

+1

Comment thread src/paimon/core/deletionvectors/bitmap_deletion_vector.cpp
Comment thread src/paimon/core/deletionvectors/deletion_vector.h
Copy link
Copy Markdown
Collaborator

@lxy-9602 lxy-9602 left a comment

Choose a reason for hiding this comment

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

+1

@lxy-9602 lxy-9602 merged commit 93ba54c into alibaba:main Apr 21, 2026
9 checks passed
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.

[Feature] Add merge method for DeletionVector

3 participants