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 Hughes/** 2097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes * How do various ways of iterating through an array compare? 2197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes */ 22ea13f8291a92b6f47f50011da1d5e8c107984bc3Paul Duffinpublic class ArrayIterationBenchmark { 2397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes Foo[] mArray = new Foo[27]; 2497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes { 2597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < mArray.length; ++i) mArray[i] = new Foo(); 2697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 2797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeArrayIteration(int reps) { 2897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int rep = 0; rep < reps; ++rep) { 2997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int sum = 0; 3097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < mArray.length; i++) { 3197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes sum += mArray[i].mSplat; 3297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 3597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeArrayIterationCached(int reps) { 3697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int rep = 0; rep < reps; ++rep) { 3797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int sum = 0; 3897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes Foo[] localArray = mArray; 3997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int len = localArray.length; 4097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes 4197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int i = 0; i < len; i++) { 4297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes sum += localArray[i].mSplat; 4397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4597aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 4697aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes public void timeArrayIterationForEach(int reps) { 4797aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (int rep = 0; rep < reps; ++rep) { 4897aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes int sum = 0; 4997aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes for (Foo a: mArray) { 5097aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes sum += a.mSplat; 5197aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5297aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5397aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes } 5497aba27f961a5a6f37dcaf7f455df371e250ede3Elliott Hughes} 55