Skip to content

Commit 0897eb9

Browse files
committed
Added links to FFT precision analysis
1 parent ad1c2ec commit 0897eb9

File tree

2 files changed

+4
-0
lines changed

2 files changed

+4
-0
lines changed

content/numerical/FastFourierTransform.h

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -13,6 +13,8 @@
1313
Otherwise, use long doubles/NTT/FFTMod.
1414
* Time: O(N \log N) with $N = |A|+|B|$ ($\tilde 1s$ for $N=2^{22}$)
1515
* Status: somewhat tested
16+
* Details: An in-depth examination of precision for both FFT and FFTMod can be found
17+
* here (https://github.com/simonlindholm/fft-precision/blob/master/fft-precision.md)
1618
*/
1719
#pragma once
1820

content/numerical/FastFourierTransformMod.h

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -8,6 +8,8 @@
88
* Inputs must be in $[0, \text{mod})$.
99
* Time: O(N \log N), where $N = |A|+|B|$ (twice as slow as NTT or FFT)
1010
* Status: stress-tested
11+
* Details: An in-depth examination of precision for both FFT and FFTMod can be found
12+
* here (https://github.com/simonlindholm/fft-precision/blob/master/fft-precision.md)
1113
*/
1214
#pragma once
1315

0 commit comments

Comments
 (0)