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

Posted to issues@spark.apache.org by "Bruce Robbins (Jira)" <ji...@apache.org> on 2022/01/06 23:08:00 UTC

[jira] [Created] (SPARK-37832) Orc struct serializer should look up field converters in an array rather than a linked list

Bruce Robbins created SPARK-37832:
-------------------------------------

             Summary: Orc struct serializer should look up field converters in an array rather than a linked list
                 Key: SPARK-37832
                 URL: https://issues.apache.org/jira/browse/SPARK-37832
             Project: Spark
          Issue Type: Improvement
          Components: SQL
    Affects Versions: 3.3.0
            Reporter: Bruce Robbins


The OrcSerializer's struct converter uses an index to look up a field converter in a linked list, resulting in a n*(n/2) average complexity per row (where n is the field count).

Simply converting the linked list to an array brings performance gains, especially for wide structs.



--
This message was sent by Atlassian Jira
(v8.20.1#820001)

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