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.ArrayList; 2497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 2597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes/** 2697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * Is a hand-coded counted loop through an ArrayList cheaper than enhanced for? 2797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes */ 2897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughespublic class ArrayListIterationBenchmark extends SimpleBenchmark { 2997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes ArrayList<Foo> mList = new ArrayList<Foo>(); 3097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes { 3197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < 27; ++i) mList.add(new Foo()); 3297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeArrayListIterationIndexed(int reps) { 3497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int rep = 0; rep < reps; ++rep) { 3597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int sum = 0; 3697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes ArrayList<Foo> list = mList; 3797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int len = list.size(); 3897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < len; ++i) { 3997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes sum += list.get(i).mSplat; 4097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeArrayListIterationForEach(int reps) { 4497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int rep = 0; rep < reps; ++rep) { 4597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int sum = 0; 4697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (Foo a : mList) { 4797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes sum += a.mSplat; 4897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes} 52