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

Opt(Stream): Optimize how we deduce key ranges for iteration #1687

Merged
merged 5 commits into from
Apr 1, 2021

Conversation

manishrjain
Copy link
Contributor

@manishrjain manishrjain commented Apr 1, 2021

Before, we were picking up table splits and to narrow down to a few ranges, just choosing every kth split and considering it a range. Now, we convert each split into a range, consider the size of that range, and then group them together to get approximately same size ranges. This helps with iterations doing the same amount of work.


This change is Reviewable

@manishrjain manishrjain merged commit 7d7d790 into master Apr 1, 2021
@manishrjain manishrjain deleted the mrjn/opt-stream branch April 1, 2021 20:05
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Development

Successfully merging this pull request may close these issues.

1 participant