17dd252788645e940eada959bdde927426e2531c9Paul Duffin/*
27dd252788645e940eada959bdde927426e2531c9Paul Duffin * Copyright (C) 2011 The Guava Authors
37dd252788645e940eada959bdde927426e2531c9Paul Duffin *
47dd252788645e940eada959bdde927426e2531c9Paul Duffin * Licensed under the Apache License, Version 2.0 (the "License");
57dd252788645e940eada959bdde927426e2531c9Paul Duffin * you may not use this file except in compliance with the License.
67dd252788645e940eada959bdde927426e2531c9Paul Duffin * You may obtain a copy of the License at
77dd252788645e940eada959bdde927426e2531c9Paul Duffin *
87dd252788645e940eada959bdde927426e2531c9Paul Duffin * http://www.apache.org/licenses/LICENSE-2.0
97dd252788645e940eada959bdde927426e2531c9Paul Duffin *
107dd252788645e940eada959bdde927426e2531c9Paul Duffin * Unless required by applicable law or agreed to in writing, software
117dd252788645e940eada959bdde927426e2531c9Paul Duffin * distributed under the License is distributed on an "AS IS" BASIS,
127dd252788645e940eada959bdde927426e2531c9Paul Duffin * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
137dd252788645e940eada959bdde927426e2531c9Paul Duffin * See the License for the specific language governing permissions and
147dd252788645e940eada959bdde927426e2531c9Paul Duffin * limitations under the License.
157dd252788645e940eada959bdde927426e2531c9Paul Duffin */
167dd252788645e940eada959bdde927426e2531c9Paul Duffin
177dd252788645e940eada959bdde927426e2531c9Paul Duffinpackage com.google.common.math;
187dd252788645e940eada959bdde927426e2531c9Paul Duffin
197dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.ARRAY_MASK;
207dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.ARRAY_SIZE;
217dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.RANDOM_SOURCE;
227dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.randomNonZeroBigInteger;
237dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.randomPositiveBigInteger;
247dd252788645e940eada959bdde927426e2531c9Paul Duffin
250888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.BeforeExperiment;
260888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.Benchmark;
277dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.caliper.Param;
287dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.math.IntMath;
297dd252788645e940eada959bdde927426e2531c9Paul Duffin
307dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.math.RoundingMode;
317dd252788645e940eada959bdde927426e2531c9Paul Duffin
327dd252788645e940eada959bdde927426e2531c9Paul Duffin/**
337dd252788645e940eada959bdde927426e2531c9Paul Duffin * Benchmarks for the rounding methods of {@code IntMath}.
347dd252788645e940eada959bdde927426e2531c9Paul Duffin *
357dd252788645e940eada959bdde927426e2531c9Paul Duffin * @author Louis Wasserman
367dd252788645e940eada959bdde927426e2531c9Paul Duffin */
370888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class IntMathRoundingBenchmark {
387dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final int[] positive = new int[ARRAY_SIZE];
397dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final int[] nonzero = new int[ARRAY_SIZE];
407dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final int[] ints = new int[ARRAY_SIZE];
417dd252788645e940eada959bdde927426e2531c9Paul Duffin
420888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @BeforeExperiment
430888a09821a98ac0680fad765217302858e70fa4Paul Duffin  void setUp() {
447dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < ARRAY_SIZE; i++) {
457dd252788645e940eada959bdde927426e2531c9Paul Duffin      positive[i] = randomPositiveBigInteger(Integer.SIZE - 2).intValue();
467dd252788645e940eada959bdde927426e2531c9Paul Duffin      nonzero[i] = randomNonZeroBigInteger(Integer.SIZE - 2).intValue();
477dd252788645e940eada959bdde927426e2531c9Paul Duffin      ints[i] = RANDOM_SOURCE.nextInt();
487dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
497dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
507dd252788645e940eada959bdde927426e2531c9Paul Duffin
517dd252788645e940eada959bdde927426e2531c9Paul Duffin  @Param({"DOWN", "UP", "FLOOR", "CEILING", "HALF_EVEN", "HALF_UP", "HALF_DOWN"})
527dd252788645e940eada959bdde927426e2531c9Paul Duffin  RoundingMode mode;
537dd252788645e940eada959bdde927426e2531c9Paul Duffin
540888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @Benchmark int log2(int reps) {
557dd252788645e940eada959bdde927426e2531c9Paul Duffin    int tmp = 0;
567dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < reps; i++) {
577dd252788645e940eada959bdde927426e2531c9Paul Duffin      int j = i & ARRAY_MASK;
587dd252788645e940eada959bdde927426e2531c9Paul Duffin      tmp += IntMath.log2(positive[j], mode);
597dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
607dd252788645e940eada959bdde927426e2531c9Paul Duffin    return tmp;
617dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
627dd252788645e940eada959bdde927426e2531c9Paul Duffin
630888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @Benchmark int log10(int reps) {
647dd252788645e940eada959bdde927426e2531c9Paul Duffin    int tmp = 0;
657dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < reps; i++) {
667dd252788645e940eada959bdde927426e2531c9Paul Duffin      int j = i & ARRAY_MASK;
677dd252788645e940eada959bdde927426e2531c9Paul Duffin      tmp += IntMath.log10(positive[j], mode);
687dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
697dd252788645e940eada959bdde927426e2531c9Paul Duffin    return tmp;
707dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
717dd252788645e940eada959bdde927426e2531c9Paul Duffin
720888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @Benchmark int sqrt(int reps) {
737dd252788645e940eada959bdde927426e2531c9Paul Duffin    int tmp = 0;
747dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < reps; i++) {
757dd252788645e940eada959bdde927426e2531c9Paul Duffin      int j = i & ARRAY_MASK;
767dd252788645e940eada959bdde927426e2531c9Paul Duffin      tmp += IntMath.sqrt(positive[j], mode);
777dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
787dd252788645e940eada959bdde927426e2531c9Paul Duffin    return tmp;
797dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
807dd252788645e940eada959bdde927426e2531c9Paul Duffin
810888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @Benchmark int divide(int reps) {
827dd252788645e940eada959bdde927426e2531c9Paul Duffin    int tmp = 0;
837dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < reps; i++) {
847dd252788645e940eada959bdde927426e2531c9Paul Duffin      int j = i & ARRAY_MASK;
857dd252788645e940eada959bdde927426e2531c9Paul Duffin      tmp += IntMath.divide(ints[j], nonzero[j], mode);
867dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
877dd252788645e940eada959bdde927426e2531c9Paul Duffin    return tmp;
887dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
897dd252788645e940eada959bdde927426e2531c9Paul Duffin}
90