Comments by john morrison leon (Top 1 by date)

"The vector size will increase by a factor (probably between 1.5 and 2)". I have used this approach in my own code. A factor of 1.05 to 1.10 produces a mildly exponential growth rate that is quite practical. I didn't know that this was built in to std::vector.

The performance bottleneck has got to be in code that you can't see. The vector and its allocations is the firtst place I would look.