Computing accurate percentiles with DDSketch (opens in new tab)
Charles Masson Cecilia Watt We recently wrote a paper, DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees, published in PVLDB on August 28th. This paper discusses DDSketch, a new sketch that we designed and implemented in order to tackle the chal…