quantiles
Languages and libraries
quantile estimation library
SHOW HN2018
98points
6comments
#442of 2,155 in 2018
Top 21%of 2018 by points
How HN took it
QuietFewer than 5 comments about the project
0 positive, 1 neutral or asking, 0 mixed, 0 critical, out of 1 comments about the project.
The thread, comment by comment
Each row is a top-level comment and its replies, in HN's order. Select a cell to open that comment on HN.
positive neutral or mixed critical about another commenter or something else the maker
What HN said
What people liked
Fast insertion benchmarks compared to other quantile libraries
From 1 comment
Author here Some benchmarks on insertion --- BenchmarkMetrics/Add/streadway/quantile-8 5000000 358 ns/op BenchmarkMetrics/Add/bmizerany/perks/quantile-8 5000000 291 ns/op…
seiflotfy on HN
Objections
Unbounded size as data grows, per the referenced paper
From 1 comment
http://web.cs.ucla.edu/~weiwang/paper/SSDBM07_2.pdf is the paper its mostly based on Figure 1. Actually describes how big the datastructure can get. It keeps getting bigger the…
seiflotfy on HN
Questions
How does it compare to t-digest
From 1 comment
How does it compare to https://github.com/tdunning/t-digest?
tsenart on HN
Explain differences from t-digest in more depth
From 1 comment
Could you elaborate on the differences a bit deeper? I’m really interested in understanding.
tsenart on HN
Alternatives named
t-digest
From 2 comments
How does it compare to https://github.com/tdunning/t-digest?
tsenart on HNAren't the goals of t-digest a little bit different? T-digest seeks to have a bounded size and an error proportional to q*(1-q), hence it gives up quantile accuracy in the middle…
vvern on HN
streadway/quantile, bmizerany/perks, dgrisky/go-gk, influxdata/tdigest
From 1 comment
Author here Some benchmarks on insertion --- BenchmarkMetrics/Add/streadway/quantile-8 5000000 358 ns/op BenchmarkMetrics/Add/bmizerany/perks/quantile-8 5000000 291 ns/op…
seiflotfy on HN