News for hackers. Stuff that matters.

A comment on DDSketch: A fast, fully-mergeable quantile sketch with relative-error guarantees. Parent comment

Re:DDSketch: A fast, fully-mergeable quantile sketch with re... by ryanworl on Thursday August 29, 2019 @12:17PM (#20830871)
Is it fair to say that if you know the min and max values for your dataset, the DDSketch (fast) is strictly better than HDR Histogram for applications where lack of runtime memory allocations and add performance is critical?
[ Parent | on HN ]
Re:DDSketch: A fast, fully-mergeable quantile sketch with re... by homin on Thursday August 29, 2019 @12:48PM (#20831219)
In theory yes, but none of our implementations specifically prevent reallocations as we were not targeting this use-case. It should be easy enough to add though.
[ Parent | on HN ]