If you're spending a lot of time changing the size of a std::vector array, then maybe std::vector isn't the right type of structure to begin with...