dzako/sweepfft
Pass-minimal out-of-cache FFT and the benchmark that derived it from the 'integer multiplication below n log n' research
2 best points · 0 comments · 2 Hacker News posts · 3 GitHub stars · View on GitHub
Hacker News discussions
- Ideas from fast integer multiplication can improve practical FFTs (2 points, 0 comments, by cyranka, 2026-10-13)
- SweepFFT: Pass-Minimal Algorithms for Out-of-Cache Fast Fourier Transforms (1 points, 0 comments, by cyranka, 2026-10-12)