Skip to content

feat(global-index): add bitmap index format - #352

Merged
SteNicholas merged 5 commits into
apache:mainfrom
lxy-9602:global-bitmap-format
Sep 24, 2026
Merged

SteNicholas merged 5 commits into
apache:mainfrom
lxy-9602:global-bitmap-format

Conversation

@lxy-9602

Copy link
Copy Markdown
Member

Purpose

Linked issue: #316

Add Java-compatible bitmap global index components:

  • Bitmap file format with compression, CRC validation, dictionary blocks, and footer.
  • Streaming writer for sorted keys.
  • Single-file reader supporting equality, range, null, IN, and string predicates.
  • Required varint and output-stream utilities.

This PR does not yet connect the new implementation to BitmapGlobalIndex.

Tests

  • BitmapGlobalIndexTest
  • BitmapGlobalIndexFormatTest
  • BitmapIndexReaderTest

API and Format

Documentation

Generative AI tooling

Generated-by: OpenAI Codex (GPT-5)

Comment thread src/paimon/common/global_index/bitmap/bitmap_global_index_format.cpp Outdated
Comment thread src/paimon/common/global_index/bitmap/bitmap_global_index_format.cpp Outdated
Comment thread src/paimon/common/utils/var_length_int_utils.h
Comment thread src/paimon/common/global_index/bitmap/bitmap_index_reader_test.cpp
Comment thread src/paimon/common/global_index/bitmap/bitmap_index_reader_test.cpp
@lszskye

lszskye commented Sep 24, 2026

Copy link
Copy Markdown
Collaborator

+1

@SteNicholas SteNicholas left a comment

Copy link
Copy Markdown
Member

Choose a reason for hiding this comment

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

LGTM.

@SteNicholas
SteNicholas merged commit d688d39 into apache:main Sep 24, 2026
16 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.

3 participants