Skip to content

fix(rowids): union overlapping segments in RowAddrTreeMap::from#7429

Merged
wjones127 merged 1 commit into
lance-format:mainfrom
wkalt:ticket/oss-1330/rowid-treemap-overlapping-segments
Jun 23, 2026
Merged

fix(rowids): union overlapping segments in RowAddrTreeMap::from#7429
wjones127 merged 1 commit into
lance-format:mainfrom
wkalt:ticket/oss-1330/rowid-treemap-overlapping-segments

Conversation

@wkalt

@wkalt wkalt commented Jun 23, 2026

Copy link
Copy Markdown
Contributor

A fragment's RowIdSequence can hold segments whose ranges overlap but whose selected ids are disjoint -- compaction concatenates the surviving and rewritten halves of an updated fragment this way. From applied each segment's bitmap/hole removals to one shared map, so a later segment's removals cleared ids an earlier overlapping segment owned, dropping live rows from the result.

Build each segment in isolation and union it in. Surfaced via COUNT(*) pushdown over stable row ids returning 0 after update + compact + filter.

A fragment's RowIdSequence can hold segments whose ranges overlap but
whose selected ids are disjoint -- compaction concatenates the surviving
and rewritten halves of an updated fragment this way. From applied each
segment's bitmap/hole removals to one shared map, so a later segment's
removals cleared ids an earlier overlapping segment owned, dropping live
rows from the result.

Build each segment in isolation and union it in. Surfaced via COUNT(*)
pushdown over stable row ids returning 0 after update + compact + filter.

Co-Authored-By: Claude Opus 4.8 (1M context) <[email protected]>
@github-actions github-actions Bot added the bug Something isn't working label Jun 23, 2026
@codecov

codecov Bot commented Jun 23, 2026

Copy link
Copy Markdown

Codecov Report

✅ All modified and coverable lines are covered by tests.

📢 Thoughts on this report? Let us know!

@wjones127
wjones127 merged commit 459410c into lance-format:main Jun 23, 2026
31 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

bug Something isn't working

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants