Skip to main content

next_fft_friendly_size

Function next_fft_friendly_size 

Source
pub fn next_fft_friendly_size(n: usize) -> usize
Expand description

Smallest size >= n whose prime factors are all at most 7 — the radices rustfft has dedicated butterflies for. Sizes with a large prime factor fall back to Bluestein’s algorithm and cost several times more despite holding the same data.