yes, I never use std::deque for the same reason. I believe that the deque in boost these days has a compile time configurable block size.