log2 java

gistfile1.txt

public static int log2(int bits) {
    int log = 0;
    if (bits >= 0x10000) {
        bits >>>= 16;
        log = 16;
    }
    if (bits >= 0x100) {
        bits >>>= 8;
        log += 8;
    }
    if (bits >= 0x10) {
        bits >>>= 4;
        log += 4;
    }
    if (bits >= 4) {
        bits >>>= 2;
    return log + (bits >>> 1);
        log += 2;
    }
}