PythonでC++をコンパイル - 西尾泰和の外部脳

PythonでC++をコンパイル

AtCoder環境でPythonプログラムが2回実行されることを使って、初回でC++で書かれた拡張モジュールをコンパイルし、2回目でインポートするアプローチ

https://atcoder.jp/contests/cpsco2019-s1/submissions/14705333

Pythonでmultiset

「おおっ、究極兵器か？」と思ったけど、これボクシングのコストがどの程度影響するか心配だな

単純に100万件追加する速度ではC++版が529msなのに対してPyPy向けに実装されたAVL木が495msなので負けている

https://github.com/nishio/atcoder/blob/master/multiset/cpp.py

https://github.com/nishio/atcoder/blob/master/multiset/pypyavl.py

→雑に比較しただけなのでもう少しちゃんと比較したい

PythonからC++のsetを使う

PythonからC++を呼ぶ