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.

Sign up for GitHub

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

Jump to bottom

Improve filter performance by special casing high and low selectivity predicates #1288

Closed
alamb opened this issue Feb 8, 2022 · 0 comments · Fixed by #1248
Closed

Improve filter performance by special casing high and low selectivity predicates #1288

alamb opened this issue Feb 8, 2022 · 0 comments · Fixed by #1248
Labels
arrow Changes to the arrow crate enhancement Any new improvement worthy of a entry in the changelog performance

Comments

@alamb
Copy link
Contributor

alamb commented Feb 8, 2022

Is your feature request related to a problem or challenge? Please describe what you are trying to do.
The differences in selecting most of the input vs selecting only 1/1000'th of the input can be leveraged to improve the performance of filtering
@alamb alamb added arrow Changes to the arrow crate enhancement Any new improvement worthy of a entry in the changelog api-change Changes to the arrow API performance labels Feb 8, 2022
@alamb alamb mentioned this issue Feb 8, 2022
Merged
@alamb alamb removed the api-change Changes to the arrow API label Feb 16, 2022
@alamb alamb changed the title Improve filtering performance by special casing high and low selectivity predicates Improve filter performance by special casing high and low selectivity predicates Feb 16, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
arrow Changes to the arrow crate enhancement Any new improvement worthy of a entry in the changelog performance
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Add specialized filter kernels in compute module (up to 10x faster) tustvold/arrow-rs
1 participant
@alamb