NISHIO Hirokazu[Translate]
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++を呼ぶ

Related Pages

"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]