Why Phobos is cool

[Chris]

On Wednesday, 24 June 2020 at 21:37:37 UTC, H. S. Teoh wrote:
>
> 3) Just today, I needed to implement a fast Fourier transform. 
> Not expecting this to be in Phobos, I was glancing over various 
> algorithms to decide which one suited my use case best and is 
> easy enough to implement quickly. And then I discovered 
> std.numeric.Fft, already done and nicely-packaged and ready to 
> use.  Total win!!
>

What if the language you're using doesn't have FFT in its 
standard lib? Hm. Maybe this would be a good starting point:

http://rosettacode.org/wiki/Fast_Fourier_transform

Maybe in other languages there are third party libraries that 
handle things like FFT, well, so I have heard. Never mind.