Cálculo de la FFT con metaprogramación en C++

Me ha parecido curioso. C++ es muy útil para poner al compilador a trabajar para generar de antemano valores que de otra manera tendrían que estar calculados por una función. Como un ejemplo extremo, se puede ver una implementación de la función FFT (transformación rápida de Fourier) en C++ con metaprogramación. Esta implementación funciona unas 4 veces más rápido que el algoritmo, ya que todo el trabajo de precálculo lo hace el compilador.

blog comments powered by Disqus