Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30

Subject: Re: [boost] [review] The review of Boost.DoubleEnded starts today: September 21 - September 30
From: Thorsten Ottosen (tottosen_at_[hidden])
Date: 2017-10-11 07:36:46

Den 10-10-2017 kl. 23:26 skrev Ion Gaztañaga via Boost:
> On 10/10/2017 10:50, Thorsten Ottosen via Boost wrote:

>> /However, the average case for devector uses about half as many moves 
>> as vector./ Based on that, I would pick devector as the container in 
>> flat_set/flat_map in my code.
> 
> Interesting points. Anyone willing to do some benchmark? ;-)

I'll try to do one later.

But, in theory, if there is sufficient room to maneuver at both ends:

- on average, insert takes about half the moves that a vector requires

Independently of having space at both ends:

- on average, erase takes about half the moves that a vector requires

It must be so. Apologies for not realizing this sooner ...

kind regards

-Thorsten