Skip to content
Snippets Groups Projects
Normal view Permalink
ilog2.hh 209 B
Newer Older
  • Learn to ignore specific revisions
    • Avi Kivity's avatar
    Add function for compiling base-2 log at compile time
    Avi Kivity committed
    1 2 3 4 5 6 7 8 9 10 11 
    #ifndef OSV_ILOG2_HH
#define OSV_ILOG2_HH

#include <cstdint>

constexpr unsigned ilog2_roundup_constexpr(std::uintmax_t n)
{
    return n <= 1 ? 0 : 1 + ilog2_roundup_constexpr((n >> 1) + (n & 1));
}

#endif