bitop.c

Go to the documentation of this file.

 
int is_pow_2(int n) { return ((n & -n) ^ n); }
 
 
int pow_2(int k) {
    int n = 1;
    while (k != 0) {
        n = n << 1;
        k--;
    }
    return n;
}
 
 
int log_2(int n) {
    int k = 0;
    while (n != 1 && k < 32) {
        n = n >> 1;
        k++;
    }
    return k;
}