Construction an logical expression which will count bits in a byte.

Posted by danatel on Stack Overflow See other posts from Stack Overflow or by danatel
Published on 2010-05-24T10:53:20Z Indexed on 2010/05/24 11:01 UTC
Read the original article Hit count: 162

Filed under:

toy-problem

When interviewing new candidates, we usually ask them to write a piece of C code to count the number of bits with value 1 in a given byte variable (e.g. the byte 3 has two 1-bits). I know all the common answers, such as right shifting eight times, or indexing constant table of 256 precomputed results.

But, is there a smarter way without using the precomputed table? What is the shortest combination of byte operations (AND, OR, XOR, +, -, binary negation, left and right shift) which computes the number of bites?

Related posts about toy-problem

Construction an logical expression which will count bits in a byte.

as seen on Stack Overflow - Search for 'Stack Overflow'
When interviewing new candidates, we usually ask them to write a piece of C code to count the number of bits with value 1 in a given byte variable (e.g. the byte 3 has two 1-bits). I know all the common answers, such as right shifting eight times, or indexing constant table of 256 precomputed results… >>> More
codingBat plusOut using regex

as seen on Stack Overflow - Search for 'Stack Overflow'
This is similar to my previous efforts (wordEnds and repeatEnd): as a mental exercise, I want to solve this toy problem using regex only. Description from codingbat.com: Given a string and a non-empty word string, return a version of the original string where all chars have been replaced by pluses… >>> More
R mlbench exapmle

as seen on Stack Overflow - Search for 'Stack Overflow'
I heard R is the "de facto" language amongst statistical software developers, and I'm giving it a try. I already know the basics, but it still looks "weird" to me (a C developer). I think it would be very useful to see a working example to see how a real R program is built. I thought that an R solution… >>> More

Developer IT