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.randomExponent; 237dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.randomNonNegativeBigInteger; 247dd252788645e940eada959bdde927426e2531c9Paul Duffinimport static com.google.common.math.MathBenchmarking.randomPositiveBigInteger; 257dd252788645e940eada959bdde927426e2531c9Paul Duffin 260888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.BeforeExperiment; 270888a09821a98ac0680fad765217302858e70fa4Paul Duffinimport com.google.caliper.Benchmark; 287dd252788645e940eada959bdde927426e2531c9Paul Duffinimport com.google.common.math.IntMath; 297dd252788645e940eada959bdde927426e2531c9Paul Duffin 307dd252788645e940eada959bdde927426e2531c9Paul Duffin/** 317dd252788645e940eada959bdde927426e2531c9Paul Duffin * Benchmarks for the non-rounding methods of {@code IntMath}. 327dd252788645e940eada959bdde927426e2531c9Paul Duffin * 337dd252788645e940eada959bdde927426e2531c9Paul Duffin * @author Louis Wasserman 347dd252788645e940eada959bdde927426e2531c9Paul Duffin */ 350888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class IntMathBenchmark { 367dd252788645e940eada959bdde927426e2531c9Paul Duffin private static int[] exponent = new int[ARRAY_SIZE]; 377dd252788645e940eada959bdde927426e2531c9Paul Duffin private static int[] factorial = new int[ARRAY_SIZE]; 387dd252788645e940eada959bdde927426e2531c9Paul Duffin private static int[] binomial = new int[ARRAY_SIZE]; 397dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final int[] positive = new int[ARRAY_SIZE]; 407dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final int[] nonnegative = new int[ARRAY_SIZE]; 417dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final int[] ints = new int[ARRAY_SIZE]; 427dd252788645e940eada959bdde927426e2531c9Paul Duffin 430888a09821a98ac0680fad765217302858e70fa4Paul Duffin @BeforeExperiment 440888a09821a98ac0680fad765217302858e70fa4Paul Duffin void setUp() { 457dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < ARRAY_SIZE; i++) { 467dd252788645e940eada959bdde927426e2531c9Paul Duffin exponent[i] = randomExponent(); 477dd252788645e940eada959bdde927426e2531c9Paul Duffin factorial[i] = RANDOM_SOURCE.nextInt(50); 487dd252788645e940eada959bdde927426e2531c9Paul Duffin binomial[i] = RANDOM_SOURCE.nextInt(factorial[i] + 1); 497dd252788645e940eada959bdde927426e2531c9Paul Duffin positive[i] = randomPositiveBigInteger(Integer.SIZE - 2).intValue(); 507dd252788645e940eada959bdde927426e2531c9Paul Duffin nonnegative[i] = randomNonNegativeBigInteger(Integer.SIZE - 2).intValue(); 517dd252788645e940eada959bdde927426e2531c9Paul Duffin ints[i] = RANDOM_SOURCE.nextInt(); 527dd252788645e940eada959bdde927426e2531c9Paul Duffin } 537dd252788645e940eada959bdde927426e2531c9Paul Duffin } 547dd252788645e940eada959bdde927426e2531c9Paul Duffin 550888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int pow(int reps) { 567dd252788645e940eada959bdde927426e2531c9Paul Duffin int tmp = 0; 577dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 587dd252788645e940eada959bdde927426e2531c9Paul Duffin int j = i & ARRAY_MASK; 597dd252788645e940eada959bdde927426e2531c9Paul Duffin tmp += IntMath.pow(positive[j], exponent[j]); 607dd252788645e940eada959bdde927426e2531c9Paul Duffin } 617dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 627dd252788645e940eada959bdde927426e2531c9Paul Duffin } 637dd252788645e940eada959bdde927426e2531c9Paul Duffin 640888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int mod(int reps) { 657dd252788645e940eada959bdde927426e2531c9Paul Duffin int tmp = 0; 667dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 677dd252788645e940eada959bdde927426e2531c9Paul Duffin int j = i & ARRAY_MASK; 687dd252788645e940eada959bdde927426e2531c9Paul Duffin tmp += IntMath.mod(ints[j], positive[j]); 697dd252788645e940eada959bdde927426e2531c9Paul Duffin } 707dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 717dd252788645e940eada959bdde927426e2531c9Paul Duffin } 727dd252788645e940eada959bdde927426e2531c9Paul Duffin 730888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int gCD(int reps) { 747dd252788645e940eada959bdde927426e2531c9Paul Duffin int tmp = 0; 757dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 767dd252788645e940eada959bdde927426e2531c9Paul Duffin int j = i & ARRAY_MASK; 777dd252788645e940eada959bdde927426e2531c9Paul Duffin tmp += IntMath.gcd(nonnegative[j], positive[j]); 787dd252788645e940eada959bdde927426e2531c9Paul Duffin } 797dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 807dd252788645e940eada959bdde927426e2531c9Paul Duffin } 817dd252788645e940eada959bdde927426e2531c9Paul Duffin 820888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int factorial(int reps) { 837dd252788645e940eada959bdde927426e2531c9Paul Duffin int tmp = 0; 847dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 857dd252788645e940eada959bdde927426e2531c9Paul Duffin int j = i & ARRAY_MASK; 867dd252788645e940eada959bdde927426e2531c9Paul Duffin tmp += IntMath.factorial(factorial[j]); 877dd252788645e940eada959bdde927426e2531c9Paul Duffin } 887dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 897dd252788645e940eada959bdde927426e2531c9Paul Duffin } 907dd252788645e940eada959bdde927426e2531c9Paul Duffin 910888a09821a98ac0680fad765217302858e70fa4Paul Duffin @Benchmark int binomial(int reps) { 927dd252788645e940eada959bdde927426e2531c9Paul Duffin int tmp = 0; 937dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < reps; i++) { 947dd252788645e940eada959bdde927426e2531c9Paul Duffin int j = i & ARRAY_MASK; 957dd252788645e940eada959bdde927426e2531c9Paul Duffin tmp += IntMath.binomial(factorial[j], binomial[j]); 967dd252788645e940eada959bdde927426e2531c9Paul Duffin } 977dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 987dd252788645e940eada959bdde927426e2531c9Paul Duffin } 997dd252788645e940eada959bdde927426e2531c9Paul Duffin} 100