impl.hpp File Reference

Handwritten AVX2 / NEON butterfly for the FFT. More...

#include "../seq/impl.hpp"
#include "spectral/fft.hpp"
#include <cmath>
#include <stdexcept>
#include <vector>

Go to the source code of this file.

Classes
struct	backends::opt::FFTPlanImpl
	Precomputed twiddle factors + SIMD butterfly execution. More...

Namespaces
namespace	backends
namespace	backends::opt

Functions
void	backends::opt::fft (const num::CVector &in, num::CVector &out)
void	backends::opt::ifft (const num::CVector &in, num::CVector &out)
void	backends::opt::rfft (const num::Vector &in, num::CVector &out)
void	backends::opt::irfft (const num::CVector &in, int n, num::Vector &out)

Detailed Description

Handwritten AVX2 / NEON butterfly for the FFT.

Applies \((u,v)\leftarrow(u+vw,u-vw)\) with AVX2, NEON, or scalar code.

Definition in file impl.hpp.