Slide 11
Slide 11 text
元ネタ:Rosetta Code?
http://rosettacode.org/wiki/Fast_Fourier_transform
各種アルゴリズムの多言語サンプルコードWiki。
高速フーリエ変換のサンプルコードは、36言語。
Ada, ALGOL 68, BBC BASIC, C, C++, D, Factor, Fortran, GAP, Go, Haskell, J, Javascript, Julia, Liberty BASIC, Maple, Mathematica, MATLAB /
Octave, Maxima, OCaml, PARI/GP, Perl, Perl 6, PicoLisp, PL/I, Prolog, Python, R, Racket, REXX, Ruby, Run BASIC, Scala, Scilab, Tcl, Ursala
高速フーリエ変換のScala版サンプルコードは、
可変コレクション、手続き型的なfor文、無駄な無限リスト、あたりが微妙……。
リファクタリングかけて、breeze使って、
アルゴリズムをそ まま読めるようにした が今回 コード。