Hacker GitHub

← All repos

DataDog/sketches-java

View on GitHub ↗ ★ 136 Java

DDSketch: A Fast and Fully-Mergeable Quantile Sketch with Relative-Error Guarantees.

4 mentions on Hacker News by 4 people: 0 stories, 4 comments · first 2019-08-29 · latest 2022-07-22

Mentions per year 4 mentions · busiest year 2019 (3)
20082026
AllStoriesComments NewestTopOldest
  1. …space, which i really like. Two examples: t-digest https://github.com/tdunning/t-digest DDSketch https://github.com/DataDog/sketches-java
    comment by twic · 2022-07-22 · in Ask HN: What are some cool but obscure data structures you know about?
  2. …logarithmic mapping, as our main goal was to make the memory footprint as small as possible. See: https://github.com/DataDog/sketches-java/blob/1650d939f1485f... The Java implementation abstracts out the index mapping. This let us add…
    comment by CharlesMasson · 2019-09-03 · in DDSketch: A fast, fully-mergeable quantile sketch with relative-error guarantees
  3. …and problems regarding compatibility. The mapping to histogram bins is the same as in your code https://github.com/DataDog/sketches-java/blob/master/src/mai... . I am curious, have you been inspired by that?
    comment by oertl · 2019-08-30 · in DDSketch: A fast, fully-mergeable quantile sketch with relative-error guarantees
  4. …questions. Code here: https://github.com/DataDog/sketches-go https://github.com/DataDog/sketches-py https://github.com/DataDog/sketches-java
    comment by homin · 2019-08-29 · in DDSketch: A fast, fully-mergeable quantile sketch with relative-error guarantees