Skip to content

fix(parquet): fix CDC panic on nested ListArrays with null entries #9644

Merged
alamb merged 4 commits intoapache:mainfrom
kszucs:cdc-nested-null
Apr 7, 2026
Merged

fix(parquet): fix CDC panic on nested ListArrays with null entries #9644
alamb merged 4 commits intoapache:mainfrom
kszucs:cdc-nested-null

Conversation

@kszucs
Copy link
Copy Markdown
Member

@kszucs kszucs commented Apr 1, 2026

The CDC chunker's value_offset diverged from actual leaf array positions when null list entries had non-empty child offset ranges (valid per the Arrow columnar format spec). This caused slice_for_chunk to produce incorrect non_null_indices, leading to an out-of-bounds panic in write_mini_batch.

Track non-null value counts (nni) separately from leaf slot counts in the chunker, and use them in slice_for_chunk to correctly index into non_null_indices regardless of gaps in the leaf array.

Which issue does this PR close?

Closes #9637

Rationale for this change

The Arrow spec allows null list entries to own non-empty child segments. When such arrays were written with CDC enabled, CdcChunk::value_offset diverged from the actual index into non_null_indices, causing an out-of-bounds panic.

What changes are included in this PR?

  • Redefine CdcChunk::value_offset/num_values as index/count into non_null_indices instead of leaf array positions.
  • Introduce leaf_offset in the nested branch to track leaf array position for hashing separately from value_offset.
  • Rewrite slice_for_chunk to directly index non_null_indices.

Are these changes tested?

Yes. Unit tests for slice_for_chunk (nested nulls, all-null chunks) and end-to-end roundtrip tests for lists with non-empty null segments.

Are there any user-facing changes?

No.

@github-actions github-actions bot added the parquet Changes to the parquet crate label Apr 1, 2026
@kszucs kszucs force-pushed the cdc-nested-null branch from 1e2429d to b10a0a3 Compare April 2, 2026 14:52
kszucs added 3 commits April 6, 2026 16:58
…pache#9637)

The CDC chunker's value_offset diverged from actual leaf array positions
when null list entries had non-empty child offset ranges (valid per the
Arrow columnar format spec). This caused slice_for_chunk to produce
incorrect non_null_indices, leading to an out-of-bounds panic in
write_mini_batch.

Track non-null value counts (nni) separately from leaf slot counts in
the chunker, and use them in slice_for_chunk to correctly index into
non_null_indices regardless of gaps in the leaf array.
@kszucs kszucs force-pushed the cdc-nested-null branch from b10a0a3 to 67213db Compare April 6, 2026 14:59
@kszucs
Copy link
Copy Markdown
Member Author

kszucs commented Apr 6, 2026

PTAL @etseidl @alamb

Copy link
Copy Markdown
Contributor

@alamb alamb left a comment

Choose a reason for hiding this comment

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

:shipit:

Copy link
Copy Markdown
Contributor

@etseidl etseidl 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 fix!

@alamb alamb merged commit 86cab0c into apache:main Apr 7, 2026
20 checks passed
@alamb
Copy link
Copy Markdown
Contributor

alamb commented Apr 7, 2026

🔨 🐛

alamb pushed a commit that referenced this pull request Apr 10, 2026
# Which issue does this PR close?

N/A

# Rationale for this change

The content defined chunking bench (CDC) was disabled due to a bug
(#9637). That has since been fixed (#9644), so the bench can be
re-enabled.

# What changes are included in this PR?

Uncomments out the relevant bench in arrow_writer

# Are these changes tested?

N/A

# Are there any user-facing changes?

No
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

parquet Changes to the parquet crate

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[Parquet] ArrowWriter with CDC panics on nested ListArrays

3 participants