Juliaで素因数分解してみた – はむかず！

Juliaで素因数分解してみた – はむかず！

（この記事はJulia Advent Calendar 2016の21日目の記事です） 二次数体ふるい法を実装してみた Juliaと...概要を表示 （この記事はJulia Advent Calendar 2016の21日目の記事です） 二次数体ふるい法を実装してみた Juliaというプログラミング言語には興味を持っていたのだが、特に興味を持ったきっかけは、この記事にあるように、Polland-Rho法による素因数分解が標準装備されているという点である。 ということで、Juliaを触りだすきっかけとして、自分でも素因数分解ルーチンを作ってみようと思い、二次数体ふるい法を実装してみた。 そのソースコードがこちら： https://github.com/hamukazu/quadratic_sieve といってもまだ全然ダメで、一応正しい答えが出てくることは確認したが、Julia標準の素因数分解より数倍遅い。これはまだアルゴリズムをよく理解してなくてチューニングパラメータがよくわからないことと、Juliaのパフォーマンス・チューニングがよく