-
Notifications
You must be signed in to change notification settings - Fork 28.1k
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
[SPARK-34222][SQL][FOLLOWUP] Non-recursive implementation of buildBalancedPredicate #31724
Conversation
for N predicates, number of recursive calls on stack are If we have such huge predicates then it would fail with stackoverflow in |
Kubernetes integration test starting |
Kubernetes integration test status success |
@Swinky I have updated the description. It's for better performance. |
Thanks @gengliangwang for this ! |
Test build #135706 has finished for PR 31724 at commit
|
@cloud-fan @maropu @Swinky Thanks for the review. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
LGTM2
What changes were proposed in this pull request?
Use a non-recursive implementation for the function buildBalancedPredicate
Why are the changes needed?
For better performance.
Does this PR introduce any user-facing change?
No
How was this patch tested?
Existing unit tests.
Also, a quick benchmark:
Before: 47ms
After: 4ms