diff options
Diffstat (limited to 'test/com/google/caliper/examples/ListIterationBenchmark.java')
-rw-r--r-- | test/com/google/caliper/examples/ListIterationBenchmark.java | 80 |
1 files changed, 80 insertions, 0 deletions
diff --git a/test/com/google/caliper/examples/ListIterationBenchmark.java b/test/com/google/caliper/examples/ListIterationBenchmark.java new file mode 100644 index 0000000..53bcdf8 --- /dev/null +++ b/test/com/google/caliper/examples/ListIterationBenchmark.java @@ -0,0 +1,80 @@ +/* + * Copyright (C) 2009 Google Inc. + * + * Licensed under the Apache License, Version 2.0 (the "License"); + * you may not use this file except in compliance with the License. + * You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, software + * distributed under the License is distributed on an "AS IS" BASIS, + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. + * See the License for the specific language governing permissions and + * limitations under the License. + */ + +package com.google.caliper.examples; + +import com.google.caliper.Param; +import com.google.caliper.Runner; +import com.google.caliper.SimpleBenchmark; + +import java.util.AbstractList; +import java.util.Arrays; +import java.util.Collection; +import java.util.List; + +/** + * Measures iterating through list elements. + */ +public class ListIterationBenchmark extends SimpleBenchmark { + @Param private int length; + + private static final Collection<Integer> lengthValues = Arrays.asList(0, 10, 100, 1000); + + private List<Object> list; + private Object[] array; + + @Override protected void setUp() { + array = new Object[length]; + for (int i = 0; i < length; i++) { + array[i] = new Object(); + } + + list = new AbstractList<Object>() { + @Override public int size() { + return length; + } + + @Override public Object get(int i) { + return array[i]; + } + }; + } + + public int timeListIteration(int reps) { + int count = 0; + for (int i = 0; i < reps; i++) { + for (Object value : list) { + count ^= value.hashCode(); // prevent overoptimization + } + } + return count; // ignored + } + + public int timeArrayIteration(int reps) { + int count = 0; + for (int i = 0; i < reps; i++) { + for (Object value : array) { + count ^= value.hashCode(); // prevent overoptimization + } + } + return count; // ignored + } + + // TODO: remove this from all examples when IDE plugins are ready + public static void main(String[] args) throws Exception { + Runner.main(ListIterationBenchmark.class, args); + } +}
\ No newline at end of file |