You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues-all@impala.apache.org by "Csaba Ringhofer (Jira)" <ji...@apache.org> on 2023/02/07 11:15:00 UTC

[jira] [Updated] (IMPALA-6422) Compute stats tablesample spends a lot of time in powf()

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

Csaba Ringhofer updated IMPALA-6422:
------------------------------------
    Labels: compute-stats performance  (was: compute-stats perfomance)

> Compute stats tablesample spends a lot of time in powf()
> --------------------------------------------------------
>
>                 Key: IMPALA-6422
>                 URL: https://issues.apache.org/jira/browse/IMPALA-6422
>             Project: IMPALA
>          Issue Type: Improvement
>          Components: Backend
>    Affects Versions: Impala 2.11.0
>            Reporter: Alexander Behm
>            Assignee: Alexander Behm
>            Priority: Major
>              Labels: compute-stats, performance
>             Fix For: Impala 2.1.2
>
>
> [~mmokhtar] did perf profiling for COMPUTE STATS TABLESAMPLE and discovered that a lot of time is spent on finalizing HLL intermediates. Most time is spent in powf().
> Relevant snippet from AggregateFunctions::HllFinalEstimate() in aggregate-functions-ir.cc:
> {code}
>   for (int i = 0; i < num_buckets; ++i) {
>     harmonic_mean += powf(2.0f, -buckets[i]);
>     if (buckets[i] == 0) ++num_zero_registers;
>   }
> {code}
> Since we're doing a power of 2 using ldexp() should be much more efficient.
> I did a microbenchmark and found that ldexp() is >10x faster than powf() for this scenario.



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

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