Package com.ibm.wala.util.math
Class Logs
- java.lang.Object
-
- com.ibm.wala.util.math.Logs
-
public class Logs extends Object
simple utilities with logarithms
-
-
Constructor Summary
Constructors Constructor Description Logs()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static int
binaryLogUp(int n)
Binary log: finds the smallest power k such that 2^k>=nstatic int
binaryLogUp(long n)
Binary log: finds the smallest power k such that 2^k>=nstatic boolean
isPowerOf2(int x)
static int
log2(int x)
-
-
-
Method Detail
-
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
-
-