Skip to content

Tweak list of optimization rules - #3841

Merged
Dandandan merged 8 commits into
apache:masterfrom
Dandandan:tweak_optimization_rules
Oct 17, 2022
Merged

Tweak list of optimization rules#3841
Dandandan merged 8 commits into
apache:masterfrom
Dandandan:tweak_optimization_rules

Conversation

@Dandandan

@Dandandan Dandandan commented Oct 15, 2022 •
edited
Loading

Copy link
Copy Markdown
Contributor

Which issue does this PR close?

Closes #.

Rationale for this change

I ran all the optimization rules twice and looked at the change in output in the TPC-H regression tests.
Next, I removed all the rules that didn't have any effect, and tried to remove the earlier passes.

What changes are included in this PR?

Are there any user-facing changes?

@github-actions github-actions Bot added the optimizer Optimizer rules label Oct 15, 2022
Dandandan
Dandandan commented Oct 15, 2022
View reviewed changes
Comment thread datafusion/optimizer/src/optimizer.rs Outdated
rules.push(Arc::new(FilterPushDown::new()));
rules.push(Arc::new(LimitPushDown::new()));
rules.push(Arc::new(SingleDistinctToGroupBy::new()));
rules.push(Arc::new(ProjectionPushDown::new()));

@Dandandan Dandandan Oct 15, 2022

Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

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

This one can simply be run after the other optimizations.

@github-actions github-actions Bot added the core Core DataFusion crate label Oct 15, 2022
@Dandandan
Dandandan marked this pull request as ready for review October 15, 2022 15:59
@Dandandan
Dandandan requested review from alamb and andygrove October 15, 2022 18:21
alamb
alamb approved these changes Oct 17, 2022
View reviewed changes

@alamb alamb left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

The new plans look a lot nicer to me. The only thing I start to worry about is how long our planning will take -- Perhaps it would be good to add some logging to improve the results.

Maybe related to #1160

Comment thread benchmarks/expected-plans/q21.txt
Inner Join: supplier.s_suppkey = l1.l_suppkey
TableScan: supplier projection=[s_suppkey, s_name, s_nationkey]
Filter: l1.l_receiptdate > l1.l_commitdate AND l1.l_receiptdate > l1.l_commitdate
Filter: l1.l_receiptdate > l1.l_commitdate

@alamb alamb Oct 17, 2022

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

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

👍

@Dandandan

Dandandan commented Oct 17, 2022

Copy link
Copy Markdown
Contributor Author

The new plans look a lot nicer to me. The only thing I start to worry about is how long our planning will take -- Perhaps it would be good to add some logging to improve the results.

Maybe related to #1160

The new plans look a lot nicer to me. The only thing I start to worry about is how long our planning will take -- Perhaps it would be good to add some logging to improve the results.

Maybe related to #1160

Yes, good idea. Also some optimization rules might be improved to e.g. not create filters that already exist etc. But in the end we would also need to keep the passes as simple as possible - a hard balancing act :)

@Dandandan
Dandandan merged commit 431a412 into apache:master Oct 17, 2022
@ursabot

ursabot commented Oct 17, 2022

Copy link
Copy Markdown

Benchmark runs are scheduled for baseline = 743ff28 and contender = 431a412. 431a412 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-datafusion-commits is not supported on ec2-t3-xlarge-us-east-2] ec2-t3-xlarge-us-east-2
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on test-mac-arm] test-mac-arm
[Skipped ⚠️ Benchmarking of arrow-datafusion-commits is not supported on ursa-i9-9960x] ursa-i9-9960x
[Skipped ⚠️ Benchmarking of arrow-datafusion-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

@andygrove

andygrove commented Oct 17, 2022

Copy link
Copy Markdown
Member

I've just started reviewing this PR and noticed one difference in one of the queries I tested with that might not be optimal.

before

Table scan filter: CAST(col1 AS Int64) BETWEEN Int64(4) AND Int64(4) + Int64(3)

after

Table scan filter: CAST(col1 AS Int64) >= Int64(4), CAST(col1 AS Int64) <= Int64(7)

It looks like we are now performing the CAST twice.

@andygrove

andygrove commented Oct 17, 2022

Copy link
Copy Markdown
Member

Actually, I am testing against the latest DF that includes this PR but also has other changes ... so this change could possibly be unrelated to this PR. I will post an update here soon.

@andygrove

andygrove commented Oct 17, 2022

Copy link
Copy Markdown
Member

Filed #3863 for this issue. It is not related to this PR after all.

@alamb alamb mentioned this pull request Oct 18, 2022
Closed
@waynexia waynexia mentioned this pull request Oct 21, 2022
Closed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@alamb alamb alamb approved these changes
@andygrove andygrove Awaiting requested review from andygrove

Assignees

No one assigned

Labels

core Core DataFusion crate optimizer Optimizer rules

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

4 participants

@Dandandan @ursabot @andygrove @alamb