It is Better to Use Devector Than std::deque This article shows that double-ended vector is much faster than std::deque and should be preferred. Click here to read the article