Subject: Re: [boost] devector feedback request
From: Thorsten Ottosen (tottosen_at_[hidden])
Date: 2015-07-30 09:48:53
On 30-07-2015 15:20, Hartmut Kaiser wrote:
>> I'm happy to announce the new devector container developed as part of the
>> GSoC programme reached a presentable state. I invite you to take a look
>> ask for feedback.
>> Main features:
>> - every std::vector feature
>> - front operations with amortized linear complexity
> Don't we get linear complexity for this from std::vector already?
Yes. I assume Benedek meant specifically push_front, and that push_front
has amortized constant time complexity for devector, but not for vector.