title: STL internals: deque implementation
body: <p>I am using a <a href="http://msdn.microsoft.com/en-us/library/22a9t119%28VS.80%29.aspx" rel="nofollow noreferrer">std::deque</a> for storing a <a href="https://stackoverflow.com/questions/5727648/choosing-a-stl-container-for-a-very-large-list">large collection of items</a>.<br>
  I know that deques is implemented as a list of vectors. The size of those vectors cannot be set but I wander what is the algorithm for choosing that size.  </p>