Struct Autosort

pub struct Autosort<T, Twiddles, Work> { /* private fields */ }

Implements a mixed-radix Stockham autosort algorithm for multiples of 2 and 3.

Implementations

impl<T, Twiddles, Work> Autosort<T, Twiddles, Work>

pub fn counts(&self) -> [usize; 5]

Return the radix counts.

pub unsafe fn new_from_parts( size: usize, counts: [usize; 5], forward_twiddles: Twiddles, inverse_twiddles: Twiddles, work: Work, ) -> Self

Create a new transform generator from parts. Twiddles factors and work must be the correct size.

impl<T, Twiddles: AsRef<[Complex<T>]>, Work: AsRef<[Complex<T>]>> Autosort<T, Twiddles, Work>

pub fn twiddles(&self) -> (&[Complex<T>], &[Complex<T>])

Return the forward and inverse twiddle factors.

pub fn work_size(&self) -> usize

Return the work buffer size.

impl<T: FftFloat, Twiddles: Default + Extend<Complex<T>>, Work: Default + Extend<Complex<T>>> Autosort<T, Twiddles, Work>

pub fn new(size: usize) -> Option<Self>

Create a new Stockham autosort generator. Returns None if the transform size cannot be performed.

Trait Implementations

impl<Twiddles: AsRef<[Complex<f32>]>, Work: AsMut<[Complex<f32>]>> Fft for Autosort<f32, Twiddles, Work>

type Real = f32

The real type used by the FFT.

fn size(&self) -> usize

The size of the FFT.

fn transform_in_place(&self, input: &mut [Complex<f32>], transform: Transform)

Apply an FFT or IFFT in-place.

fn transform( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], transform: Transform, )

Apply an FFT or IFFT out-of-place.

fn fft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an FFT in-place.

fn ifft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an IFFT in-place.

fn fft(&self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>])

Apply an FFT out-of-place.

fn ifft( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], )

Apply an IFFT out-of-place.

impl<Twiddles: AsRef<[Complex<f64>]>, Work: AsMut<[Complex<f64>]>> Fft for Autosort<f64, Twiddles, Work>

type Real = f64

The real type used by the FFT.

fn size(&self) -> usize

The size of the FFT.

fn transform_in_place(&self, input: &mut [Complex<f64>], transform: Transform)

Apply an FFT or IFFT in-place.

fn transform( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], transform: Transform, )

Apply an FFT or IFFT out-of-place.

fn fft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an FFT in-place.

fn ifft_in_place(&self, input: &mut [Complex<Self::Real>])

Apply an IFFT in-place.

fn fft(&self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>])

Apply an FFT out-of-place.

fn ifft( &self, input: &[Complex<Self::Real>], output: &mut [Complex<Self::Real>], )

Apply an IFFT out-of-place.