intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

1 files changed, 15 insertions, 0 deletions

diff --git a/library/cpp/int128/int128_util.h b/library/cpp/int128/int128_util.h
new file mode 100644
index 0000000000..7a5ca2c250
--- /dev/null
+++ b/library/cpp/int128/int128_util.h
@@ -0,0 +1,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);
+    }
+}