PythonのListよりも早い？Listとdequeのパフォーマンスを比較してみる | DevelopersIO

データアナリティクス事業本部＠札幌の佐藤です。 Pythonでパフォーマンスと考えると、まずはdequeを思い浮かべると思います。 でもListと比べ早いくらいしか考えたことがなかったので、実際にどのくらい早いものなのか調べてみたいと思います。 そもそもdequeとは deque（デック）は両端キューとも呼ばれます。 またdequeはデータ構造のひとつなので、Python固有ものではありません。 Pythonのリファレンス上では Deque とは、スタックとキューを一般化したものです (この名前は「デック」と発音され、これは「double-ended queue」の省略形です)。Deque はどちらの側からも append と pop が可能で、スレッドセーフでメモリ効率がよく、どちらの方向からもおよそ O(1) のパフォーマンスで実行できます。 list オブジェクトでも同様の操作を実現