AWS MarketplaceLearn more
Skip to main content
Engineering

Building a 2KB Histogram with Sub -0.2% Percentile Error

A lightweight histogram for tracking latency distributions with 2 KB of memory and sub -0.2% error. It uses float-like encoding for O(1) bucket indexing and trapezoid interpolation for accurate percentile estimation — with no floating-point math on the recording path.

drmingdrmer
Jul 1, 2026
Building a 2KB Histogram with Sub -0.2% Percentile Error
732 S 6TH ST, STE R, Las Vegas, NV 89101, USA
SOC 2 Type IIGDPR
© 2026 Databend Cloud. All Rights Reserved.