blob: 2b819688df05d1b4228e5b3823e367e03dd0b8d3 (
plain) (
blame)
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
|
// Copyright Yahoo. Licensed under the terms of the Apache 2.0 license. See LICENSE in the project root.
package com.yahoo.searchlib.aggregation.hll;
import com.yahoo.vespa.objects.Deserializer;
import com.yahoo.vespa.objects.Serializer;
import java.util.HashSet;
public class SparseSketch extends Sketch<SparseSketch> {
public static final int classId = registerClass(0x4000 + 171, SparseSketch.class);
private final HashSet<Integer> values = new HashSet<>();
@Override
public void merge(SparseSketch other) {
values.addAll(other.values);
}
/**
* Aggregates the hash values.
*
* @param hashValues Provides an iterator for the hash values
*/
@Override
public void aggregate(Iterable<Integer> hashValues) {
for (int hash: hashValues) {
aggregate(hash);
}
}
/**
* Aggregates the hash value.
*
* @param hash Hash value.
*/
@Override
public void aggregate(int hash) {
values.add(hash);
}
/**
* Serializes the Sketch.
*
* Serialization format
* ==================
* Number of elements: 4 bytes
* Elements: N * 4 bytes
* @param buf Serializer
*/
@Override
protected void onSerialize(Serializer buf) {
super.onSerialize(buf);
buf.putInt(null, values.size());
for (int value : values) {
buf.putInt(null, value);
}
}
@Override
protected void onDeserialize(Deserializer buf) {
super.onDeserialize(buf);
values.clear();
int nElements = buf.getInt(null);
for (int i = 0; i < nElements; i++) {
values.add(buf.getInt(null));
}
}
@Override
protected int onGetClassId() {
return classId;
}
public HashSet<Integer> data() {
return values;
}
public int size() {
return values.size();
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
SparseSketch sketch = (SparseSketch) o;
if (!values.equals(sketch.values)) return false;
return true;
}
@Override
public int hashCode() {
return values.hashCode();
}
@Override
public String toString() {
return "SparseSketch{" +
"values=" + values +
'}';
}
}
|