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.randomNonZeroBigInteger;
227dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.randomPositiveBigInteger;
237dd252788645e940eada959bdde927426e2531c9Paul Duffin
240888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.BeforeExperiment;
250888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.Benchmark;
267dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.caliper.Param;
277dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.math.BigIntegerMath;
287dd252788645e940eada959bdde927426e2531c9Paul Duffin
297dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.math.BigInteger;
307dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.math.RoundingMode;
317dd252788645e940eada959bdde927426e2531c9Paul Duffin
327dd252788645e940eada959bdde927426e2531c9Paul Duffin/**
337dd252788645e940eada959bdde927426e2531c9Paul Duffin * Benchmarks for the rounding methods of {@code BigIntegerMath}.
347dd252788645e940eada959bdde927426e2531c9Paul Duffin *
357dd252788645e940eada959bdde927426e2531c9Paul Duffin * @author Louis Wasserman
367dd252788645e940eada959bdde927426e2531c9Paul Duffin */
370888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class BigIntegerMathRoundingBenchmark {
387dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final BigInteger[] nonzero1 = new BigInteger[ARRAY_SIZE];
397dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final BigInteger[] nonzero2 = new BigInteger[ARRAY_SIZE];
407dd252788645e940eada959bdde927426e2531c9Paul Duffin  private static final BigInteger[] positive = new BigInteger[ARRAY_SIZE];
417dd252788645e940eada959bdde927426e2531c9Paul Duffin
427dd252788645e940eada959bdde927426e2531c9Paul Duffin  @Param({"DOWN", "UP", "FLOOR", "CEILING", "HALF_EVEN", "HALF_UP", "HALF_DOWN"})
437dd252788645e940eada959bdde927426e2531c9Paul Duffin  RoundingMode mode;
447dd252788645e940eada959bdde927426e2531c9Paul Duffin
450888a09821a98ac0680fad765217302858e70fa4Paul Duffin  @BeforeExperiment
460888a09821a98ac0680fad765217302858e70fa4Paul Duffin  void setUp() {
477dd252788645e940eada959bdde927426e2531c9Paul Duffin    for (int i = 0; i < ARRAY_SIZE; i++) {
487dd252788645e940eada959bdde927426e2531c9Paul Duffin      positive[i] = randomPositiveBigInteger(1024);
497dd252788645e940eada959bdde927426e2531c9Paul Duffin      nonzero1[i] = randomNonZeroBigInteger(1024);
507dd252788645e940eada959bdde927426e2531c9Paul Duffin      nonzero2[i] = randomNonZeroBigInteger(1024);
517dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
527dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
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 += BigIntegerMath.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 += BigIntegerMath.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 += BigIntegerMath.sqrt(positive[j], mode).intValue();
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 += BigIntegerMath.divide(nonzero1[j], nonzero2[j], mode).intValue();
867dd252788645e940eada959bdde927426e2531c9Paul Duffin    }
877dd252788645e940eada959bdde927426e2531c9Paul Duffin    return tmp;
887dd252788645e940eada959bdde927426e2531c9Paul Duffin  }
897dd252788645e940eada959bdde927426e2531c9Paul Duffin}
90