11 Oct
2017
11 Oct
'17
7:36 a.m.
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