multiprecision: add inverse benchmarks

NilFoundation · Dec 17, 2024 · f72c4cb · f72c4cb
1 parent 7a0839f
commit f72c4cb
Show file tree

Hide file tree

Showing 2 changed files with 161 additions and 139 deletions.
diff --git a/crypto3/benchmarks/multiprecision/big_int.cpp b/crypto3/benchmarks/multiprecision/big_int.cpp
@@ -290,3 +290,21 @@ BOOST_AUTO_TEST_CASE(big_mod_mul_perf_test) {
 }
 
 BOOST_AUTO_TEST_SUITE_END()
+
+BOOST_AUTO_TEST_SUITE(compile_time_inverse_tests)
+
+BOOST_AUTO_TEST_CASE(inverse_extended_euclidean_algorithm_test) {
+    auto x_modular = x_mod_ct_odd;
+
+    nil::crypto3::bench::run_benchmark<>(
+        "[odd modulus][compile time] inverse_extended_euclidean_algorithm_test", [&]() {
+            x_modular = inverse_extended_euclidean_algorithm(x_modular);
+            ++x_modular;
+            return x_modular;
+        });
+
+    // Print something so the whole computation is not optimized out.
+    std::cout << x_modular << std::endl;
+}
+
+BOOST_AUTO_TEST_SUITE_END()