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