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.LongMath; 297dd252788645e940eada959bdde927426e2531c9Paul Duffin 307dd252788645e940eada959bdde927426e2531c9Paul Duffinimport java.math.RoundingMode; 317dd252788645e940eada959bdde927426e2531c9Paul Duffin 327dd252788645e940eada959bdde927426e2531c9Paul Duffin/** 337dd252788645e940eada959bdde927426e2531c9Paul Duffin * Benchmarks for the rounding methods of {@code LongMath}. 347dd252788645e940eada959bdde927426e2531c9Paul Duffin * 357dd252788645e940eada959bdde927426e2531c9Paul Duffin * @author Louis Wasserman 367dd252788645e940eada959bdde927426e2531c9Paul Duffin */ 370888a09821a98ac0680fad765217302858e70fa4Paul Duffinpublic class LongMathRoundingBenchmark { 387dd252788645e940eada959bdde927426e2531c9Paul Duffin @Param({"DOWN", "UP", "FLOOR", "CEILING", "HALF_EVEN", "HALF_UP", "HALF_DOWN"}) 397dd252788645e940eada959bdde927426e2531c9Paul Duffin RoundingMode mode; 407dd252788645e940eada959bdde927426e2531c9Paul Duffin 417dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final long[] positive = new long[ARRAY_SIZE]; 427dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final long[] nonzero = new long[ARRAY_SIZE]; 437dd252788645e940eada959bdde927426e2531c9Paul Duffin private static final long[] longs = new long[ARRAY_SIZE]; 447dd252788645e940eada959bdde927426e2531c9Paul Duffin 450888a09821a98ac0680fad765217302858e70fa4Paul Duffin @BeforeExperiment 460888a09821a98ac0680fad765217302858e70fa4Paul Duffin void setUp() { 477dd252788645e940eada959bdde927426e2531c9Paul Duffin for (int i = 0; i < ARRAY_SIZE; i++) { 487dd252788645e940eada959bdde927426e2531c9Paul Duffin positive[i] = randomPositiveBigInteger(Long.SIZE - 2).longValue(); 497dd252788645e940eada959bdde927426e2531c9Paul Duffin nonzero[i] = randomNonZeroBigInteger(Long.SIZE - 2).longValue(); 507dd252788645e940eada959bdde927426e2531c9Paul Duffin longs[i] = RANDOM_SOURCE.nextLong(); 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 += LongMath.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 += LongMath.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 += LongMath.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 += LongMath.divide(longs[j], nonzero[j], mode); 867dd252788645e940eada959bdde927426e2531c9Paul Duffin } 877dd252788645e940eada959bdde927426e2531c9Paul Duffin return tmp; 887dd252788645e940eada959bdde927426e2531c9Paul Duffin } 897dd252788645e940eada959bdde927426e2531c9Paul Duffin} 90