Open lukevenediger opened 11 years ago
For timers, provide the option to calculate percentiles using the Cormode-Muthukrishnan algorithm which doesn't require storing all timer samples. This would be more performant for timers that receive lots of samples.
See an implementation example here: https://github.com/armon/statsite/blob/master/src/cm_quantile.c
(snipped from @mheffner's suggestion of the same for statsd.
For timers, provide the option to calculate percentiles using the Cormode-Muthukrishnan algorithm which doesn't require storing all timer samples. This would be more performant for timers that receive lots of samples.
See an implementation example here: https://github.com/armon/statsite/blob/master/src/cm_quantile.c
(snipped from @mheffner's suggestion of the same for statsd.