Struct SseRadix4 

pub struct SseRadix4<S: SseNum, T> {
    twiddles: Box<[S::VectorType]>,
    rotation: Rotation90<S::VectorType>,
    base_fft: Arc<dyn Fft<T>>,
    base_len: usize,
    len: usize,
    direction: FftDirection,
}

FFT algorithm optimized for power-of-two sizes, SSE accelerated version. This is designed to be used via a Planner, and not created directly.

Fields

twiddles: Box<[S::VectorType]>

rotation: Rotation90<S::VectorType>

base_fft: Arc<dyn Fft<T>>

base_len: usize

len: usize

direction: FftDirection

Implementations

impl<S: SseNum, T: FftNum> SseRadix4<S, T>

pub fn new(k: u32, base_fft: Arc<dyn Fft<T>>) -> Result<Self, ()>

Constructs a new SseRadix4 which computes FFTs of size 4^k * base_fft.len()

unsafe fn new_with_sse(k: u32, base_fft: Arc<dyn Fft<T>>) -> Self

unsafe fn perform_fft_immut( &self, input: &[Complex<T>], output: &mut [Complex<T>], _scratch: &mut [Complex<T>], )

unsafe fn perform_fft_out_of_place( &self, input: &[Complex<T>], output: &mut [Complex<T>], _scratch: &mut [Complex<T>], )

Trait Implementations

impl<S: SseNum, T> Direction for SseRadix4<S, T>

fn fft_direction(&self) -> FftDirection

Returns FftDirection::Forward if this instance computes forward FFTs, or FftDirection::Inverse for inverse FFTs

impl<S: SseNum, T: FftNum> Fft<T> for SseRadix4<S, T>

fn process_immutable_with_scratch( &self, input: &[Complex<T>], output: &mut [Complex<T>], _scratch: &mut [Complex<T>], )

Divides input and output into chunks of self.len(), and computes a FFT on each chunk while keeping input untouched.

fn process_outofplace_with_scratch( &self, input: &mut [Complex<T>], output: &mut [Complex<T>], _scratch: &mut [Complex<T>], )

Divides input and output into chunks of size self.len(), and computes a FFT on each chunk.

fn process_with_scratch( &self, buffer: &mut [Complex<T>], scratch: &mut [Complex<T>], )

Divides buffer into chunks of size self.len(), and computes a FFT on each chunk.

fn get_inplace_scratch_len(&self) -> usize

Returns the size of the scratch buffer required by process_with_scratch

fn get_outofplace_scratch_len(&self) -> usize

Returns the size of the scratch buffer required by process_outofplace_with_scratch

fn get_immutable_scratch_len(&self) -> usize

Returns the size of the scratch buffer required by process_immutable_with_scratch

fn process(&self, buffer: &mut [Complex<T>])

Computes a FFT in-place.

impl<S: SseNum, T> Length for SseRadix4<S, T>

fn len(&self) -> usize

The FFT size that this algorithm can process