Interested to Buy Any Domain ? << Click Here >> for more details...
What is the most efficient way to count the number of bits
which are set in a value?
- 4 Answers
- 15111 Views
- I also Faced
- E-Mail Answers
Answer Posted / bryan w
Question needs clarification. What platform? There are
bitwise trick that are optimal for various platforms, but
you need to know if the value is 16 bit, 32 bit, 64 bit, 128
bit, or something else entirely.
The earlier three examples are all incorrect for operating
on signed integers; if a negative value is presented the
code will fail.
The most efficient portable human readable answer is to loop
over sizeof type * CHAR_BITS times, shift left and add one
if the bit is set.
On some platforms the most efficient way is to use a bit of
assembly (such as the POPCNT instruction if available) to
perform the operation for you.
Without either of those, there are simple classic algorithms
of &, |, and ^ to accumulate the bits and sum them. They
need to be adjusted to match the architecture's number of
bits. These routines may be inefficient on modern PCs with
long pipelines or out-of-order processing cores.
| Is This Answer Correct ? | 1 Yes | 2 No |
Post New Answer View All Answers
Write a program that takes a 5 digit number and calculates 2 power that number and prints it(should not use big integers and exponential functions)
Synonymous with pointer array a) character array b) ragged array c) multiple array d) none
What is the size of empty structure in c?
What are the different file extensions involved when programming in C?
What is dynamic dispatch in c++?
Explain what is the difference between a string and an array?
When should a type cast be used?
What are pragmas and what are they good for?
Why C language is a procedural language?
how to execute a program using if else condition and the output should enter number and the number is odd only...
Explain what does the format %10.2 mean when included in a printf statement?
What is use of null pointer in c?
What is the purpose of scanf() and printf() functions?
Explain how can a program be made to print the line number where an error occurs?
Differentiate between a for loop and a while loop? What are it uses?
