aboutsummaryrefslogtreecommitdiffstats
path: root/guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java
diff options
context:
space:
mode:
Diffstat (limited to 'guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java')
-rw-r--r--guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java116
1 files changed, 0 insertions, 116 deletions
diff --git a/guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java b/guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java
deleted file mode 100644
index 776f7e9..0000000
--- a/guava-tests/benchmark/com/google/common/base/StringsRepeatBenchmark.java
+++ /dev/null
@@ -1,116 +0,0 @@
-/*
- * Copyright (C) 2011 The Guava Authors
- *
- * 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.common.base;
-
-import com.google.caliper.Param;
-import com.google.caliper.Runner;
-import com.google.caliper.SimpleBenchmark;
-import com.google.common.base.Strings;
-
-/**
- * Microbenchmark for {@link Strings#repeat}
- *
- * @author Mike Cripps
- */
-public class StringsRepeatBenchmark extends SimpleBenchmark {
- @Param({"1", "5", "25", "125"}) int count;
- @Param({"1", "10"}) int length;
-
- private String originalString;
-
- @Override protected void setUp() {
- originalString = Strings.repeat("x", length);
- }
-
- public void timeOldRepeat(int reps) {
- for (int i = 0; i < reps; i++) {
- String x = oldRepeat(originalString, count);
- if (x.length() != (originalString.length() * count)) {
- throw new RuntimeException("Wrong length: "+x);
- }
- }
- }
- public void timeMikeRepeat(int reps) {
- for (int i = 0; i < reps; i++) {
- String x = mikeRepeat(originalString, count);
- if (x.length() != (originalString.length() * count)) {
- throw new RuntimeException("Wrong length: "+x);
- }
- }
- }
- public void timeMartinRepeat(int reps) {
- for (int i = 0; i < reps; i++) {
- String x = martinRepeat(originalString, count);
- if (x.length() != (originalString.length() * count)) {
- throw new RuntimeException("Wrong length: "+x);
- }
- }
- }
-
- private static final String mikeRepeat(String string, int count) {
- final int len = string.length();
- char[] strCopy = new char[len * Integer.highestOneBit(count)];
- string.getChars(0, len, strCopy, 0);
-
- char[] array = new char[len * count];
-
- int strCopyLen = len;
- int pos = 0;
- while (count != 0) {
- if ((count & 1) != 0) {
- System.arraycopy(strCopy, 0, array, pos,strCopyLen);
- pos += strCopyLen;
- }
- count >>= 1;
- if (count != 0) {
- System.arraycopy(strCopy, 0, strCopy, strCopyLen, strCopyLen);
- strCopyLen <<= 1;
- }
- }
- return new String(array);
- }
-
- private static final String oldRepeat(String string, int count) {
- // If this multiplication overflows, a NegativeArraySizeException or
- // OutOfMemoryError is not far behind
- final int len = string.length();
- final int size = len * count;
- char[] array = new char[size];
- for (int i = 0; i < size; i+=len) {
- string.getChars(0, len, array, i);
- }
- return new String(array);
- }
-
- private static final String martinRepeat(String string, int count) {
- final int len = string.length();
- final int size = len * count;
- final char[] array = new char[size];
- string.getChars(0, len, array, 0);
- int n;
- for (n = len; n < size - n; n <<= 1) {
- System.arraycopy(array, 0, array, n, n);
- }
- System.arraycopy(array, 0, array, n, size - n);
- return new String(array);
- }
-
- public static void main(String[] args) {
- Runner.main(StringsRepeatBenchmark.class, args);
- }
-
-}