Pythonの高速化
1: アルゴリズムを工夫する
2a:
PyPy
で走らせる
配列の添え字アクセスが多いなどのとき
2b:
Numpy
を使う
配列に対する一括操作が多い時
3a:
Numba
でAOTコンパイルする
うまくハマれば速いがデータ構造やライブラリに関してまだ制約が大きい
再帰呼び出しできない
3b:
Cython
で書いてコンパイルする
ちゃんと書けば速い
ちゃんと書くのはCでプログラムを書くようなもの
3c: C++でライブラリを書く