Rounding up to next power of 2

by

Check the Bit Twiddling Hacks. You need to get the base 2 logarithm, then add 1 to that. Example for a 32-bit value:

Round up to the next highest power of 2

unsigned int v; // compute the next highest power of 2 of 32-bit v

v--;
v |= v >> 1;
v |= v >> 2;
v |= v >> 4;
v |= v >> 8;
v |= v >> 16;
v++;

The extension to other widths should be obvious.

More Related Contents:

  1. What is the fastest/most efficient way to find the highest set bit (msb) in an integer in C?
  2. Compute fast log base 2 ceiling
  3. optimized sum of an array of doubles in C [duplicate]
  4. Improve INSERT-per-second performance of SQLite
  5. Position of least significant bit that is set
  6. Are the shift operators () arithmetic or logical in C?
  7. How can I multiply and divide using only bit shifting and adding?
  8. Are compilers allowed to eliminate infinite loops?
  9. What is CHAR_BIT?
  10. Is shifting bits faster than multiplying and dividing in Java? .NET? [closed]
  11. Can the linker inline functions?
  12. Is it safe to read past the end of a buffer within the same page on x86 and x64?
  13. Bitfield manipulation in C
  14. Fastest way to clamp a real (fixed/floating point) value?
  15. Efficient 4×4 matrix vector multiplication with SSE: horizontal add and dot product – what’s the point?
  16. What’s bad about shifting a 32-bit variable 32 bits?
  17. How many GCC optimization levels are there?
  18. How to concatenate two integers in C
  19. warning: left shift count >= width of type
  20. set the m-bit to n-bit [closed]
  21. How to define and work with an array of bits in C?
  22. Are constant C expressions evaluated at compile time or at runtime?
  23. Check if a number is non zero using bitwise operators in C
  24. How to replace bits in a bitfield without affecting other bits using C
  25. Faster approach to checking for an all-zero buffer in C?
  26. Branchless code that maps zero, negative, and positive to 0, 1, 2
  27. How can I optimize these loops (with compiler optimization disabled)?
  28. Order of fields when using a bit field in C
  29. Query on -ffunction-section & -fdata-sections options of gcc
  30. Efficient 4×4 matrix multiplication (C vs assembly)

Leave a Comment