In a two’s complement number system, x &= (x~1) deletes the rightmost 1-bit in x. Explain why.Use this observation to write a faster version of bitcount.

Uncategorized 1 Minute 
/*bitcount: count 1 bits in x -faster version    */
int bitcount(unsigned x){
    int b;

    for(b =0; x != 0; x &= x~1)
        ++b;
    return b;
}
Unknown's avatar

Published by curious_cat

Published

Leave a comment