From 4ff22ebfca7a1e2da7e2c46e2f25abca0940a21a Mon Sep 17 00:00:00 2001
From: Dnomd343 <dnomd343@gmail.com>
Date: Sat, 1 Jun 2024 17:03:54 +0800
Subject: [PATCH] feat: benchmark of BasicRanges and AllCases

---
 src/core/CMakeLists.txt         |  4 +++
 src/core/benchmark/all_cases.cc | 61 +++++++++++++++++++++++++++++++++
 2 files changed, 65 insertions(+)
 create mode 100644 src/core/benchmark/all_cases.cc

diff --git a/src/core/CMakeLists.txt b/src/core/CMakeLists.txt
index dbca9e2..27b3955 100644
--- a/src/core/CMakeLists.txt
+++ b/src/core/CMakeLists.txt
@@ -47,3 +47,7 @@ target_link_libraries(codec_benchmark PRIVATE klotski::core benchmark::benchmark
 add_executable(group_benchmark benchmark/group.cc)
 target_compile_options(group_benchmark PRIVATE -fno-rtti -fno-exceptions)
 target_link_libraries(group_benchmark PRIVATE klotski::core benchmark::benchmark_main)
+
+add_executable(bm_all_cases benchmark/all_cases.cc)
+target_compile_options(bm_all_cases PRIVATE -fno-rtti -fno-exceptions -fno-access-control)
+target_link_libraries(bm_all_cases PRIVATE klotski::core benchmark::benchmark_main bs::thread_pool)
diff --git a/src/core/benchmark/all_cases.cc b/src/core/benchmark/all_cases.cc
new file mode 100644
index 0000000..6e87c27
--- /dev/null
+++ b/src/core/benchmark/all_cases.cc
@@ -0,0 +1,61 @@
+#include <BS_thread_pool.hpp>
+#include <benchmark/benchmark.h>
+
+#include "all_cases/all_cases.h"
+
+using klotski::cases::AllCases;
+using klotski::cases::BasicRanges;
+
+static void BM_BasicRanges(benchmark::State &state) {
+    auto &basic_ranges = BasicRanges::instance();
+    for (auto _ : state) {
+        basic_ranges.available_ = false;
+        basic_ranges.build();
+    }
+}
+
+static void BM_BasicRangesAsync(benchmark::State &state) {
+    const uint32_t thread_num = state.range(0);
+    BS::thread_pool pool {thread_num};
+    auto executor = [&pool](auto &&func) {
+        pool.detach_task(func);
+    };
+
+    auto &basic_ranges = BasicRanges::instance();
+    for (auto _ : state) {
+        basic_ranges.available_ = false;
+        basic_ranges.build_async(executor, [] {});
+        pool.wait();
+    }
+}
+
+static void BM_AllCases(benchmark::State &state) {
+    BasicRanges::instance().build();
+    auto &all_cases = AllCases::instance();
+    for (auto _ : state) {
+        all_cases.available_ = false;
+        all_cases.build();
+    }
+}
+
+static void BM_AllCasesAsync(benchmark::State &state) {
+    const uint32_t thread_num = state.range(0);
+    BS::thread_pool pool {thread_num};
+    auto executor = [&pool](auto &&func) {
+        pool.detach_task(func);
+    };
+
+    BasicRanges::instance().build();
+    auto &all_cases = AllCases::instance();
+    for (auto _ : state) {
+        all_cases.available_ = false;
+        all_cases.build_async(executor, [] {});
+        pool.wait();
+    }
+}
+
+BENCHMARK(BM_BasicRanges)->Unit(benchmark::kMillisecond);
+BENCHMARK(BM_BasicRangesAsync)->Unit(benchmark::kMillisecond)->UseRealTime()->Arg(1)->DenseRange(2, 16, 2);
+
+BENCHMARK(BM_AllCases)->Unit(benchmark::kMillisecond);
+BENCHMARK(BM_AllCasesAsync)->Unit(benchmark::kMillisecond)->UseRealTime()->Arg(1)->DenseRange(2, 16, 2);