Heistogram: Nanosecond Quantile Queries for Data Intensive Applications

Introduction Recently, I have been working on a project that dealt with large sets of latency measurements. For these, I always needed to capture percentile values (e.g., p50, p95, p99, etc.). Since I was working with SQLite, I naturally used the stats extension to calculate those percentiles, which worked OK until it didn t! I realized [ ]