// Copyright 2017 The Nomulus Authors. All Rights Reserved.
//
// Licensed under the Apache License, Version 2.0 (the "License");
// you may not use this file except in compliance with the License.
// You may obtain a copy of the License at
//
//     http://www.apache.org/licenses/LICENSE-2.0
//
// Unless required by applicable law or agreed to in writing, software
// distributed under the License is distributed on an "AS IS" BASIS,
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
// See the License for the specific language governing permissions and
// limitations under the License.

package google.registry.monitoring.metrics;

import static com.google.common.base.Preconditions.checkArgument;

import com.google.auto.value.AutoValue;
import com.google.common.collect.ImmutableSortedSet;

/**
 * A {@link DistributionFitter} with intervals of increasing size using the Fibonacci sequence.
 *
 * <p>A Fibonacci fitter is useful in situations where you want more precision on the low end than
 * an {@link ExponentialFitter} with exponent base 2 would provide without the hassle of dealing
 * with non-integer boundaries, such as would be created by an exponential fitter with a base of
 * less than 2. Fibonacci fitters are ideal for integer metrics that are bounded across a certain
 * range, e.g. integers between 1 and 1,000.
 *
 * <p>The interval boundaries are chosen as {@code (-inf, 0), [0, 1), [1, 2), [2, 3), [3, 5), [5,
 * 8), [8, 13)}, etc., up to {@code [fibonacciFloor(maxBucketSize), inf)}.
 */
@AutoValue
public abstract class FibonacciFitter implements DistributionFitter {

  /**
   * Returns a new {@link FibonacciFitter}.
   *
   * @param maxBucketSize the maximum bucket size to create (rounded down to the nearest Fibonacci
   *     number)
   * @throws IllegalArgumentException if {@code maxBucketSize <= 0}
   */
  public static FibonacciFitter 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 new AutoValue_FibonacciFitter(boundaries.build());
  }

  @Override
  public abstract ImmutableSortedSet<Double> boundaries();
}

@@ -728,48 +728,8 @@
 t;%0A%0A
-import com.google.auto.value.AutoValue;%0A
 impo
@@ -789,29 +789,48 @@
 %0A * 
-A %7B@link Distribution
+Utility method to create a %7B@link Custom
 Fitt
@@ -852,27 +852,8 @@
 als 
-of increasing size 
 usin
@@ -1501,138 +1501,143 @@
  */%0A
-@AutoValue%0Apublic abstract class FibonacciFitter implements DistributionFitter %7B%0A%0A  /**%0A   * Returns a new %7B@link FibonacciFitter%7D
+public final class FibonacciFitter %7B%0A%0A  /**%0A   * Returns a new %7B@link CustomFitter%7D with bounds corresponding to the Fibonacci sequence
 .%0A  
@@ -1845,25 +1845,22 @@
  static 
-Fibonacci
+Custom
 Fitter c
@@ -2279,133 +2279,83 @@
 urn 
-new AutoValue_FibonacciFitter(boundaries.build());%0A  %7D%0A%0A  @Override%0A  public abstract ImmutableSortedSet%3CDouble%3E boundaries();
+CustomFitter.create(boundaries.build());%0A  %7D%0A%0A  private FibonacciFitter() %7B%7D
 %0A%7D%0A

Change FibonacciFitter to just be a utility method