View Javadoc
1   /*
2    * Copyright 2020 The Netty Project
3    *
4    * The Netty Project licenses this file to you under the Apache License,
5    * version 2.0 (the "License"); you may not use this file except in compliance
6    * with the License. You may obtain a copy of the License at:
7    *
8    *   https://www.apache.org/licenses/LICENSE-2.0
9    *
10   * Unless required by applicable law or agreed to in writing, software
11   * distributed under the License is distributed on an "AS IS" BASIS, WITHOUT
12   * WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the
13   * License for the specific language governing permissions and limitations
14   * under the License.
15   */
16  package io.netty.util;
17  
18  import io.netty.microbench.util.AbstractMicrobenchmark;
19  import org.openjdk.jmh.annotations.Benchmark;
20  import org.openjdk.jmh.annotations.Level;
21  import org.openjdk.jmh.annotations.Measurement;
22  import org.openjdk.jmh.annotations.Param;
23  import org.openjdk.jmh.annotations.Scope;
24  import org.openjdk.jmh.annotations.Setup;
25  import org.openjdk.jmh.annotations.State;
26  import org.openjdk.jmh.annotations.Threads;
27  import org.openjdk.jmh.annotations.Warmup;
28  import org.openjdk.jmh.infra.Blackhole;
29  
30  import java.util.IdentityHashMap;
31  
32  @Warmup(iterations = 5, time = 1)
33  @Measurement(iterations = 5, time = 1)
34  @State(Scope.Benchmark)
35  public class DefaultAttributeMapBenchmark extends AbstractMicrobenchmark {
36  
37      @Param({ "8", "32", "128" })
38      private int keyCount;
39      private AttributeKey<Integer>[] keys;
40      private IdentityHashMap<AttributeKey<Integer>, Attribute<Integer>> identityHashMap;
41      private DefaultAttributeMap attributes;
42  
43      @State(Scope.Thread)
44      public static class KeySequence {
45  
46          long nextKey;
47  
48          @Setup(Level.Iteration)
49          public void reset() {
50              nextKey = 0;
51          }
52  
53          public long next() {
54              return nextKey++;
55          }
56      }
57  
58      @Setup
59      public void init() {
60          if (Integer.bitCount(keyCount) != 1) {
61              throw new AssertionError("keyCount should cbe a power of 2");
62          }
63          attributes = new DefaultAttributeMap();
64          keys = new AttributeKey[keyCount];
65          identityHashMap = new IdentityHashMap<AttributeKey<Integer>, Attribute<Integer>>(keyCount);
66          for (int i = 0; i < keyCount; i++) {
67              final AttributeKey<Integer> key = AttributeKey.valueOf(Integer.toString(i));
68              keys[i] = key;
69              final Attribute<Integer> attribute = attributes.attr(key);
70              identityHashMap.put(key, attribute);
71          }
72      }
73  
74      @Benchmark
75      @Threads(3)
76      public Attribute<Integer> nextAttributeIdentityHashMap(KeySequence sequence) {
77          long next = sequence.next();
78          AttributeKey<Integer>[] keys = this.keys;
79          AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
80          return identityHashMap.get(key);
81      }
82  
83      @Benchmark
84      @Threads(3)
85      public boolean hasAttributeIdentityHashMap(KeySequence sequence) {
86          long next = sequence.next();
87          AttributeKey<Integer>[] keys = this.keys;
88          AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
89          return identityHashMap.containsKey(key);
90      }
91  
92      @Benchmark
93      @Threads(3)
94      public void mixedAttributeIdentityHashMap(KeySequence sequence, Blackhole hole) {
95          long next = sequence.next();
96          AttributeKey<Integer>[] keys = this.keys;
97          AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
98          if (next % 2 == 0) {
99              hole.consume(identityHashMap.get(key));
100         } else {
101             hole.consume(identityHashMap.containsKey(key));
102         }
103     }
104 
105     @Benchmark
106     @Threads(3)
107     public Attribute<Integer> nextAttributeAttributeMap(KeySequence sequence) {
108         long next = sequence.next();
109         AttributeKey<Integer>[] keys = this.keys;
110         AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
111         return attributes.attr(key);
112     }
113 
114     @Benchmark
115     @Threads(3)
116     public boolean nextHasAttributeAttributeMap(KeySequence sequence) {
117         long next = sequence.next();
118         AttributeKey<Integer>[] keys = this.keys;
119         AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
120         return attributes.hasAttr(key);
121     }
122 
123     @Benchmark
124     @Threads(3)
125     public void mixedAttributeAttributeMap(KeySequence sequence, Blackhole hole) {
126         long next = sequence.next();
127         AttributeKey<Integer>[] keys = this.keys;
128         AttributeKey<Integer> key = keys[(int) (next & keys.length - 1)];
129         if (next % 2 == 0) {
130             hole.consume(attributes.attr(key));
131         } else {
132             hole.consume(attributes.hasAttr(key));
133         }
134     }
135 }