chore: add fast_mul benchmark

Author: 0xLucqs

crates/math/benches/polynomials/polynomial.rs

@@ -44,6 +44,25 @@ pub fn polynomial_benchmarks(c: &mut Criterion) {
         let y_poly = rand_poly(order);
         bench.iter(|| black_box(&x_poly) * black_box(&y_poly));
     });
+    group.bench_function("fast mul", |bench| {
+        let x_poly = rand_complex_mersenne_poly(order as u32);
+        let y_poly = rand_complex_mersenne_poly(order as u32);
+        bench.iter(|| black_box(&x_poly) * black_box(&y_poly));
+    });
+
+    let big_order = 9;
+    let x_poly = rand_complex_mersenne_poly(big_order);
+    let y_poly = rand_complex_mersenne_poly(big_order);
+    group.bench_function("fast_mul big poly", |bench| {
+        bench.iter(|| {
+            black_box(&x_poly)
+                .fast_multiplication::<Degree2ExtensionField>(black_box(&y_poly))
+                .unwrap()
+        });
+    });
+    group.bench_function("slow mul big poly", |bench| {
+        bench.iter(|| black_box(&x_poly) * black_box(&y_poly));
+    });
 
     let big_order = 9;
     let x_poly = rand_complex_mersenne_poly(big_order);