biggestBinomials - Code Search

android/guava-tests/test/com/google/common/math/MathBenchmarking.java

  static final int MAX_EXPONENT = 100;

  /*
   * Duplicated from LongMath.
   * binomial(biggestBinomials[k], k) fits in a long, but not
   * binomial(biggestBinomials[k] + 1, k).
   */
  static final int[] biggestBinomials = {
    Integer.MAX_VALUE,
    Integer.MAX_VALUE,
    Integer.MAX_VALUE,
    3810779,
    121977,
    16175,
    4337,
    1733,
    887,

Java

- Registered: Fri May 03 12:43:13 GMT 2024

- Last Modified: Mon Dec 04 17:37:03 GMT 2017

- 4.1K bytes

- Viewed (0)

github.com/google/guava

guava-tests/test/com/google/common/math/MathBenchmarking.java

  static final int MAX_EXPONENT = 100;

  /*
   * Duplicated from LongMath.
   * binomial(biggestBinomials[k], k) fits in a long, but not
   * binomial(biggestBinomials[k] + 1, k).
   */
  static final int[] biggestBinomials = {
    Integer.MAX_VALUE,
    Integer.MAX_VALUE,
    Integer.MAX_VALUE,
    3810779,
    121977,
    16175,
    4337,
    1733,
    887,

Java

- Registered: Fri Apr 12 12:43:09 GMT 2024

- Last Modified: Mon Dec 04 17:37:03 GMT 2017

- 4.1K bytes

- Viewed (0)

github.com/google/guava

android/guava/src/com/google/common/math/IntMath.java

          result *= n - i;
          result /= i + 1;
        }
        return (int) result;
    }
  }

  // binomial(biggestBinomials[k], k) fits in an int, but not binomial(biggestBinomials[k]+1,k).
  @VisibleForTesting
  static int[] biggestBinomials = {
    Integer.MAX_VALUE,
    Integer.MAX_VALUE,
    65536,
    2345,
    477,
    193,
    110,
    75,
    58,
    49,

Java

- Registered: Fri Apr 26 12:43:10 GMT 2024

- Last Modified: Wed Feb 07 17:50:39 GMT 2024

- 23.5K bytes

- Viewed (0)

github.com/google/guava

android/guava-tests/test/com/google/common/math/LongMathTest.java

  public void testConstantsBiggestBinomials() {
    for (int k = 0; k < LongMath.biggestBinomials.length; k++) {
      assertTrue(fitsInLong(BigIntegerMath.binomial(LongMath.biggestBinomials[k], k)));
      assertTrue(
          LongMath.biggestBinomials[k] == Integer.MAX_VALUE
              || !fitsInLong(BigIntegerMath.binomial(LongMath.biggestBinomials[k] + 1, k)));

Java

- Registered: Fri May 03 12:43:13 GMT 2024

- Last Modified: Mon Mar 04 20:15:57 GMT 2024

- 32.5K bytes

- Viewed (0)

github.com/google/guava

guava-tests/test/com/google/common/math/IntMathTest.java

  }

  public void testConstantsBiggestBinomials() {
    for (int k = 0; k < IntMath.biggestBinomials.length; k++) {
      assertTrue(fitsInInt(BigIntegerMath.binomial(IntMath.biggestBinomials[k], k)));
      assertTrue(
          IntMath.biggestBinomials[k] == Integer.MAX_VALUE
              || !fitsInInt(BigIntegerMath.binomial(IntMath.biggestBinomials[k] + 1, k)));

Java

- Registered: Fri Apr 12 12:43:09 GMT 2024

- Last Modified: Wed Feb 07 17:50:39 GMT 2024

- 24.5K bytes

- Viewed (0)

github.com/google/guava

guava-tests/benchmark/com/google/common/math/LongMathBenchmark.java

      factorialArguments[i] = RANDOM_SOURCE.nextInt(30);
      binomialArguments[i][1] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials.length);
      int k = binomialArguments[i][1];
      binomialArguments[i][0] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials[k] - k) + k;
    }
  }

  @Benchmark
  int pow(int reps) {
    int tmp = 0;
    for (int i = 0; i < reps; i++) {

Java

- Registered: Fri Apr 19 12:43:09 GMT 2024

- Last Modified: Mon Dec 04 17:37:03 GMT 2017

- 3.5K bytes

- Viewed (0)

github.com/google/guava

guava-tests/test/com/google/common/math/LongMathTest.java

  public void testConstantsBiggestBinomials() {
    for (int k = 0; k < LongMath.biggestBinomials.length; k++) {
      assertTrue(fitsInLong(BigIntegerMath.binomial(LongMath.biggestBinomials[k], k)));
      assertTrue(
          LongMath.biggestBinomials[k] == Integer.MAX_VALUE
              || !fitsInLong(BigIntegerMath.binomial(LongMath.biggestBinomials[k] + 1, k)));

Java

- Registered: Fri Apr 12 12:43:09 GMT 2024

- Last Modified: Mon Mar 04 20:15:57 GMT 2024

- 32.5K bytes

- Viewed (0)

github.com/google/guava

android/guava-tests/benchmark/com/google/common/math/LongMathBenchmark.java

      factorialArguments[i] = RANDOM_SOURCE.nextInt(30);
      binomialArguments[i][1] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials.length);
      int k = binomialArguments[i][1];
      binomialArguments[i][0] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials[k] - k) + k;
    }
  }

  @Benchmark
  int pow(int reps) {
    int tmp = 0;
    for (int i = 0; i < reps; i++) {

Java

- Registered: Fri May 03 12:43:13 GMT 2024

- Last Modified: Mon Dec 04 17:37:03 GMT 2017

- 3.5K bytes

- Viewed (0)

github.com/google/guava

guava-tests/benchmark/com/google/common/math/ApacheBenchmark.java

        }
      } while (!Impl.GUAVA.noMulOverflow(longsToMul[i][0], longsToMul[i][1]));

      int k = binomials[i][1] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials.length);
      binomials[i][0] = RANDOM_SOURCE.nextInt(MathBenchmarking.biggestBinomials[k] - k) + k;
    }
  }

  @Benchmark
  long factorialDouble(int reps) {
    long tmp = 0;
    for (int i = 0; i < reps; i++) {

Java

- Registered: Fri Apr 19 12:43:09 GMT 2024

- Last Modified: Mon Dec 04 17:37:03 GMT 2017

- 6.9K bytes

- Viewed (0)

github.com/google/guava

android/guava-tests/test/com/google/common/math/IntMathTest.java

  }

  public void testConstantsBiggestBinomials() {
    for (int k = 0; k < IntMath.biggestBinomials.length; k++) {
      assertTrue(fitsInInt(BigIntegerMath.binomial(IntMath.biggestBinomials[k], k)));
      assertTrue(
          IntMath.biggestBinomials[k] == Integer.MAX_VALUE
              || !fitsInInt(BigIntegerMath.binomial(IntMath.biggestBinomials[k] + 1, k)));

Java

- Registered: Fri May 03 12:43:13 GMT 2024

- Last Modified: Wed Feb 07 17:50:39 GMT 2024

- 24.5K bytes

- Viewed (0)

Search Options