lisyarus/psemek
1
0
Fork 1
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Add util::log2

Browse source
This commit is contained in:
Nikita Lisitsa 2021-07-07 18:58:13 +03:00
parent b97e7bc26c
commit b243639f8d
1 changed files with 14 additions and 0 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

14
libs/util/include/psemek/util/bits.hpp
View file

@ -5,6 +5,20 @@
namespace psemek::util
{
// log2 rounded down
template <typename T>
T log2(T x)
{
T result = 0;
while (x > 1)
{
++result;
x /= 2;
}
return result;
}
// round up to power of 2
template <typename T>
T round_pow2(T x)