Skip to content

Commit

Permalink
README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
0xWOLAND committed Nov 19, 2023
1 parent a352e30 commit 858b423
Showing 1 changed file with 3 additions and 5 deletions.
8 changes: 3 additions & 5 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -27,7 +27,7 @@ fast-ntt is a Rust package to compute polynomial multiplication in `O(nlog(n))`

## Benchmarks

#### Number-Theoretic Transform
### Number-Theoretic Transform

| Polynomial Degree | NTT |
| ----------------- | --------- |
Expand All @@ -42,11 +42,10 @@ fast-ntt is a Rust package to compute polynomial multiplication in `O(nlog(n))`
| 16384 | 34.160 ms |
| 32768 | 79.303 ms |

#### Polynomial Multiplication
### Polynomial Multiplication

```
| Polynomial Degree | NTT-Based | Brute-Force |
|-------------------|-----------|-------------|
| ----------------- | --------- | ----------- |
| 64 | 1.2677 ms | 50.389 µs |
| 128 | 2.3206 ms | 196.92 µs |
| 256 | 3.6952 ms | 777.25 µs |
Expand All @@ -57,4 +56,3 @@ fast-ntt is a Rust package to compute polynomial multiplication in `O(nlog(n))`
| 8192 | 115.62 ms | 812.68 ms |
| 16384 | 241.09 ms | 3.2130 s |
| 32768 | 502.79 ms | 12.959 s |
```

0 comments on commit 858b423

Please sign in to comment.