История изменений
Исправление jeuta, (текущая версия) :
std::deque
Но так или иначе надо делать тесты производительности в плюс-минус реальных условиях. Надо проверять, может таки перевыделение в векторе не настолько сильно испортит ситуацию — ядро ОС вместе с аллокатором таки могут немного изменить расклад...
Исходная версия jeuta, :
std::deque