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