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

Posted to issues@spark.apache.org by "Izek Greenfield (Jira)" <ji...@apache.org> on 2024/02/18 08:11:00 UTC

[jira] [Created] (SPARK-47085) Preformance issue on thrift API

Izek Greenfield created SPARK-47085:
---------------------------------------

             Summary: Preformance issue on thrift API
                 Key: SPARK-47085
                 URL: https://issues.apache.org/jira/browse/SPARK-47085
             Project: Spark
          Issue Type: Improvement
          Components: SQL
    Affects Versions: 3.5.0, 3.4.1
            Reporter: Izek Greenfield


in class `RowSetUtils` there is a loop that has O(n^2) complexity:


{code:scala}
...
 while (i < rowSize) {
          val row = rows(I)
          ...
{code}

It can be easily converted into O( n ) complexity. 



--
This message was sent by Atlassian Jira
(v8.20.10#820010)

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