A latency histogram counts recorded latencies in buckets. In a log-linear histogram the buckets are exact for small values and grow in proportion to the value beyond, so that every bucket’s width is at most a fixed fraction of the values it holds; percentiles are then known to that relative precision over any range, from a fixed table and without storing samples.
Quantitative Finance · Glossary