[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[jira] [Created] (FLINK-10236) Reduce histogram percentile/quantile retrieval overhead

Nico Kruber created FLINK-10236:

             Summary: Reduce histogram percentile/quantile retrieval overhead
                 Key: FLINK-10236
                 URL: https://issues.apache.org/jira/browse/FLINK-10236
             Project: Flink
          Issue Type: Improvement
          Components: Metrics
    Affects Versions: 1.6.0, 1.5.3, 1.5.2, 1.5.1, 1.5.0, 1.7.0
            Reporter: Nico Kruber
            Assignee: Nico Kruber

Most of our metrics reporters for histograms always report multiple quantiles: 0.5, 0.75, 0.90, 0.95, 0.98, 0.99, and 0.999.
This is retrieved from {{HistogramStatistics}}/{{DescriptiveStatisticsHistogramStatistics}} but we do not have any optimisation for retrieving this many percentiles though and the plain use of {{DescriptiveStatistics#getPercentile}} has some constant overhead that could be avoided over multiple executions using {{Percentile#setData(double[])}} to cache the current data set of the snapshot.

In addition, min, max, mean, and standard deviation also each iterate over the array which could be done a single time.

This message was sent by Atlassian JIRA