From d4b56ed4f0845ec703e4e8f99c6c6702949c6726 Mon Sep 17 00:00:00 2001
From: Bhargav Annem <bhargav.annem@gmail.com>
Date: Fri, 3 Nov 2023 03:01:54 -0700
Subject: [PATCH] Update README.md

---
 README.md | 14 ++++++++++++++
 1 file changed, 14 insertions(+)

diff --git a/README.md b/README.md
index 44b958c..0e07b42 100644
--- a/README.md
+++ b/README.md
@@ -24,3 +24,17 @@ fast-ntt is a Rust package to compute polynomial multiplication in O(nlog(n)) ti
     let a = Polynomial::new(vec![3, 2, 1].iter().map(|&x| BigInt::from(x)).collect());
     let da = a.diff();
 ```
+
+## Benchmarks
+![image](https://github.com/0xWOLAND/fast-ntt/assets/41707552/ca52d622-e3d3-43e9-ad1b-3db782fcde18)
+| Polynomial Degree | Multiplication Time |
+|-------------------|---------------------|
+| 0 x 0             | 132.95 µs           |
+| 1 x 1             | 312.11 µs           |
+| 2 x 2             | 540.28 µs           |
+| 3 x 3             | 541.64 µs           |
+| 4 x 4             | 1.6425 ms           |
+| 5 x 5             | 1.7374              |
+| 6 x 6             | 1.7231              |
+| 7 x 7             | 1.6463              |
+| 8 x 8             | 2.3938              |