forked from graphql-java/graphql-java
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMapBenchmark.java
More file actions
92 lines (78 loc) · 2.7 KB
/
MapBenchmark.java
File metadata and controls
92 lines (78 loc) · 2.7 KB
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
package benchmark;
import com.google.common.collect.ImmutableMap;
import org.openjdk.jmh.annotations.Benchmark;
import org.openjdk.jmh.annotations.BenchmarkMode;
import org.openjdk.jmh.annotations.Fork;
import org.openjdk.jmh.annotations.Level;
import org.openjdk.jmh.annotations.Measurement;
import org.openjdk.jmh.annotations.Mode;
import org.openjdk.jmh.annotations.Param;
import org.openjdk.jmh.annotations.Scope;
import org.openjdk.jmh.annotations.Setup;
import org.openjdk.jmh.annotations.State;
import org.openjdk.jmh.annotations.Warmup;
import org.openjdk.jmh.infra.Blackhole;
import org.openjdk.jmh.runner.Runner;
import org.openjdk.jmh.runner.options.Options;
import org.openjdk.jmh.runner.options.OptionsBuilder;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.Map;
import java.util.Random;
@State(Scope.Benchmark)
@Warmup(iterations = 2, time = 1)
@Measurement(iterations = 3, time = 1, batchSize = 1000)
@Fork(3)
public class MapBenchmark {
@Param({"10", "50", "300"})
int numberEntries = 300;
Map<String, Integer> hashMap;
Map<String, Integer> linkedHashMap;
Map<String, Integer> immutableMap;
Random random;
@Setup(Level.Trial)
public void setUp() {
random = new Random();
linkedHashMap = new LinkedHashMap<>();
for (int i = 0; i < numberEntries; i++) {
linkedHashMap.put("string" + i, i);
}
hashMap = new HashMap<>();
for (int i = 0; i < numberEntries; i++) {
hashMap.put("string" + i, i);
}
ImmutableMap.Builder<String, Integer> builder = ImmutableMap.builder();
for (int i = 0; i < numberEntries; i++) {
builder.put("string" + i, i);
}
immutableMap = builder.build();
}
@Benchmark
@BenchmarkMode(Mode.Throughput)
public void benchmarkLinkedHashMap(Blackhole blackhole) {
mapGet(blackhole, linkedHashMap);
}
@Benchmark
@BenchmarkMode(Mode.Throughput)
public void benchmarkHashMap(Blackhole blackhole) {
mapGet(blackhole, hashMap);
}
@Benchmark
@BenchmarkMode(Mode.Throughput)
public void benchmarkImmutableMap(Blackhole blackhole) {
mapGet(blackhole, immutableMap);
}
private void mapGet(Blackhole blackhole, Map<String, Integer> mapp) {
int index = rand(0, numberEntries);
blackhole.consume(mapp.get("string" + index));
}
private int rand(int loInc, int hiExc) {
return random.nextInt(hiExc - loInc) + loInc;
}
public static void main(String[] args) throws Exception {
Options opt = new OptionsBuilder()
.include("benchmark.MapBenchmark")
.build();
new Runner(opt).run();
}
}