It is Better to Use Devector Than std::deque

This article discusses double-ended vector, which allows to "push front" as well as "push back", in contrast to std::vector, where only the "push back" is available. It looks at Boost devector. It shows an area where the implementation can be improved (insertion inside the vector), provides an alternative implementation, called DeVector. In this article, the performance of both implementations is compared with std::deque, which demonstrates that double-ended vector is usually faster than std::deque. The source code is provided that can be compiled in any C++17 compiler.