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:
nint

minimum size

Returns:
Nint

smallest integer greater than n which permits efficient ffts.