タグ

ブックマーク / qiita.com/catatsuy (1)

  • Ruby で行列演算するなら NMatrix を使った方が 100 倍速い - Qiita

    釣りっぽいタイトルをつけてみました 今回使用したファイルや詳細な情報は Github に公開しているので興味のある方はご覧ください catatsuy/ruby_matrix_bench Ruby で行列演算をしたくなることがあると思います Ruby の場合は標準で matrix ライブラリが用意されているのでこれを使うことが多いと思います しかし matrix ライブラリは pure ruby 実装で逆行列なども私が見た限りは普通に掃き出し法によって実装されているようです 掃き出し法は大学一年生レベルの知識ですし,理論も実装も大して難しくないですが,ひたすら for 文を回していくことになるので LL だと遅い気がします 私が調べた限りは PHP には C 拡張による行列演算ライブラリ存在しないようですが(もしあるなら教えて欲しいです),Ruby には C 拡張を使用した gem がいくつ

    Ruby で行列演算するなら NMatrix を使った方が 100 倍速い - Qiita
    yuiseki
    yuiseki 2014/03/05
  • 1