[SPARK-30515] Refactor SimplifyBinaryComparison to reduce the time complexity

• Type: Documentation
• Status: Resolved
• Priority: Minor
• Resolution: Fixed
• Affects Version/s: 3.0.0
• Fix Version/s: 3.0.0
• Component/s: SQL
• Assignee: Gengliang Wang
• Reporter: Gengliang Wang
• Created: 15/Jan/20 06:25
• Updated: 15/Jan/20 17:45
• Resolved: 15/Jan/20 12:53

Description

The improvement of the rule SimplifyBinaryComparison in PR https://github.com/apache/spark/pull/27008 could bring performance regression in the optimizer.
We need to improve the implementation and reduce the time complexity.

Issue Links

• links to: GitHub Pull Request #27212