Returned int128 library (#312)

Author: Gazizonoki

library/cpp/CMakeLists.txt

@@ -58,6 +58,10 @@ add_subdirectory(uri)
 add_subdirectory(yson)
 add_subdirectory(yt)
 
+if (YDB_SDK_TESTS)
+  add_subdirectory(int128)
+endif()
+
 if (CMAKE_SYSTEM_PROCESSOR STREQUAL "x86_64" OR CMAKE_SYSTEM_PROCESSOR STREQUAL "AMD64")
   add_subdirectory(cpuid_check)
 endif()

library/cpp/int128/CMakeLists.txt

@@ -0,0 +1,11 @@
+_ydb_sdk_add_library(int128)
+
+target_sources(int128
+  PRIVATE
+    int128.cpp
+)
+
+target_link_libraries(int128
+  PUBLIC
+    yutil
+)

library/cpp/int128/README.md

@@ -0,0 +1,6 @@
+https://st.yandex-team.ru/IGNIETFERRO-697
+
+(Объединение разрозненных по Аркадии библиотек для поддержки 128-битного целого)
+
+Идея классов ui128 / i128 в том, чтобы они работали так, как будто это компиляторные интовые типы.
+Т.е. у этих классов не должно быть публичных функций типа ui128::GetHigh(), конструкторов из нескольких параметров и так далее.

library/cpp/int128/int128.cpp

@@ -0,0 +1,62 @@
+#include "int128.h"
+
+#include <tuple>
+
+IOutputStream& operator<<(IOutputStream& out, const ui128& other) {
+    // see http://stackoverflow.com/questions/4361441/c-print-a-biginteger-in-base-10
+    // and http://stackoverflow.com/questions/8023414/how-to-convert-a-128-bit-integer-to-a-decimal-ascii-string-in-c
+    int d[39] = {0};
+    int i;
+    int j;
+    for (i = 63; i > -1; i--) {
+        if ((other.High_ >> i) & 1)
+            ++d[0];
+        for (j = 0; j < 39; j++)
+            d[j] *= 2;
+        for (j = 0; j < 38; j++) {
+            d[j + 1] += d[j] / 10;
+            d[j] %= 10;
+        }
+    }
+    for (i = 63; i > -1; i--) {
+        if ((other.Low_ >> i) & 1)
+            ++d[0];
+        if (i > 0)
+            for (j = 0; j < 39; j++)
+                d[j] *= 2;
+        for (j = 0; j < 38; j++) {
+            d[j + 1] += d[j] / 10;
+            d[j] %= 10;
+        }
+    }
+    for (i = 38; i > 0; i--)
+        if (d[i] > 0)
+            break;
+    for (; i > -1; i--)
+        out << static_cast<char>('0' + d[i]);
+
+    return out;
+}
+
+void TSerializer<ui128>::Save(IOutputStream* out, const ui128& Number) {
+    ::Save(out, GetHigh(Number));
+    ::Save(out, GetLow(Number));
+}
+
+void TSerializer<ui128>::Load(IInputStream* in, ui128& Number) {
+    ui64 High;
+    ui64 Low;
+    ::Load(in, High);
+    ::Load(in, Low);
+    Number = ui128(High, Low);
+}
+
+IOutputStream& operator<<(IOutputStream& out, const i128& other)
+{
+    if (other >= 0) {
+        out << ui128{other};
+    } else {
+        out << '-' << ui128{-other};
+    }
+    return out;
+}