fast_fft_len#

diffsims.utils.fourier_transform.fast_fft_len(n)[source]#

Returns the smallest integer greater than input such that the fft can be computed efficiently at this size

Parameters:

n (int) – minimum size

Returns:

N – smallest integer greater than n which permits efficient ffts.

Return type:

int