mn_nlz.hpp

Go to the documentation of this file.

 
#ifndef MINLIB_STL_NLZ_UTILS_H_
#define MINLIB_STL_NLZ_UTILS_H_
 
#include <limits.h>
 
namespace mn {
    inline size_t nlz_base(uint64_t x) {
         unsigned long long value = x;
         return sizeof(value) * CHAR_BIT - __builtin_clzll(value);
    }
    inline size_t nlz(uint64_t x) {
        return nlz_base(x) - 1;
    }
}
 
#endif