FibonacciFitter.java 文件源码

/**
 * Returns a new {@link CustomFitter} with bounds corresponding to the Fibonacci sequence.
 *
 * @param maxBucketSize the maximum bucket size to create (rounded down to the nearest Fibonacci
 *     number)
 * @throws IllegalArgumentException if {@code maxBucketSize <= 0}
 */
public static CustomFitter create(long maxBucketSize) {
  checkArgument(maxBucketSize > 0, "maxBucketSize must be greater than 0");

  ImmutableSortedSet.Builder<Double> boundaries = ImmutableSortedSet.naturalOrder();
  boundaries.add(Double.valueOf(0));
  long i = 1;
  long j = 2;
  long k = 3;
  while (i <= maxBucketSize) {
    boundaries.add(Double.valueOf(i));
    i = j;
    j = k;
    k = i + j;
  }

  return CustomFitter.create(boundaries.build());
}