David Blume's GitList
Repositories
testcode.git
Code
Commits
Branches
Tags
Search
Tree:
bbe8e9c
Branches
Tags
c++11
main
start
testcode.git
product
next_power_of_two.hpp
Add two implementations of round_up_to_next_power_of_two
David Blume
commited
bbe8e9c
at 2019-01-24 20:54:16
next_power_of_two.hpp
Blame
History
Raw
#pragma once #define USE_TEMPLATE #ifdef USE_TEMPLATE #include <cstddef> #include <type_traits> #include <climits> template <typename T> T round_up_to_next_power_of_two(T x) { // https://stackoverflow.com/questions/466204/rounding-up-to-next-power-of-2 static_assert(std::is_unsigned<T>::value, "x must be an unsigned type"); --x; for(size_t i = 1; i < sizeof(x) * CHAR_BIT; i *= 2) x |= x >> i; return ++x; } #else unsigned round_up_to_next_power_of_two(unsigned x); #endif unsigned another_round_up_to_next_power_of_two(unsigned x);
