Class Logs

java.lang.Object
com.ibm.wala.util.math.Logs

public class Logs extends Object
simple utilities with logarithms
  • Constructor Details

    • Logs

      public Logs()
  • Method Details

    • isPowerOf2

      public static boolean isPowerOf2(int x)
      Returns:
      true iff x == 2^n for some integer n
    • log2

      public static int log2(int x) throws IllegalArgumentException
      Parameters:
      x - where x == 2^n for some integer n
      Throws:
      IllegalArgumentException
    • binaryLogUp

      public static int binaryLogUp(int n)
      Binary log: finds the smallest power k such that 2^k >= n
    • binaryLogUp

      public static int binaryLogUp(long n)
      Binary log: finds the smallest power k such that 2^k >= n