Boost logo

Boost :

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
>> and
>> 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.

regards

-Thorsten


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