feat: Benchmark commit function

barretenberg/cpp/src/barretenberg/benchmark/CMakeLists.txt

@@ -1,3 +1,4 @@
+add_subdirectory(commit_bench)
 add_subdirectory(decrypt_bench)
 add_subdirectory(ipa_bench)
 add_subdirectory(pippenger_bench)

barretenberg/cpp/src/barretenberg/benchmark/commit_bench/CMakeLists.txt

@@ -0,0 +1,18 @@
+# Each source represents a separate benchmark suite 
+set(BENCHMARK_SOURCES
+  commit.bench.cpp
+)
+
+# Required libraries for benchmark suites
+set(LINKED_LIBRARIES
+  commitment_schemes
+  benchmark::benchmark
+)
+
+# Add executable and custom target for each suite, e.g. ultra_honk_bench
+foreach(BENCHMARK_SOURCE ${BENCHMARK_SOURCES})
+  get_filename_component(BENCHMARK_NAME ${BENCHMARK_SOURCE} NAME_WE) # extract name without extension
+  add_executable(${BENCHMARK_NAME}_bench main.bench.cpp ${BENCHMARK_SOURCE})
+  target_link_libraries(${BENCHMARK_NAME}_bench ${LINKED_LIBRARIES})
+  add_custom_target(run_${BENCHMARK_NAME} COMMAND ${BENCHMARK_NAME} WORKING_DIRECTORY ${CMAKE_BINARY_DIR})
+endforeach()

barretenberg/cpp/src/barretenberg/benchmark/commit_bench/commit.bench.cpp

@@ -0,0 +1,38 @@
+
+#include "barretenberg/commitment_schemes/commitment_key.hpp"
+#include <benchmark/benchmark.h>
+
+namespace bb {
+
+template <typename Curve>
+std::shared_ptr<honk::pcs::CommitmentKey<Curve>> create_commitment_key(const size_t num_points)
+{
+    std::string srs_path;
+    if constexpr (std::same_as<Curve, curve::BN254>) {
+        srs_path = "../srs_db/ignition";
+    } else {
+        static_assert(std::same_as<Curve, curve::Grumpkin>);
+        srs_path = "../srs_db/grumpkin";
+    }
+    std::shared_ptr<bb::srs::factories::CrsFactory<Curve>> crs_factory(
+        new bb::srs::factories::FileCrsFactory<Curve>(srs_path, num_points));
+    return std::make_shared<honk::pcs::CommitmentKey<Curve>>(num_points, crs_factory);
+}
+
+constexpr size_t MAX_LOG_NUM_POINTS = 24;
+constexpr size_t MAX_NUM_POINTS = 1 << 24;
+
+auto key = create_commitment_key<curve::BN254>(MAX_NUM_POINTS);
+
+template <typename Curve> void bench_commit(::benchmark::State& state)
+{
+    const size_t num_points = 1 << state.range(0);
+    const auto polynomial = Polynomial<typename Curve::ScalarField>(num_points);
+    for (auto _ : state) {
+        benchmark::DoNotOptimize(key->commit(polynomial));
+    }
+}
+
+BENCHMARK(bench_commit<curve::BN254>)->DenseRange(10, MAX_LOG_NUM_POINTS)->Unit(benchmark::kMillisecond);
+
+} // namespace bb

barretenberg/cpp/src/barretenberg/benchmark/commit_bench/main.bench.cpp

@@ -0,0 +1,3 @@
+#include <benchmark/benchmark.h>
+
+BENCHMARK_MAIN();

barretenberg/cpp/src/barretenberg/polynomials/polynomial.hpp

@@ -231,6 +231,13 @@ template <typename Fr> class Polynomial {
     std::size_t size() const { return size_; }
     std::size_t capacity() const { return size_ + MAXIMUM_COEFFICIENT_SHIFT; }
 
+    static Polynomial random(const size_t num_coeffs)
+    {
+        Polynomial p(num_coeffs);
+        std::generate_n(p.begin(), num_coeffs, []() { return Fr::random_element(); });
+        return p;
+    }
+
   private:
     // allocate a fresh memory pointer for backing memory
     // DOES NOT initialize memory