Re:What's the best / most interesting piece of code you've e...
by kurtosis on Monday November 16, 2009 @09:38AM
(#944470)
If you download the FFTW http://www.fftw.org/. At its heart is a OCaml program called genfft that generates optimized C fft routines for different window lengths by computing a good recursive decomposition and minimizing the number of arithmetic operations. It represents the fft as a DAG and traverses it in a pure functional style maintaining the state of the optimizer using monads. I don't spend that much time looking at code these days, but this one blew me away when I spent a lot of time coding. It was so much more impressive to me than all of the elegant haskell implementations of different sorting algorithms because it solved a real problem and it was better than all of the competition
[ Parent
| on HN ]
There are no comments on this comment yet.