-
Notifications
You must be signed in to change notification settings - Fork 538
/
CombinedCardinalityBenchmark.java
102 lines (88 loc) · 2.83 KB
/
CombinedCardinalityBenchmark.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
package org.roaringbitmap.combinedcardinality;
import org.openjdk.jmh.annotations.*;
import org.roaringbitmap.RandomData;
import org.roaringbitmap.RoaringBitmap;
import java.util.concurrent.TimeUnit;
@OutputTimeUnit(TimeUnit.MICROSECONDS)
@BenchmarkMode(Mode.AverageTime)
@Fork(value = 1, jvmArgsPrepend =
{
"-XX:-TieredCompilation",
"-XX:+UseParallelGC",
"-mx2G",
"-ms2G",
"-XX:+AlwaysPreTouch"
})
@State(Scope.Benchmark)
public class CombinedCardinalityBenchmark {
public enum Scenario {
EQUAL {
@Override
RoaringBitmap[] bitmaps() {
RoaringBitmap bitmap = RandomData.randomBitmap(1 << 12, 0.2, 0.3);
return new RoaringBitmap[] {bitmap, bitmap.clone()};
}
},
SHIFTED {
@Override
RoaringBitmap[] bitmaps() {
RoaringBitmap bitmap = RandomData.randomBitmap(1 << 12, 0.2, 0.3);
return new RoaringBitmap[] {bitmap, RoaringBitmap.addOffset(bitmap, 1 << 16)};
}
},
SMALL_LARGE {
@Override
RoaringBitmap[] bitmaps() {
return new RoaringBitmap[] {
RandomData.randomBitmap(1 << 4, 0.2, 0.3),
RandomData.randomBitmap(1 << 12, 0.2, 0.3)
};
}
},
LARGE_SMALL {
@Override
RoaringBitmap[] bitmaps() {
return new RoaringBitmap[] {
RandomData.randomBitmap(1 << 12, 0.2, 0.3),
RandomData.randomBitmap(1 << 4, 0.2, 0.3)
};
}
}
;
abstract RoaringBitmap[] bitmaps();
}
@Param
Scenario scenario;
RoaringBitmap left;
RoaringBitmap right;
@Setup(Level.Trial)
public void init() {
RoaringBitmap[] bitmaps = scenario.bitmaps();
left = bitmaps[0];
right = bitmaps[1];
}
@Benchmark
public int xorCardinality() {
return RoaringBitmap.xorCardinality(left, right);
}
@Benchmark
public int xorCardinalityBaseline() {
return left.getCardinality() + right.getCardinality() - 2 * RoaringBitmap.andCardinality(left, right);
}
@Benchmark
public int andNotCardinality() {
return RoaringBitmap.andNotCardinality(left, right);
}
@Benchmark
public int andNotCardinalityBaseline() {
return left.getCardinality() - RoaringBitmap.andCardinality(left, right);
}
@Benchmark
public int orCardinality() {
return RoaringBitmap.orCardinality(left, right);
}
@Benchmark
public int orCardinalityBaseline() {
return left.getCardinality() + right.getCardinality() - RoaringBitmap.andCardinality(left, right);
}
}