[jira] [Commented] (SPARK-16406) Reference resolution for large number of columns should be faster

["Apache Spark (JIRA)" <ji...@apache.org>]

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

Apache Spark commented on SPARK-16406:
--------------------------------------

User 'hvanhovell' has created a pull request for this issue:
https://github.com/apache/spark/pull/14083

> Reference resolution for large number of columns should be faster
> -----------------------------------------------------------------
>
>                 Key: SPARK-16406
>                 URL: https://issues.apache.org/jira/browse/SPARK-16406
>             Project: Spark
>          Issue Type: Improvement
>          Components: SQL
>    Affects Versions: 2.0.0
>            Reporter: Herman van Hovell
>            Assignee: Herman van Hovell
>
> Resolving columns in a LogicalPlan on average takes n / 2 (n being the number of columns). This gets problematic as soon as you try to resolve a large number of columns (m) on a large table: O(m * n / 2)



--
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