FFT does, but the FFT library fftw ("fastest fourier transform in the west") is no longer the fastest from what I understand.
FFmpeg originally stood for "fast forward" but no longer means anything. They do have this problem where they need to replace older APIs with newer ones - their approach is to give the newer ones names with "2" "3" stuck on the end instead of "fast" "faster" etc.
But there are some problems in there, there's something called "simple IDCT" which I have to admit I never fully understood.
FFmpeg originally stood for "fast forward" but no longer means anything. They do have this problem where they need to replace older APIs with newer ones - their approach is to give the newer ones names with "2" "3" stuck on the end instead of "fast" "faster" etc.
But there are some problems in there, there's something called "simple IDCT" which I have to admit I never fully understood.