Skip to content

Commit

Permalink
feat: use Scroll's FFT instead of Taiko's on x86
Browse files Browse the repository at this point in the history
empirically it has better performance (lower memory bandwidth?)
  • Loading branch information
jonathanpwang committed Nov 23, 2023
1 parent d64af30 commit 821081b
Showing 1 changed file with 4 additions and 0 deletions.
4 changes: 4 additions & 0 deletions halo2_proofs/src/fft.rs
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,10 @@ pub fn fft<Scalar: Field, G: FftGroup<Scalar>>(
data: &FFTData<Scalar>,
inverse: bool,
) {
// Empirically, the parallel implementation requires less memory bandwidth, which is more performant on x86_64.
#[cfg(target_arch = "x86_64")]
parallel::fft(a, omega, log_n, data, inverse);
#[cfg(not(target_arch = "x86_64"))]
recursive::fft(a, omega, log_n, data, inverse)
}

Expand Down

0 comments on commit 821081b

Please sign in to comment.