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
108
109
110
111
112
113
114
115
116
117
118
|
// Copyright Vespa.ai. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.metrics.simple;
import java.util.Arrays;
import java.util.List;
import java.util.Map;
import com.yahoo.api.annotations.Beta;
import com.yahoo.collections.Tuple2;
import com.yahoo.jdisc.Metric.Context;
/**
* An efficiently comparable point in a sparse vector space.
*
* @author steinar
*/
@Beta
public final class Point implements Context {
private final Value[] location;
private final String[] dimensions;
private final int hashCode;
public Point(Map<String, ?> properties) {
this(buildParameters(properties));
}
private Point(Tuple2<String[], Value[]> dimensionsAndLocation) {
this(dimensionsAndLocation.first, dimensionsAndLocation.second);
}
/**
* Only to be used by simplemetrics itself.
*
* @param dimensions dimension name, Point takes ownership of the array
* @param location dimension values, Point takes ownership of the array
*/
Point(String[] dimensions, Value[] location) {
this.dimensions = dimensions;
this.location = location;
this.hashCode = Arrays.hashCode(location) * 31 + Arrays.hashCode(dimensions);
}
private static final Point theEmptyPoint = new Point(new String[0], new Value[0]);
/** the canonical 0-dimensional Point. */
public static Point emptyPoint() { return theEmptyPoint; }
private static Tuple2<String[], Value[]> buildParameters(Map<String, ?> properties) {
String[] dimensions = properties.keySet().toArray(new String[0]);
Arrays.sort(dimensions);
Value[] location = new Value[dimensions.length];
for (int i = 0; i < dimensions.length; ++i) {
location[i] = Value.of(String.valueOf(properties.get(dimensions[i])));
}
return new Tuple2<>(dimensions, location);
}
@Override
public boolean equals(Object obj) {
if (this == obj) return true;
if (obj == null) return false;
if (getClass() != obj.getClass()) return false;
Point other = (Point) obj;
return Arrays.equals(dimensions, other.dimensions) && Arrays.equals(location, other.location);
}
@Override
public int hashCode() {
return hashCode;
}
@Override
public String toString() {
final int maxLen = 3;
StringBuilder builder = new StringBuilder();
builder.append("Point [location=")
.append(Arrays.asList(location).subList(0, Math.min(location.length, maxLen)))
.append(", dimensions=")
.append(Arrays.asList(dimensions).subList(0, Math.min(dimensions.length, maxLen)))
.append("]");
return builder.toString();
}
/**
* Get an immutable list view of the values for each dimension.
*/
public List<Value> location() {
return List.of(location);
}
/**
* Get an immutable list view of the names of each dimension.
*/
public List<String> dimensions() {
return List.of(dimensions);
}
/**
* Get the number of dimensions defined for this Point, i.e. the size of the
* collection returned by {@link #dimensions()}.
*/
public int dimensionality() {
return dimensions.length;
}
/** package private accessor only for simplemetrics itself */
String[] getDimensions() {
return dimensions;
}
/** package private accessor only for simplemetrics itself */
Value[] getLocation() {
return location;
}
}
|
