Something's Lagging: Looking Inside C++ Containers

Let's go back to the basics and consider what asymptotics the various C++ container operations have and why exactly. At the end, we will discuss general guidelines: which container to use and when to use it.