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
(v7.6.3#76005)

Reply via email to