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