library/cpp/int128/int128_util.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

#pragma once 
 
#include <util/generic/bitops.h> 
#include <limits> 
 
namespace NPrivateInt128 { 
    // will be moved to util/ later 
    template <typename T> 
    constexpr unsigned CountLeadingZeroBits(const T value) { 
        if (value == 0) { 
            return std::numeric_limits<std::make_unsigned_t<T>>::digits; 
        } 
        return std::numeric_limits<std::make_unsigned_t<T>>::digits - GetValueBitCount(value); 
    } 
}