Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix min/max computation for sliced arrays (#2779) #2780

Merged
merged 2 commits into from Sep 26, 2022

Conversation

tustvold
Copy link
Contributor

@tustvold tustvold commented Sep 26, 2022

Which issue does this PR close?

Closes #2779

Rationale for this change

The previous logic was incorrect

What changes are included in this PR?

#2675 introduced a bug when computing the min or max for sliced arrays, FYI @viirya

Are there any user-facing changes?

.data_ref()
.null_buffer()
.map(|b| b.bit_slice(array.offset(), array.len()));
let null_buffer = array.data_ref().null_buffer();
Copy link
Contributor Author

@tustvold tustvold Sep 26, 2022

Choose a reason for hiding this comment

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

As an added bonus this will be faster. The bug is that BitIndexIterator is already applying the offset, and so it gets applied twice and we iterate a somewhat arbitrary part of the null mask.

(Note the way BitIndexIterator is written is that len acts to truncate the iteration, if len exceeds the data it doesn't panic it just stops early, perhaps it should)

@github-actions github-actions bot added the arrow Changes to the arrow crate label Sep 26, 2022
@tustvold tustvold changed the title Don't apply array offset twice (#2779) Fix min/max computation for sliced arrays (#2779) Sep 26, 2022
Copy link
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.

super speed. Thanks @tustvold !

arrow/src/compute/kernels/aggregate.rs Outdated Show resolved Hide resolved
arrow/src/compute/kernels/aggregate.rs Outdated Show resolved Hide resolved
@alamb
Copy link
Contributor

alamb commented Sep 26, 2022

I will try and test this against my upgrade PR as well

@tustvold tustvold merged commit a7cf274 into apache:master Sep 26, 2022
@ursabot
Copy link

ursabot commented Sep 26, 2022

Benchmark runs are scheduled for baseline = 06c204c and contender = a7cf274. a7cf274 is a master commit associated with this PR. Results will be available as each benchmark for each run completes.
Conbench compare runs links:
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-rs-commits is not supported on ursa-thinkcentre-m75q] ursa-thinkcentre-m75q
Buildkite builds:
Supported benchmarks:
ec2-t3-xlarge-us-east-2: Supported benchmark langs: Python, R. Runs only benchmarks with cloud = True
test-mac-arm: Supported benchmark langs: C++, Python, R
ursa-i9-9960x: Supported benchmark langs: Python, R, JavaScript
ursa-thinkcentre-m75q: Supported benchmark langs: C++, Java

alamb pushed a commit to alamb/arrow-rs that referenced this pull request Sep 26, 2022
@alamb
Copy link
Contributor

alamb commented Sep 27, 2022

Update is I have verified that this change fixes the regression in https://github.com/influxdata/influxdb_iox/pull/5694

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
arrow Changes to the arrow crate
Projects
None yet
Development

Successfully merging this pull request may close these issues.

min compute kernel is incorrect with sliced buffers in arrow 23
3 participants