Approximate Percentiles

Percentile Approximation System Medium · Topics · Company Tags · Hints You need to build a system that efficiently estimates percentiles for streaming numeric metrics. A metric represents a measurement (e.g., page-load time in milliseconds) collected over time. Instead of storing every raw data point and sorting on demand — which is infeasible for large volumes — you will use a histogram to group values into fixed-width buckets and approximate the result. The n-th percentile…