3 ms·
So far, Fast Fourier Transform and Quicksort still holds up well (there are faster algorithms, but both remain adequate choices for general use). But I do agree
by segfaultbuserr 5y ago
So far, Fast Fourier Transform and Quicksort still holds up well (there are faster algorithms, but both remain adequate choices for general use). But I do agree with you, they're exceptions rather than the rule, e.g. Fast Ethernet, only 100 Mbps ;-)
- astrange 5y agoFFT 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.