You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@spark.apache.org by "Herman van Hovell (JIRA)" <ji...@apache.org> on 2016/07/06 23:48:10 UTC

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

Herman van Hovell created SPARK-16406:
-----------------------------------------

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