Skip to content

Instantly share code, notes, and snippets.

View tdunning's full-sized avatar

Ted Dunning tdunning

View GitHub Profile
@tdunning
tdunning / HighDynamicRangeQuantile.java
Last active August 25, 2017 06:50 — forked from oertl/HighDynamicRangeQuantile.java
Simpler and slightly faster version of Otmar Oertl's idea for improving FastHistogram / HdrHistogram
public class HighDynamicRangeQuantile {
private final long[] counts;
private double minimum = Double.POSITIVE_INFINITY;
private double maximum = Double.NEGATIVE_INFINITY;
private long underFlowCount = 0;
private long overFlowCount = 0;
private final double factor;
private final double offset;
private final double minExpectedQuantileValue;