You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Kent Yao (Jira)" <ji...@apache.org> on 2024/02/19 07:58:00 UTC

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

     [ https://issues.apache.org/jira/browse/SPARK-47085?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Kent Yao resolved SPARK-47085.
------------------------------
    Fix Version/s: 4.0.0
       Resolution: Fixed

resolved by https://github.com/apache/spark/pull/45155

> 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.4.1, 3.5.0
>            Reporter: Izek Greenfield
>            Assignee: Izek Greenfield
>            Priority: Major
>              Labels: pull-request-available
>             Fix For: 4.0.0
>
>
> 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