You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Sean R. Owen (Jira)" <ji...@apache.org> on 2021/06/05 19:26:00 UTC

[jira] [Resolved] (SPARK-35558) Avoid redundant computation in retrieval of approximate quantiles

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

Sean R. Owen resolved SPARK-35558.
----------------------------------
    Fix Version/s: 3.2.0
       Resolution: Fixed

Issue resolved by pull request 32700
[https://github.com/apache/spark/pull/32700]

> Avoid redundant computation in retrieval of approximate quantiles
> -----------------------------------------------------------------
>
>                 Key: SPARK-35558
>                 URL: https://issues.apache.org/jira/browse/SPARK-35558
>             Project: Spark
>          Issue Type: Improvement
>          Components: Spark Core
>    Affects Versions: 3.1.3
>            Reporter: Neoklis
>            Priority: Minor
>             Fix For: 3.2.0
>
>   Original Estimate: 48h
>  Remaining Estimate: 48h
>
> QuantileSummaries.query() is called repeatedly to obtain the approximate quantiles (e.g., in approximate_percentiles([0, 0.1, 0.5, 0.9])) but performs redundant computation in each invocation and repeated passes over the quantile sketch. These redundant computations can be eliminated by providing a version of query() that accepts the array of percentiles.



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

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