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

BAN: Implement ilog2 for unsigned integers

This commit is contained in:
Bananymous 2023-12-07 23:50:04 +02:00
parent 7f212106db
commit 0f74e123b8
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -59,6 +59,17 @@ namespace BAN::Math
return (value & (value - 1)) == 0; return (value & (value - 1)) == 0;
} }
template<typename T>
requires is_same_v<T, unsigned int> || is_same_v<T, unsigned long> || is_same_v<T, unsigned long long>
inline constexpr T ilog2(T value)
{
if constexpr(is_same_v<T, unsigned int>)
return sizeof(T) * 8 - __builtin_clz(value) - 1;
if constexpr(is_same_v<T, unsigned long>)
return sizeof(T) * 8 - __builtin_clzl(value) - 1;
return sizeof(T) * 8 - __builtin_clzll(value) - 1;
}
template<floating_point T> template<floating_point T>
inline constexpr T log2(T value) inline constexpr T log2(T value)
{ {