あなたのPythonを爆速にする７つの方法

最近プロコン（プログラミング・コンテスト）をはじめました。 基本的にはアルゴリズム勝負なのですが、とにかく速度を競うプロコンです。 小手先の速度チューニングもバカにできません。 何が速くて何が遅いのかはっきりさせるため、ボトルネックになりそうな操作のベンチマークを取りました。 実行環境は下記のとおりです。 python2.7.5 OS: MacOSX 11 CPU: Core i7 2GHz (4core) MEM: 16GB その1. 配列の初期化を高速化する まずはプロコンの基本中の基本、配列の初期化です。 下記７つの初期化方法を比較してみます。 空配列へappendして配列をつくる for内包表記で配列をつくる サイズ1(None)の配列を乗算してから値を代入する サイズ1(None)の配列を乗算する サイズ1(ゼロ)の配列を乗算する すべてゼロのarrayをつくる 0〜nのarra

[RabbitBit]

C/C++で書こう。

[enhanky]

CPythonではなくPyPy(JITコンパイル)を使う

[atSushi]

配列宣言の高速化

[purosuta]

pythonいいですね

[hatakazu93]

技術,python

[tako-two]

誰が書いても同じように書けるのがPythonのいいところだったのに・・・？

[umai_bow]

可能な限り配列生成しないでジェネレータで回したほうがいいと思うけど、そうでもないの？

[pyo_hei]

なるほどー！

[TequilaBancho]

メモ。

[kyopeco]

[0] *nの方が内包表記より早いのね. めもめも...

[jojo800]

積み重ねっすなぁ

[petitviolet]

事前にコンパイルしない正規表現、1つしかないなら勝手にキャッシュされてコンパイルされたのと同等の扱いになってた気がする

[sucrose]

競技プログラミング向けなら計算量のオーダーが変わらない定数倍の高速化はあまり気にしないでもよいのでは……。リストの先頭に追加したかったらかわりにdequeとか使ってもよいかも

[haske11]

pythonで速度チューニング