Boost logo

Boost :

Subject: Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30
From: Soul Studios (matt_at_[hidden])
Date: 2017-09-27 05:12:21


>> 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.

> 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.
https://stackoverflow.com/questions/12271017/initial-capacity-of-vector-in-c/36371057#36371057


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk