197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes/* 297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * Copyright (C) 2010 Google Inc. 397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * 497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * Licensed under the Apache License, Version 2.0 (the "License"); 597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * you may not use this file except in compliance with the License. 697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * You may obtain a copy of the License at 797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * 897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * http://www.apache.org/licenses/LICENSE-2.0 997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * 1097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * Unless required by applicable law or agreed to in writing, software 1197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * distributed under the License is distributed on an "AS IS" BASIS, 1297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. 1397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * See the License for the specific language governing permissions and 1497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * limitations under the License. 1597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes */ 1697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 1797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughespackage benchmarks; 1897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 1997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport com.google.caliper.Param; 2097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport com.google.caliper.Runner; 2197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport com.google.caliper.SimpleBenchmark; 2297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 2397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport java.util.concurrent.ConcurrentHashMap; 2497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport java.util.HashMap; 2597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport java.util.Hashtable; 2697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughesimport java.util.LinkedHashMap; 2797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 2897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes/** 2997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * How do the various hash maps compare? 3097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes */ 3197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughespublic class HashedCollectionsBenchmark extends SimpleBenchmark { 3297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeHashMapGet(int reps) { 3397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes HashMap<String, String> map = new HashMap<String, String>(); 3497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.put("hello", "world"); 3597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < reps; ++i) { 3697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.get("hello"); 3797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeHashMapGet_Synchronized(int reps) { 4097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes HashMap<String, String> map = new HashMap<String, String>(); 4197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes synchronized (map) { 4297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.put("hello", "world"); 4397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < reps; ++i) { 4597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes synchronized (map) { 4697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.get("hello"); 4797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeHashtableGet(int reps) { 5197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes Hashtable<String, String> map = new Hashtable<String, String>(); 5297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.put("hello", "world"); 5397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < reps; ++i) { 5497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.get("hello"); 5597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeLinkedHashMapGet(int reps) { 5897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes LinkedHashMap<String, String> map = new LinkedHashMap<String, String>(); 5997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.put("hello", "world"); 6097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < reps; ++i) { 6197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.get("hello"); 6297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 6397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 6497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeConcurrentHashMapGet(int reps) { 6597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes ConcurrentHashMap<String, String> map = new ConcurrentHashMap<String, String>(); 6697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.put("hello", "world"); 6797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < reps; ++i) { 6897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes map.get("hello"); 6997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 7097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 7197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes} 72