Boost logo

Boost :

Subject: Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30
From: degski (degski_at_[hidden])
Date: 2017-09-27 05:03:15


On 26 September 2017 at 20:14, Thorsten Ottosen via Boost <
boost_at_[hidden]> wrote:

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

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

degski

-- 
"*Ihre sogenannte Religion wirkt bloß wie ein Opiat reizend, betäubend,
Schmerzen aus Schwäche stillend.*" - Novalis 1798

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