With the approximated histograms we can obtain approximated quantiles in the post-aggregation phase,
- Is it possible to obtain the associated quantile to a given value?
- If not (I imagine that’s the case), is it possible to contribute code to add this feature using the same underlying data structures? (My intuition says me that this should be possible without the need of other data structures, but I’m not entirely sure, I think that in the worst case a binary search could be used over the histogram data structure to obtain the related percentile to a given number).
I’m asking about contributing and I haven’t did it yet, but It’s my aim to do it (mainly on the aggregations layer) in a few weeks.
Thank you for your time and attention.