以前にあなたのPythonを爆速にする7つの方法を書いた時に、 collections.deque とheapq.heappop の存在にも触れておくべきだと思う というご指摘を頂きましたので、新たにcollections.dequeとheapq、プラスcollections.Counterのベンチマークを追加しました。 1. heapqとdequeについて heapq まずheapqですがPythonの公式ドキュメントによると、下記のように記されています。 このモジュールではヒープキューアルゴリズムの一実装を提供しています。優先度キューアルゴリズムとしても知られています。 ヒープとは、全ての親ノードの値が、その全ての子の値以下であるようなバイナリツリーです。この実装は、全ての k に対して、ゼロから要素を数えていった際に、 heap[k] <= heap[2*k+1] かつ heap[k