std::deque is a much better fit, should have bit better performance