intermediate changes

ref:cde9a383711a11544ce7e107a78147fb96cc4029

2 files changed, 66 insertions, 0 deletions

diff --git a/library/cpp/pop_count/benchmark/main.cpp b/library/cpp/pop_count/benchmark/main.cpp
new file mode 100644
index 0000000000..41ea3c91cc
--- /dev/null
+++ b/library/cpp/pop_count/benchmark/main.cpp
@@ -0,0 +1,52 @@
+#include <util/stream/output.h>
+#include <util/datetime/cputimer.h>
+#include <util/system/type_name.h>
+
+#include <library/cpp/pop_count/popcount.h>
+#include <library/cpp/testing/benchmark/bench.h>
+
+template <class F, class I>
+inline void DoRun(F&& f, I&& i) {
+    const ui64 n = i.Iterations();
+
+    for (ui64 j = 0; j < n; ++j) {
+        Y_DO_NOT_OPTIMIZE_AWAY(f(j * (ui64)123456 + (ui64)1));
+    }
+}
+
+Y_CPU_BENCHMARK(PopCount_8, iface) {
+    DoRun([](ui8 x) {
+        return PopCount<ui8>(x);
+    },
+          iface);
+}
+
+Y_CPU_BENCHMARK(PopCount_16, iface) {
+    DoRun([](ui16 x) {
+        return PopCount<ui16>(x);
+    },
+          iface);
+}
+
+Y_CPU_BENCHMARK(PopCount_32, iface) {
+    DoRun([](ui32 x) {
+        return PopCount<ui32>(x);
+    },
+          iface);
+}
+
+Y_CPU_BENCHMARK(PopCount_64, iface) {
+    DoRun([](ui64 x) {
+        return PopCount<ui64>(x);
+    },
+          iface);
+}
+
+#if !defined(_MSC_VER)
+Y_CPU_BENCHMARK(BUILTIN_64, iface) {
+    DoRun([](ui64 x) {
+        return __builtin_popcountll(x);
+    },
+          iface);
+}
+#endif
diff --git a/library/cpp/pop_count/benchmark/ya.make b/library/cpp/pop_count/benchmark/ya.make
new file mode 100644
index 0000000000..7fb54a519a
--- /dev/null
+++ b/library/cpp/pop_count/benchmark/ya.make
@@ -0,0 +1,14 @@
+OWNER(g:util)
+
+Y_BENCHMARK()
+
+PEERDIR(
+    util/draft
+    library/cpp/pop_count
+)
+
+SRCS(
+    main.cpp
+)
+
+END()