100万倍速いプログラムを書く - Qiita

この記事はなんなの プログラミングを始めたばかりで高速化の大枠が全くわからず意味不明なことをしていた在学時、こんな資料があったら良かったのになあ、と思って書いたもの。 書いて、在学時研究室に押し付けた後紛失したと思われていたものが発掘されたもの。 要約 ライブラリがあるならそれを使う。 ライブラリが無ければ、ボトルネック部分を探してそこだけ高速な言語で書きなおすか、可能なら事前コンパイルする。 最初から全てを Low-Level な言語で書くと大変、でも結果のプログラムは速い。 以下の時間の計測ではインポートにかかる時間は除いています。 使用するもの Python（3系） Numba Scipy Line Profiler Fortran（gfortran） QUADPACK QUADPACK以外の導入方法の説明は色んな所にあるので各自でお願いします。上3つに関しては、個人的にはAnaco

[otihateten3510]

100万パワー+100万パワーで200万パワー！！ いつもの2倍のジャンプが加わり、200万×2の400万パワー！！ そして、いつもの3倍の回転を加えれば、400万×3の バッファローマン！お前をうわまわる1200万パワーだーっ！！

[kmaebashi]

『つまり、Pythonはコードを一行ずつ機械語(010011011...）に変換（コンパイル）して動作します。』呪いのように何度も出てくる間違いだ…／結局、速くなったのは、ライブラリ使ったから、ですよね。アルゴリズム重要?

[fuji_haruka]

ほんとうに100万倍だった

[hageatama-]

"ちょっと待ってください、数値積分なんて重要そうなプログラム、誰かが既に書いて公開してくれているのでは無いでしょうか？"

[AyeBee_TY]

でも変な牛さんがこっち睨んでて商用だと使いにくかったりするんですう。

[vanbraam]

ここまでCPU-intensiveな処理が通常のプログラムでは殆どない.本稿の言に従えば"律速段階"はそこじゃない事が多い;MathJax+math/tex->MathMLでこれだけの数式が書けるのを知る事ができたのは大きな収穫

[Parakerususu]

全く難しい話ではないのに一切理解できずにコメントしてる奴らが半分くらいいるな

[thesecret3]

積分のようなものは、時間とともにハード・ソフト両方の性能が向上するので、pythonで1回書いて30年ぐらい熟成すれば100万倍ぐらいにはなりそうな。

[ytRino]

なんかもにょるなあ…

[igni3]

numpyだけでもちょっと変えるだけで速くなる http://ideone.com/MNAvCJ

[strangerxxx]

円周率をACOS(-1D0)にするとほんの少し速くなりそう(な気がする)

[kitaj]

Pythonってjitあるのか

[akatuki_sato]

三つの心（コンパイル,Fortran,ライブラリ)がひとつなれば、一つの理想は１００万ぱわー（ゲッターロボ分かる人だけ）

[kazuph1986]

研究やっているときに本筋ではないけどこういうのすごい(燃えた|萌えた)

[tanakh]

最近の数値計算やる人はPythonとFortran使うのか…(´･_･`)

[motchang]

最高の記事

[uzusayuu]

library多過ぎで、一回だけしか使わないコードだと検索してる間に書いて終わらせちゃえることも多い

[khtokage]

プログラムはこういう所が面白いよね。過程（プログラミング作業の効率）も結果も、本当に文字通り数百倍とか数万倍とかの差が出る。

[camellow]

なんかすげーなー

[I8D]

ライブラリ、本当にすごい。

[cruller]

数値計算くらいならCで書いちゃう（的外れ）/「書きやすさと実行速度はトレードオフ」「ライブラリ使おう」ってことか

[akira0422]

Numba 便利そう。(´･_･`)

[deokisikun]

よくわかんないけど凄い。レイテンシ気にする現場は大変だと思う。大抵の場合プライド以外は報われない。それでもエンジニアは今日も生きている

[kamei_rio]

ミリオンプログラム

[von_walde]

fortran最速！！！！でも、77って、、

[tsumakazu]

高速化

[yuma_sun]

数学の意味がわからない。やっぱり無理な気がする。

[umai_bow]

そこまできたらライブラリを呼んだほうがいい気がする

[airj12]

最終形に比べると遅いとはいえcheck_output使った方式が予想外に速くて驚いた

[maruware]

いい記事だ。日常ではライブラリがないようなところが遅くなりがちなわけだけども。

[zakkie]

そんな都合のいいライブラリはどこにあるのだ。

[sea295x2]

頭がいい人はこわい

[fb001870]

すごいなぁ 100万分の1しか理解できないけど

[smeg]

FORTRAN！まだ生きてたのか！ヤッホーFORTRANランランラン！pythonと組み合わせるっていうのになんか頭がクラクラする。 レトロフューチャーな感じ