-
Notifications
You must be signed in to change notification settings - Fork 24.3k
/
InternalTDigestPercentiles.java
107 lines (90 loc) · 2.89 KB
/
InternalTDigestPercentiles.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
/*
* Copyright Elasticsearch B.V. and/or licensed to Elasticsearch B.V. under one
* or more contributor license agreements. Licensed under the Elastic License
* 2.0 and the Server Side Public License, v 1; you may not use this file except
* in compliance with, at your election, the Elastic License 2.0 or the Server
* Side Public License, v 1.
*/
package org.elasticsearch.search.aggregations.metrics;
import org.elasticsearch.common.io.stream.StreamInput;
import org.elasticsearch.search.DocValueFormat;
import java.io.IOException;
import java.util.Iterator;
import java.util.Map;
import java.util.Objects;
public class InternalTDigestPercentiles extends AbstractInternalTDigestPercentiles implements Percentiles {
public static final String NAME = "tdigest_percentiles";
public InternalTDigestPercentiles(
String name,
double[] percents,
TDigestState state,
boolean keyed,
DocValueFormat formatter,
Map<String, Object> metadata
) {
super(name, percents, state, keyed, formatter, metadata);
}
/**
* Read from a stream.
*/
public InternalTDigestPercentiles(StreamInput in) throws IOException {
super(in);
}
@Override
public String getWriteableName() {
return NAME;
}
@Override
public Iterator<Percentile> iterator() {
if (state == null) {
return EMPTY_ITERATOR;
}
return new Iter(keys, state);
}
@Override
public double percentile(double percent) {
return this.state != null ? state.quantile(percent / 100) : Double.NaN;
}
@Override
public String percentileAsString(double percent) {
return valueAsString(String.valueOf(percent));
}
@Override
public double value(double key) {
return percentile(key);
}
@Override
protected AbstractInternalTDigestPercentiles createReduced(
String name,
double[] keys,
TDigestState merged,
boolean keyed,
Map<String, Object> metadata
) {
return new InternalTDigestPercentiles(name, keys, merged, keyed, format, metadata);
}
public static class Iter implements Iterator<Percentile> {
private final double[] percents;
private final TDigestState state;
private int i;
public Iter(double[] percents, TDigestState state) {
this.percents = percents;
this.state = Objects.requireNonNull(state);
i = 0;
}
@Override
public boolean hasNext() {
return i < percents.length;
}
@Override
public Percentile next() {
final Percentile next = new Percentile(percents[i], state.quantile(percents[i] / 100));
++i;
return next;
}
@Override
public final void remove() {
throw new UnsupportedOperationException();
}
}
}