Pythonのジェネレータベースのコルーチンは、Python 3.8で非推奨となったが、非同期プログラミングの歴史的進化を理解する上で重要な概念である。 コルーチンとは実行を一時停止して再開できる関数で、単一スレッド内での並行処理を実現し、特に協調型 ...

最近データ構造を自作するのにはまってるのでdequeをいろんなやり方で実装してみた。 実装の簡潔さを優先したから定数倍とかメモリとかなんも考えてない。 スタック2本 popleft()用とpop()用のスタックを用意する。どちらかが空になったら半分ずつに分ける。