[
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-unsubscr...@spark.apache.org
For additional commands, e-mail: issues-h...@spark.apache.org
