https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vecto... From 2012. std::

https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vecto... From 2012. std::deque does very well. Suspect the difference is fairly anaemic. Usually if you're choosing data structures, you pick a "good enough choice," (any of the three). Or, if it matters, you pull out your profiler and pick the "exact" right one.