| 135 | // Return highest possible N - a power of two - such that val >= N. |
| 136 | template <typename T> |
| 137 | constexpr T TruncToPowerOfTwo(T val) { |
| 138 | static_assert(std::is_integral<T>::value, "T must be integral"); |
| 139 | static_assert(std::is_unsigned<T>::value, "T must be unsigned"); |
| 140 | return (val != 0) ? static_cast<T>(1u) << (BitSizeOf<T>() - CLZ(val) - 1u) : 0; |
| 141 | } |
| 142 | |
| 143 | template<typename T> |
| 144 | constexpr bool IsPowerOfTwo(T x) { |