You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Davies Liu (JIRA)" <ji...@apache.org> on 2015/06/27 20:08:04 UTC
[jira] [Updated] (SPARK-8680) PropagateTypes is very slow when
there are lots of columns
[ https://issues.apache.org/jira/browse/SPARK-8680?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Davies Liu updated SPARK-8680:
------------------------------
Description:
The time for PropagateTypes is O(N*N), N is the number of columns, which is very slow if there many columns (>1000)
There easiest optimization could be put `q.inputSet` outside of transformExpressions which could have about 4 times improvement for N=3000
was:The time for PropagateTypes is O(N*N), N is the number of columns, which is very slow if there many columns (>1000)
> PropagateTypes is very slow when there are lots of columns
> ----------------------------------------------------------
>
> Key: SPARK-8680
> URL: https://issues.apache.org/jira/browse/SPARK-8680
> Project: Spark
> Issue Type: Bug
> Affects Versions: 1.3.1, 1.4.0
> Reporter: Davies Liu
>
> The time for PropagateTypes is O(N*N), N is the number of columns, which is very slow if there many columns (>1000)
> There easiest optimization could be put `q.inputSet` outside of transformExpressions which could have about 4 times improvement for N=3000
--
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