com.squareup.gifencoder.GifMath Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of gifencoder Show documentation

A pure Java library implementing the GIF89a specification. Suitable for use on Android.

There is a newer version: 0.9.1

/*
 * Copyright (C) 2015 Square, Inc.
 *
 * 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 com.squareup.gifencoder;

final class GifMath {
  private GifMath() {
  }

  static boolean isPowerOfTwo(int n) {
    return Integer.bitCount(n) == 1;
  }

  static int roundUpToPowerOfTwo(int n) {
    n--;
    n |= n >> 1;
    n |= n >> 2;
    n |= n >> 4;
    n |= n >> 8;
    n |= n >> 16;
    n++;
    return n;
  }
}