Bananymous/banan-os
1
1
Fork 1
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

BAN: Add Math::round_up_to_power_of_two

Browse Source
This commit is contained in:
Bananymous
2026-04-21 00:14:01 +03:00
parent 71649ffe09
commit 3264dcee44
1 changed files with 16 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

16
BAN/include/BAN/Math.h
View File

@@ -65,6 +65,22 @@ namespace BAN::Math
return (x & (x - 1)) == 0; return (x & (x - 1)) == 0;
} }
template<integral T> requires(sizeof(T) <= 8)
inline constexpr T round_up_to_power_of_two(T x)
{
x--;
x |= x >> 1;
x |= x >> 2;
x |= x >> 4;
if constexpr(sizeof(T) >= 2)
x |= x >> 8;
if constexpr(sizeof(T) >= 4)
x |= x >> 16;
if constexpr(sizeof(T) >= 8)
x |= x >> 32;
return x + 1;
}
template<integral T> template<integral T>
__attribute__((always_inline)) __attribute__((always_inline))
inline constexpr bool will_multiplication_overflow(T a, T b) inline constexpr bool will_multiplication_overflow(T a, T b)