test: add recursive fibonacci test

DeveloperPaul123 · Apr 11, 2024 · 2c604fc · 2c604fc
1 parent 91b2f12
commit 2c604fc
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/test/source/thread_pool.cpp b/test/source/thread_pool.cpp
@@ -346,3 +346,18 @@ TEST_CASE("Recursive parallel sort") {
 
     CHECK(std::ranges::is_sorted(data));
 }
+
+// see
+// https://github.com/DevShiftTeam/AppShift-MemoryPool/commit/ea5908cbbd1c9163e9bc700d102e97b53e737fe5
+int fib_thread_loop(int n, dp::thread_pool<>& pool) {
+    if (n <= 1) return n;
+    auto a = pool.enqueue(fib_thread_loop, n - 1, std::ref(pool));
+    auto b = pool.enqueue(fib_thread_loop, n - 2, std::ref(pool));
+    return a.get() + b.get();
+}
+
+TEST_CASE("Recursive fibonacci sequence") {
+    dp::thread_pool pool{};
+    auto result = fib_thread_loop(6, pool);
+    CHECK(result == 8);
+}