1 /*
  2  * Copyright (c) 2016, 2018, Oracle and/or its affiliates. All rights reserved.
  3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
  4  *
  5  * This code is free software; you can redistribute it and/or modify it
  6  * under the terms of the GNU General Public License version 2 only, as
  7  * published by the Free Software Foundation.
  8  *
  9  * This code is distributed in the hope that it will be useful, but WITHOUT
 10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
 11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
 12  * version 2 for more details (a copy is included in the LICENSE file that
 13  * accompanied this code).
 14  *
 15  * You should have received a copy of the GNU General Public License version
 16  * 2 along with this work; if not, write to the Free Software Foundation,
 17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
 18  *
 19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
 20  * or visit www.oracle.com if you need additional information or have any
 21  * questions.
 22  */
 23 package org.openjdk.bench.valhalla.corelibs.mapprotos;
 24 
 25 import org.openjdk.jmh.annotations.Benchmark;
 26 import org.openjdk.jmh.annotations.BenchmarkMode;
 27 import org.openjdk.jmh.annotations.CompilerControl;
 28 import org.openjdk.jmh.annotations.Fork;
 29 import org.openjdk.jmh.annotations.Mode;
 30 import org.openjdk.jmh.annotations.OutputTimeUnit;
 31 import org.openjdk.jmh.annotations.Param;
 32 import org.openjdk.jmh.annotations.Scope;
 33 import org.openjdk.jmh.annotations.Setup;
 34 import org.openjdk.jmh.annotations.State;
 35 
 36 import java.util.Iterator;
 37 import java.util.HashMap;
 38 import java.util.Map;
 39 import java.util.function.IntFunction;
 40 import java.util.concurrent.TimeUnit;
 41 
 42 @BenchmarkMode(Mode.AverageTime)
 43 @OutputTimeUnit(TimeUnit.MILLISECONDS)
 44 @Fork(1)
 45 @State(Scope.Thread)
 46 public class WalkX extends MapBase {
 47 
 48     IntFunction<Map<Integer, Integer>> mapSupplier;
 49     Map<Integer, Integer> map;
 50 
 51     @Param(value = {"org.openjdk.bench.valhalla.corelibs.mapprotos.YHashMap",
 52             "org.openjdk.bench.valhalla.corelibs.mapprotos.XHashMap",
 53             "java.util.HashMap"})
 54     private String mapType;
 55 
 56     @Setup
 57     public void setup() {
 58         super.init(size);
 59         try {
 60             Class<?> mapClass = Class.forName(mapType);
 61             mapSupplier =  (size) -> newInstance(mapClass, size);
 62         } catch (Exception ex) {
 63             System.out.printf("%s: %s%n", mapType, ex.getMessage());
 64             return;
 65         }
 66 
 67         map = mapSupplier.apply(0);
 68         for (Integer k : keys) {
 69             map.put(k, k);
 70         }
 71     }
 72 
 73     Map<Integer, Integer> newInstance(Class<?> mapClass, int size) {
 74         try {
 75             return (Map<Integer, Integer>)mapClass.getConstructor(int.class).newInstance(size);
 76         } catch (Exception ex) {
 77             throw new RuntimeException("failed", ex);
 78         }
 79     }
 80 
 81     @Benchmark
 82     public int sumIterator() {
 83         int s = 0;
 84         for (Iterator<Integer> iterator = map.keySet().iterator(); iterator.hasNext(); ) {
 85             s += iterator.next();
 86         }
 87         return s;
 88     }
 89 
 90     @Benchmark
 91     public int sumIteratorHidden() {
 92         int s = 0;
 93         for (Iterator<Integer> iterator = hide(map.keySet().iterator()); iterator.hasNext(); ) {
 94             s += iterator.next();
 95         }
 96         return s;
 97     }
 98 
 99     @CompilerControl(CompilerControl.Mode.DONT_INLINE)
100     private static Iterator<Integer> hide(Iterator<Integer> it) {
101         return it;
102     }
103 
104 }