spark-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Apache Spark (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (SPARK-14029) Improve BooleanSimplification optimization by implementing `Not` canonicalization
Date Sun, 20 Mar 2016 10:34:33 GMT

    [ https://issues.apache.org/jira/browse/SPARK-14029?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15203229#comment-15203229
] 

Apache Spark commented on SPARK-14029:
--------------------------------------

User 'dongjoon-hyun' has created a pull request for this issue:
https://github.com/apache/spark/pull/11851

> Improve BooleanSimplification optimization by implementing `Not` canonicalization
> ---------------------------------------------------------------------------------
>
>                 Key: SPARK-14029
>                 URL: https://issues.apache.org/jira/browse/SPARK-14029
>             Project: Spark
>          Issue Type: Improvement
>          Components: SQL
>            Reporter: Dongjoon Hyun
>            Priority: Minor
>
> Currently, *BooleanSimplification* optimization can handle the following cases.
> * a && (!'a || 'b ) ==> 'a && 'b
> * a && ('b || !'a ) ==> 'a && 'b
> However, it can not handle the followings cases since those equations fails at the comparisons
between their canonicalized forms.
> * a < 1 && (!('a < 1) || 'b)     ==> ('a < 1) && 'b
> * a <= 1 && (!('a <= 1) || 'b) ==> ('a <= 1) && 'b
> * a > 1 && (!('a > 1) || 'b)     ==> ('a > 1) && 'b
> * a >= 1 && (!('a >= 1) || 'b) ==> ('a >= 1) && 'b
> This issue aims to handle the above cases and extends toward the followings too.
> * a < 1 && ('a >= 1 || 'b )   ==> ('a < 1) && 'b
> * a <= 1 && ('a > 1 || 'b )   ==> ('a <= 1) && 'b
> * a > 1 && (('a <= 1) || 'b)  ==> ('a > 1) && 'b
> * a >= 1 && (('a < 1) || 'b)  ==> ('a >= 1) && 'b



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org


Mime
View raw message