タイトルどおりです。dequeの実装はring bufferだと効率よくメモリを埋める事が出来るので無駄がありません。万歳！

昔、dkutil_cというライブラリでdouble ended queue（ＳＴＬのdeque）を実装するのをあきらめた事がある。理由は以下の通りだ。 double ended list(双方向リスト構造）で代用できる 一つ一つのメモリブロックを管理するにはdequeオブジェクトに多数のvector…