Den 27-09-2017 kl. 07:12 skrev Soul Studios via Boost:
In this connection,
https://github.com/facebook/folly/blob/master/folly/docs/FBVector.md
may be relevant. It argues for a 1.5 growth factor.
That has pretty much been refuted by third party testing as far as I'm aware. In my personal experience I found no performance difference between fbvector and libstc++'s.
Any source on that?
Actually, no need to look at something like FBVector, the VS2017 STL std::vector implementation uses the following growth policy:
capacity += capacity / 2;
I'm not sure how that used to be, on the MSDN blog (not that long ago) it was noted that an overhaul of std::vector was implemented. I think I remember it used to duplicate before (but cannot verify that anymore).
It used to be closer to 1.5 - I'm glad they changed it.
Seems like its still 1.5 to me. kind regards Thorsten