Boost logo

Boost :

Subject: Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30
From: Thorsten Ottosen (tottosen_at_[hidden])
Date: 2017-09-27 18:23:23


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


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