I wanted to know which algorithm/s druid uses to compute percentile values. I came across this doc: http://druid.io/docs/latest/development/extensions-core/approximate-histograms.html
but it mentions that there are “no formal error bounds on the approximation”. So, just want to know what all options are available if one wishes to compute percentiles ?
Thanks in advance.