performance

Histogram Done Right: 2KB Memory, 0.2% Error

2026-04-02 · Zhang Yanpo (drdr.xp)

A lightweight histogram that tracks latency distributions in 2KB of memory with sub-0.2% error. Uses a float-like encoding for O(1) bucket indexing and trapezoid interpolation for accurate percentile estimation — no floating-point math needed.