Method log2floor

java/org/brotli/dec/Decode.java:161–175

(int i)

  }

  private static int log2floor(int i) {
    // REQUIRED: i > 0
    int result = -1;
    int step = 16;
    int v = i;
    while (step > 0) {
      int next = v >> step;
      if (next != 0) {
        result += step;
        v = next;
      }
      step = step >> 1;
    }
    return result + v;
  }

  private static int calculateDistanceAlphabetSize(int npostfix, int ndirect, int maxndistbits) {
    return NUM_DISTANCE_SHORT_CODES + ndirect + 2 * (maxndistbits << npostfix);